Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic

Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic

0.00 Avg rating0 Votes
Article ID: iaor2007111
Country: United Kingdom
Volume: 44
Issue: 12
Start Page Number: 2421
End Page Number: 2444
Publication Date: Jan 2006
Journal: International Journal of Production Research
Authors: ,
Keywords: programming: integer, heuristics: genetic algorithms
Abstract:

This paper presents a comprehensive mathematical model and a genetic-algorithm-based heuristic for the formation of part families and machine cells in the design of cellular manufacturing systems. The model incorporates dynamic cell configuration, alternative routings, sequence of operations, multiple units of identical machines, machine capacity, workload balancing among cells, operation cost, subcontracting cost, tool consumption cost, set-up cost and other practical constraints. To solve this model efficiently, a two-phase genetic-algorithm-based heuristic was developed. In the first phase, independent cells are formed which are relatively simple to generate. In the second phase, the solution found during the first phase is gradually improved to generate cells optimizing inter-cell movement and other cost terms of the model. A number of numerical examples of different sizes are presented to demonstrate the computational efficiency of the heuristic developed.

Reviews

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