Manufacturing cell formation by state-space search

Manufacturing cell formation by state-space search

0.00 Avg rating0 Votes
Article ID: iaor19971292
Country: Netherlands
Volume: 65
Issue: 1
Start Page Number: 35
End Page Number: 54
Publication Date: Aug 1996
Journal: Annals of Operations Research
Authors: , , ,
Keywords: programming: nonlinear
Abstract:

This paper addresses the problem of grouping machines in order to design cellular manufacturing cells, with an objective to minimize inter-cell flow. This problem is related to one of the major aims of group technology: to decompose the manufacturing system into manufacturing cells that are as independent as possible. This problem is NP-hard. Thus, nonheuristic methods cannot address problems of typical industrial dimensions because they would require exorbitant amounts of computing time, while fast heuristic methods may suffer from poor solution quality. The authors present a branch-and-bound state-space search algorithm that attempts to overcome both these deficiencies. One of the major strengths of this algorithm is its efficient branching and search strategy. In addition, the algorithm employs the fast Inter-Cell Traffic Minimization Method to provide good upper bounds, and computes lower bounds based on a relaxation of merging.

Reviews

Required fields are marked *. Your email address will not be published.