Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 44, Issue 12, Pages 2421-2444Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540500337833
Keywords
cellular manufacturing; dynamic cell configuration; alternate routings; workload balancing; integer programming; genetic algorithm
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available