Job scheduling in virtual manufacturing cells with lot-streaming strategy: A new mathematical model formulation and a genetic algorithm approach

Journal of the Operational Research Society

Volumn 63, Issue 5, 2012, Pages 683-695

  Kesen, S E ^a   Gungor Z ^b  

^a SELCUK UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

flexible job shop scheduling problem; genetic algorithms; integer programming; lot streaming; scheduling; virtual manufacturing cells (VMCs)

Indexed keywords

AGILE MANUFACTURING SYSTEMS; CHROMOSOMES; COMPUTER AIDED MANUFACTURING; FLEXIBLE MANUFACTURING SYSTEMS; INTEGER PROGRAMMING; JOB SHOP SCHEDULING; MACHINE SHOPS; SCHEDULING; STREAM FLOW;

FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; GENETIC ALGORITHM APPROACH; JOB SCHEDULING PROBLEM; LOT STREAMING; MIXED-INTEGER LINEAR PROGRAMMING; NEW MATHEMATICAL MODEL; VIRTUAL MANUFACTURING CELL; VIRTUAL MANUFACTURING CELL (VMCS);

GENETIC ALGORITHMS;

EID: 84859956534     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2011.86     Document Type: Article

References (23)

1. Chen J and Steiner G (1998). Lot streaming with attached setups in three-machine flow shops. IIE Trans 30: 1075-1084.
2. Drolet JR (1989). Scheduling virtual cellular manufacturing systems. PhD thesis, Purdue University.
3. Gao J, Sun L and Gen M (2008). A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Comput Opns Res 35(9): 2892-2907. (Pubitemid 351186807)
4. Gen M, Tsujimura Y and Kubota E (1994). Solving job-shop scheduling problem using genetic algorithms. In: Gen M, Kobayashi T and Daigaku AK (eds). Proceedings of the 16th International Conference on Computer and Industrial Engineering. Ashikaga Institute of Technology: Japan, pp 576-579.
5. Glass CA and Potts CN (1998). Structural properties of lot streaming in a flow shop. Math Opns Res 23: 624-639. (Pubitemid 128508459)
6. Irani SA, Cavalier TM and Cohen PH (1993). Virtual manufacturing cells: Exploiting layout design and intercell flows for the machine sharing problem. Int J Prod Res 31(4): 791-810.
7. Kannan VR (1997). A simulation analysis of the impact of family configuration on virtual cellular manufacturing. Prod Plann Control 8(1): 14-24. (Pubitemid 127646926)
8. Kannan VR (1998). Analysing the trade-off between efficiency and flexibility in cellular manufacturing systems. Prod Plann Control 9(6): 572-579. (Pubitemid 128624348)
9. Kannan VR and Ghosh S (1996a). Cellular manufacturing using virtual cells. Int J Opns Prod Mngt 16(5): 99.
10. Kannan VR and Ghosh S (1996b). A virtual cellular manufacturing approach to batch production. Decis Sci 27(3): 519-539. (Pubitemid 126311948)
11. Kesen SE, Das SK and Gungor Z (2010a). A mixed integer programming formulation for scheduling of virtual manufacturing cells (VMCs). Int J Adv Manuf Technol 43(5-8): 665-678.
12. Kesen SE, Das SK and Gungor Z (2010b). A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs). Comput Opns Res 37(6): 1148-1156.
13. Kesen SE, Toksari MD, Gungor Z and Guner E (2009). Analyzing the behaviors of virtual cells (VCs) and traditional manufacturing systems: Ant colony optimization (ACO)-based metamodels. Comput Opns Res 36(7): 2275-2285.
14. Ko K-C and Egbelu PC (2003). Virtual cell formation. Int J Prod Res 41(11): 2365-2389.
15. Mak KL, Jau PSK and Wang XX (2005). A genetic scheduling methodology for virtual cellular manufacturing systems: An industrial application. Int J Prod Res 43(12): 2423-2450. (Pubitemid 41633033)
16. Mak KL, Peng P, Wang XX and Lau TL (2007). An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems. Int J Comput Integr Manuf 20(6): 524-537. (Pubitemid 47183740)
17. McLean CR, Bloom HM and Hopp TH (1982). The virtual manufacturing cell. In: Hardt DE (ed). Proceedings of the 4th IFAC/IFIP Conference on Information Control Problems in Manufacturing Technology. Gaithersburg, MD. Pergamon Press: New York, pp 1-9.
18. Nomden G, Slomp J and Suresh NC (2006). Virtual manufacturing cells: A taxonomy of past research and identification of future research issues. Int J Flex Manuf Syst 17: 71-92. (Pubitemid 43814121)
19. Reiter S (1966). A system for managing job-shop production. J Business 34: 371-393.
20. Saad SM, Baykasoglu A and Gindy NNZ (2002). An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells. Prod Plann Control 13(4): 381-393. (Pubitemid 34750725)
21. Sen A and Benli OS (1999). Lot streaming in open shops. Opns Res Lett 23: 135-142. (Pubitemid 128676385)
22. Suresh NC and Meredith JR (1994). Coping with the loss of pooling synergy in cellular manufacturing systems. Mngt Sci 40(4): 466-483.
23. Vakharia AJ, Moily JP and Huang Y (1999). Evaluating virtual cells and multistage flowshops: An analytical approach. Int J Flex Manuf Syst 11(3): 291-314. (Pubitemid 30503699)