A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs)

Computers and Operations Research

Volumn 37, Issue 6, 2010, Pages 1148-1156

  Kesen, Saadettin Erhan ^a   Das, Sanchoy K ^b   Güngör, Zülal ^c  

^a SELCUK UNIVERSITY   (Turkey)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c GAZI UNIVERSITY   (Turkey)

Author keywords

Flexible manufacturing systems (FMS); Genetic algorithm (GA); Mathematical model; Scheduling; Virtual manufacturing cells (VMCs)

Indexed keywords

BENCH-MARK PROBLEMS; CELL CONFIGURATIONS; COMPUTATIONAL RESULTS; CONTIGUOUS AREA; DEMAND CONDITIONS; HEURISTIC APPROACH; IDENTICAL MACHINES; JOB SCHEDULING; MAKESPAN; MIXED-INTEGER PROGRAMMING; MULTIPLE MACHINE; PROCESSING ROUTE; SCHEDULING DECISIONS; SHOP FLOOR; VIRTUAL MANUFACTURING CELL; VIRTUAL MANUFACTURING CELLS (VMCS);

AGILE MANUFACTURING SYSTEMS; COMPUTER AIDED MANUFACTURING; COMPUTER SIMULATION; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; PLASMA WAVES; SCHEDULING ALGORITHMS; UNMANNED AERIAL VEHICLES (UAV);

MATHEMATICAL MODELS;

EID: 71749103834     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.10.006     Document Type: Article

References (30)

1. Benjaafar S., Heragu S.S., and Irani S.A. Next generation factory layouts: research challenges and recent progress. Interfaces 32 6 (2002) 58-77
2. Drolet JR. Scheduling virtual cellular manufacturing systems. PhD thesis, Purdue University; 1989.
3. Drolet J., Marcoux Y., and Abdulnour G. Simulation-based performance comparison between dynamic cells, classical cells and job shops: a case study. International Journal of Production Research 46 2 (2008) 509-536
4. Gao J., Sun L., and Gen M. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Computers & Operations Research 35 9 (2008) 2892-2907
5. Gen M, Tsujimura Y, Kubota E. Solving job-shop scheduling problem using genetic algorithms. In: Proceedings of the 16th international conference on computer and industrial engineering. Ashikaga, Japan; 1994. p. 576-9.
6. Gen M., and Cheng R. Genetic algorithms & engineering design (1997), Wiley, New York
7. Gupta R.M., and Tompkins J.A. An examination of the dynamic behavior of part families in group technology. International Journal of Production Research 20 1 (1982) 73-86
8. Irani S.A., Cavalier T.M., and Cohen P.H. Virtual manufacturing cells: exploiting layout design and intercell flows for the machine sharing problem. International Journal of Production Research 31 4 (1993) 791-810
9. Jiang X., and Adeli H. Neuro-genetic algorithm for nonlinear active control of highrise buildings. International Journal for Numerical Methods in Engineering 75 8 (2008) 770-786
10. Jensen J.B., Malhotra M.K., and Philipoom P.R. Machine dedication and process flexibility in a group technology environment. Journal of Operations Management 14 (1996) 19-39
11. Kannan V.R., and Ghosh S. Cellular manufacturing using virtual cells. International Journal of Operations and Production Management 16 5 (1996) 99
12. Kannan V.R., and Ghosh S. A virtual cellular manufacturing approach to batch production. Decision Sciences 27 3 (1996) 519-539
13. Kannan V.R. A simulation analysis of the impact of family configuration on virtual cellular manufacturing. Production Planning and Control 8 1 (1997) 14-24
14. Kannan V.R. Analysing the trade-off between efficiency and flexibility in cellular manufacturing systems. Production Planning and Control 9 6 (1998) 572-579
15. Kesen S.E., Toksari M.D., Gungor Z., and Guner E. Analyzing the behaviors of virtual cells (VCs) and traditional manufacturing systems: ant colony optimization (ACO)-based metamodels. Computers & Operations Research 36 7 (2009) 2275-2285
16. Ko K-C, Egbelu PC. Performance comparison of static and dynamic cellular manufacturing system. In: Proceedings of the first group technology/cellular manufacturing world symposium. San Juan, Puerto Rico; 2000. p. 1-6.
17. Kusiak A. Intelligent manufacturing systems (1990), Prentice Hall, New Jersey
18. Mak K.L., Peng P., Wang X.X., and Lau T.L. An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems. International Journal of Computer Integrated Manufacturing 20 6 (2006) 524-537
19. McLean CR, Bloom HM, Hopp TH. The virtual manufacturing cell. In: Proceedings of the 4th IFAC/IFIP conference on information control problems in manufacturing technology. Gaithersburg, MD; 1982. p. 1-9.
20. Nomden G., Slomp J., and Suresh N.C. Virtual manufacturing cells: a taxonomy of past research and identification of future research issues. International Journal of Flexible Manufacturing System 17 (2006) 71-92
21. Rheault M., Drolet J.R., and Abdulnour G. Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment. Computers and Industrial Engineering 29 1-4 (1995) 221-225
22. Rheault M., Drolet J.R., and Abdulnour G. Dynamic cellular manufacturing system (DCMS). Computers and Industrial Engineering 31 1-2 (1996) 143-146
23. Rosenblat M.J. The dynamics of plant layout. Management Sciences 32 1 (1986) 76-86
24. Saad S.M., Baykasoglu A., and Gindy N.N.Z. An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells. Production Planning & Control 13 4 (2002) 381-393
25. Sarma K.C., and Adeli H. Life-cycle cost optimization of steel structures. International Journal for Numerical Methods in Engineering 55 12 (2002) 1451-1462
26. Suresh N.C., and Meredith J.R. Coping with the loss of pooling synergy in cellular manufacturing systems. Management Sciences 40 4 (1994) 466-483
27. Vakharia A.J., Moily J.P., and Huang Y. Evaluating virtual cells and multistage flowshops. International Journal of Flexible Manufacturing Systems 11 3 (1999) 291-314
28. Wicks E.M., and Reasor R.J. Designing cellular manufacturing systems with dynamic part populations. IIE Transactions 31 (1999) 11-20
29. Wemmerlow U., and Hyer N.L. Research issues in cellular manufacturing. International Journal of Production Research 25 3 (1987) 413-431
30. Wemmerlow U., and Hyer N.L. Cellular manufacturing in the US industry: a survey of users. International Journal of Production Research 27 9 (1989) 1511-1530