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

International Journal of Production Research

Volumn 44, Issue 12, 2006, Pages 2421-2444

  Defersha, Fantahun M ^a   Chen, Mingyuan ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Alternate routings; Cellular manufacturing; Dynamic cell configuration; Genetic algorithm; Integer programming; Workload balancing

Indexed keywords

BALANCING; CELLS; COMPUTATIONAL EFFICIENCY; CYTOLOGY; GENETIC ALGORITHMS; INTEGER PROGRAMMING;

ALTERNATE ROUTINGS; ALTERNATIVE ROUTINGS; CELL MOVEMENT; DIFFERENT SIZES; DYNAMIC CELL CONFIGURATION; IDENTICAL MACHINES; OPERATION COST; WORKLOAD BALANCING;

CELLULAR MANUFACTURING;

EID: 35648979838     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500337833     Document Type: Article

References (24)

1. Caux, C., Bruniaux, R. and Pierreval, H., Cell formation with alternative process plans and machine capacity constraints: A new combined approach. Int. J. Econ., 2000, 64, 179-284.
2. Chen, M., A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment. Ann. Oper. Res., 1998, 74, 109-128.
3. Dimopoulos, C. and Mort, N., A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. Int. J. Prod. Res., 2001, 39, 1-19.
4. Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, 1989 (Addison-Wesley: Reading
5. Gonç alves, J.F. and Resendeb, M.J.C., An evolutionary algorithm for manufacturing cell formation. Comput. Ind. Eng., 2004, 47, 247-273.
6. Holland, J.H., Adaptation in Natural and Artificial Systems, 1975 (The University of Michigan Press
7. Hong, Z., Wang, H. and Chen, W., Simultaneously applying multiple mutation operators in genetic algorithms. J. Heuristics, 2000, 6, 439-455.
8. King, J.R., Machine-component grouping in PFA: An approach using a rank-order clustering algorithm. Int. J. Prod. Res., 1980, 18, 213-232.
9. King, J.R. and Nakornchai, V., Machine-component group formation in group technology: Review and extensions. Int. J. Prod. Res., 1982, 20, 117-133.
10. Kusiak, A., The generalized Group Technology concept. Int. J. Prod. Res., 1987, 25, 561-569.
11. McAuley, J., Machine grouping for efficient production. Prod. Econ., 1972, 51, 53-57.
12. Michalewicz, Z., Genetic Algorithms+Data Structures=Evolution Programs, 1994 (Springer: New York
13. Mungwattana, A., Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility. PhD thesis, Virginia Polytechnic Institute and State University, Blackburg, VA, 2000.
14. Rogers, D.F. and Kulkarni, S.S., Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing. Eur. J. Oper. Res., 2005, 160, 423-444.
15. Selim, H.M., Askin, R.G. and Vakharia, A.J., Cell formation in groupt technology: Review, evaluation and direction for future research. Comput. Ind. Eng., 1998, 34, 2-30.
16. Singh, N., Design of cellular manufacturing systems: An invited review. Eur. J. Oper. Res., 1993, 69, 284-291.
17. Singh, N., Systems Approach to Computer-Integrated Design and Manufacturing, 1996 (Wiley: New York
18. Solimanpury, M., Vratz, P. and Shankar, R., A multi-objective genetic algorithm approach to the design of cellular manufacturing systems. Int. J. Prod. Res., 2004, 42, 1419-1441.
19. Sule, D.R., Manufacturing Facilities: Location, Planning, and Design, 1994 (PWS Publishing Company: Boston, MA
20. Suresh, N.C., Slomp, J. and Kaparthi, S., Sequence-dependent clusturing of parts and machines: A Fuzzy ART neural network approach. Int. J. Prod. Res., 1999, 37, 2793-2816.
21. Vakharia, A.J. and Slim, H.M., Group technology. In The Handbook of Design, Manufacturing, and Automation, edited by R.C. Dorf and A. Kusiak, pp. 435-460, 1994 (Wiley: New York
22. Wemmerlö v, U. and Hyer, N.L., Procedures for part-family/machine group identification problem in cellular manufacturing. J. Oper. Manage., 1986, 6, 125-145.
23. Wemmerlö v, U. and Johnson, D.J., Cellular manufacturing at 46 user plants: Implementation experiences and performance improvements. Int. J. Prod. Res., 1997, 35, 29-49.
24. Wicks, E. and Reasor, R., Designing cellular manufacturing systems with dynamic part populations. IIE Trans., 1999, 31, 11-20.