Computers in Industry
Computers and Industrial Engineering
Computers and Industrial Engineering
An efficient zero-one formulation of the cell formation problem
Computers and Industrial Engineering
Formation of machine cells and part families in cellular manufacturing: an experimental study
ICC&IE '94 Proceedings of the 17th international conference on Computers and industrial engineering
Partial termination rule of Lagrangian relaxation for manufacturing cell formation problems
Computers and Operations Research
Cell formation in group technology: review, evaluation and directions for future research
Computers and Industrial Engineering - Cellular manufacturing systems: design, analysis and implementation
A design methodology for configuration of manufacturing cells
Computers and Industrial Engineering - Cellular manufacturing systems: design, analysis and implementation
Formation of general GT cells: an operation-based approach
Computers and Industrial Engineering - Cellular manufacturing systems: design, analysis and implementation
A two-stage model for cost effective part family and machine cell formation
Computers and Industrial Engineering
Proceedings of the 23rd international conference on on Computers and industrial engineering
Productivity optimization of cellular manufacturing systems
ICC&IE Selected papers from the 22nd ICC&IE conference on Computers & industrial engineering
A spectral clustering algorithm for manufacturing cell formation
Computers and Industrial Engineering
Hi-index | 0.01 |
An approach for manufacturing cell formation with machine modification is presented. In cell formation it is often important in practice to be able to reassign parts to additional machine types in order to create better cell configurations. This involves extending the set of parts that certain individual machines can process. Such extensions may be cheaper than simply purchasing additional machines. Thus, there is the possibility of machine modification to reduce inter-cell travel. The cost of such modifications must be balanced by the consequent reduction in inter-cell travel cost. The extended machine cell formation problem to be described involves the specification of which individual machines should be modified to enable them to process additional part types, part-machine assignment, and the grouping of individual machines for cell formation. The objective is to minimize the sum of the machine modification costs and the inter-cell travel. We call this the sustainable cell formation problem (SCFP). As far as the authors are aware, there have not been any solution procedures for this important problem reported in the open literature. It is our purpose to fill this gap by presenting a mixed integer programming model of the SCFP. We also propose and analyze greedy and tabu search heuristics for the design of large-scale systems related to the SCFP. Computational experience with the solution procedures indicates that they are likely to be useful additions to the production engineer's toolkit.