Input sequencing and scheduling for a reconfigurable manufacturing system with a limited number of fixtures

International Journal of Advanced Manufacturing Technology

Volumn 67, Issue 1-4, 2013, Pages 157-169

  Yu, Jae Min ^a   Doh, Hyoung Ho ^a   Kim, Ji Su ^a   Kwon, Yong Ju ^a   Lee, Dong Ho ^a   Nam, Sung Ho ^b  

^a Hanyang University   (South Korea)

^b Korea Institute of Industrial Technology ^*  (South Korea)

Author keywords

Input sequencing; Priority Rules; Reconfigurable manufacturing system; Scheduling; Simulation

Indexed keywords

HARDWARE AND SOFTWARE COMPONENTS; INPUT SEQUENCING; MULTIPLE PROCESS PLANS; PRIORITY RULES; RECONFIGURABLE MANUFACTURING SYSTEM; ROUTING FLEXIBILITY; SEQUENCING AND SCHEDULING; SIMULATION;

FIXTURES (TOOLING); SCHEDULING;

COMPUTER AIDED MANUFACTURING;

EID: 84888381781     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-013-4761-z     Document Type: Article

References (39)

1. Mehrabi MG, Ulsoy AG, Koren Y (2000) Reconfigurable manufacturing systems: key to future manufacturing. J Intell Manuf 11:403-419
2. Mehrabi MG, Ulsoy AG, Koren Y, Heytler P (2002) Trends and perspectives in flexible and reconfigurable manufacturing systems. J Intell Manuf 13:135-146
3. Bi ZM, Lang SYY, Shen W, Wang L (2008) Recnfigurable manufacturing systems: the state of the art. Int J Prod Res 46:967-992
4. Koren Y, Heisel U, Jovane F, Moriwaki T, Pritschow G, Ulsoy G, Brussel H (1999) Reconfigurable manufacturing systems. Ann CIRP 48:527-540
5. Melnyk SA, Ragatz GL (1989) Order review/release: research issue and perspectives. Int J Prod Res 27:1081-1096
6. McComick ST, Pinedo ML, Wolf B (1988) Sequencing in an assembly line with blocking to minimize cycle time. Oper Res 36:925-935
7. Miltenburg J (1989) Level schedules for mixed-model assembly lines in just-in-time production systems. Manag Sci 35:192-207
8. O'keef RM, Rao R (1992) Part input into a flexible flow system: an evaluation of look-ahead simulation and fuzzy rule base. Int J Flex Manuf Syst 4:113-127
9. Hiltz KL (1979) Scheduling of flexible flowshops. Technical Report LIDS-R-879, Massachussetts Institute of Technology
10. Steck KE (1992) Procedures to determine part mix ratios for independent demands in flexible manufacturing systems. IEEE Trans Eng Manag 39:359-369
11. Smith TM, Steck KE (1996) On the robustness of using balanced part mix ratios to determine cyclic part input sequence into flexible flow systems. Int J Prod Res 34:2925-2941
12. Erschler J, Lévêque D, Roubellat F (1982) Periodic loading of flexible manufacturing systems. IFIP Congress APMS, Bordeaux, pp 327-339
13. Escudero LF (1989) An inexact algorithm for part input sequencing and scheduling and scheduling with side constraints in FMS. Int J Flex Manuf Syst 1:143-174
14. Lee D-H, Kim Y-D (1999) Scheduling algorithms for flexible manufacturing systems with partially grouped machines. J Manuf Syst 18:301-309
15. Kim Y-D, Lee D-H, Yoon C-M (2001) Two-stage heuristic algorithms for part input sequencing in flexible manufacturing systems. Eur J Oper Res 133:624-634
16. He Y, Smith ML (2007) A dynamic heuristic based algorithm to part input sequencing in flexible manufacturing systems for mass customization capability. Int J Flex Manuf Syst 19:392-409
17. Sreedhar Kumar AVS, Veeranna V, Prasad Durga B, Sarma Dattatraya B (2010) Optimization of FMS scheduling using non-traditional techniques. Int J Eng Sci Technol 2:7289-7296
18. Low C, Wu T-H (2001) Mathematical modeling and heuristic approaches to operation scheduling problems in an FMS environment. Int J Prod Res 39:689-708
19. Noorul Hag A, Karthikeyan T, Dinesh M (2003) Scheduling decisions in FMS using a heuristic approach. Int J Adv Manuf Technol 22:374-379
20. Low C, Yip Y, Wu T-H (2006) Modeling and heuristics of FMS scheduling with multiple objectives. Comput Oper Res 33:674-694
21. Gao J, Sun L, Gen M (2008) A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Comput Oper Res 35:2892-2907
22. Vilcot G, Billaut J-C (2008) A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem. Eur J Oper Res 190:398-411
23. Xia W, Wu Z (2005) An effective hybrid optimization approach for multi-objective flexible job shop scheduling problems. Comput Ind Eng 48:409-425
24. Baykasoglu A (2002) Linguistic-based meta-heuristic optimization model for flexible job-shop scheduling. Int J Prod Res 40:4523-4543
25. Baykasoglu A, ÖzbakIr L, Sönmez AI (2004) Using multiple objective tabu search and grammars to model and solve multi-objective flexible job-shop scheduling problems. J Intell Manuf 15:777-785
26. Lee Y-H, Jeong C-S, Moon C (2002) Advanced planning and scheduling with outsourcing in manufacturing supply chain. Comput Ind Eng 43:351-374
27. Kim Y-K, Park K, Ko J (2003) A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Oper Res 30:1151-1171
28. Park B-J, Choi H-R (2006) A genetic algorithm for integration of process planning and scheduling in a job shop. Lect Notes Artif Intell 4304:647-657
29. Ozguven C, Ozbakir L, Yavuz Y (2010) Mathematical models for job-shop scheduling problems with routing and process plan flexibility. Appl Math Model 34:1539-1548
30. Doh H-H, Yu J-M, Kim J-S, Lee D-H, Nam S-H (2013) A priority scheduling approach for flexible job shops with multiple process plans. In J Prod Res (in press)
31. Ho YC, Moodie CL (1996) Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. Int J Prod Res 34:2901-2923
32. Kim Y-D, Yano CA (1993) Heuristic approaches for loading problems in flexible manufacturing systems. IIE Trans 25:26-39
33. Lee D-H, Kim Y-D (2000) Loading algorithms for flexible manufacturing systems with partially grouped machines. IIE Trans 32:33-47
34. Biswas S, Mahapatra SS (2008) Modified particle swarm optimization for solving machine-loading problems in flexible manufacturing systems. Int J Adv Manuf Technol 39:931-942
35. Mandal SK, Pandey MK, Tiwari MK (2010) Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach. Int J Prod Res 48:3535-3559
36. Kim H-W, Yu J-M, Kim J-S, Doh H-H, Lee D-H, Nam S-H (2012) Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints. Int J Adv Manuf Technol 58:683-691
37. Panwalkark S, Iskander W (1977) A survey of scheduling rules. Oper Res 25:45-61
38. Blackstone JH, Phillips DT, Hogg GL (1982) A state of the art survey of dispatching rules for manufacturing job shop operations. Int J Prod Res 20:7-45
39. Rachamadugu RV and Morton TE (1981) Myopic heuristics for the single machine weighted tardiness problem. Working paper No. 28-81-82, Graduate school of Industrial Administration, Carnegie-Mellon University