Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study

Robotics and Computer-Integrated Manufacturing

Volumn 24, Issue 3, 2008, Pages 435-449

  Vinod, V ^a   Sridharan, R ^b  

^a NSS COLLEGE OF ENGINEERING   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

Author keywords

Dynamic job shop scheduling; Regression metamodel; Scheduling rules; Sequence dependent setup; Simulation

Indexed keywords

COMPUTER SIMULATION; PRODUCTION; REGRESSION ANALYSIS; SCHEDULING;

DYNAMIC JOB SHOP SCHEDULING; SCHEDULING RULES;

COMPUTER INTEGRATED MANUFACTURING;

EID: 39749143379     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2007.05.001     Document Type: Article

References (27)

1. Baker K.R. Introduction to sequencing and scheduling (1974), Wiley, New York
2. French S. Sequencing and scheduling-an introduction to the mathematics of the job-shop (1982), UK Ellis Horwood Limited
3. Holthaus O. Scheduling in job shops with machine breakdowns: an experimental study. Issue Series Title: Comput Ind Eng 36 (1999) 137-162
4. Blackstone J.H., Philips D.T., and Hogg G.L. A state of the art survey of dispatching rules for manufacturing job shop operations. Int J Prod Res 20 (1982) 27-45
5. W.-H. Yang. Survey of scheduling research involving setup times. Int J Syst Sci 1999;30.
6. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega 27 (1999) 219-239
7. Zhou C., and Egbelu P.J. Scheduling in a manufacturing shop with sequence-dependent setups. Robotics Comput Integrated Manuf 5 (1989) 73-81
8. Brucker P., and Thiele O. A branch and bound method for general shop problem with sequence dependent setup times. OR Spectrum 18 (1996) 145-161
9. Choi I.-C., and Korkmaz O. Job shop scheduling with separable sequence-dependent setups. Ann Oper Res 70 (1997) 155-170
10. Hurink J., and Knust S. List scheduling in a parallel machine environment with precedence constraints and setup times. OR Spectrum 18 (2001) 145-161
11. Changa P.-C., Hsieh J.-C., and Wang Y.-W. Genetic algorithms applied in BOPP film scheduling problems: minimizing total absolute deviation and setup times. Appl Soft Comput 3 (2003) 139-148
12. Artigues C., Lopez P., and Ayache P.-D. Schedule generation schemes for the job-shop problem with sequence-dependent setup times: dominance properties and computational analysis. Ann Oper Res 138 (2005) 21-52
13. Tahar D.N., Yalaoui F., Chu C., and Amodeo L. A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. Int J Prod Econ 99 (2006) 63-73
14. Chan F.T.S., Wong T.C., and Chan L.Y. A genetic algorithm-based approach to machine assignment problem. Int J Prod Res 43 12 (2005) 2451-2472
15. Chan F.T.S., Wong T.C., and Chan L.Y. Flexible job-shop scheduling problem under resource constraints. Int J Prod Res 44 11 (2006) 2071-2089
16. Ramasesh R. Dynamic job shop scheduling: a survey of simulation research. Int J Manage Sci 18 (1990) 43-57
17. Chan F.T.S., Chan H.K., and Lau H.C.W. The state of the art in simulation study on FMS scheduling: a comprehensive survey. Int J Adv Manuf Technol 19 (2002) 830-849
18. Chan F.T.S., and Chan H.K. Dynamic scheduling for a flexible manufacturing system-the preemptive approach. Int J Adv Manuf Technol 17 10 (2001) 760-10768
19. Chan F.T.S., and Chan H.K. Analysis of dynamic control strategies of an FMS under different scenarios. Int J Robotics Comput Integrated Manuf 20 5 (2004) 423-5437
20. Chan F.T.S., Chan H.K., Lau H.C.W., and Ip R.W.L. Analysis of dynamic dispatching rules for a flexible manufacturing system. J Mater Process Technol 138 1-3 (2003) 325-331
21. Kim S.C. Bowbrowski impact of sequence dependent setup time on job shop scheduling performance. Int J Prod Res 32 (1994) 1503-1520
22. Rangsaritratsamee R., Ferrel Jr. W.G., and Kurtz M.B. Dynamic rescheduling that simultaneously considers efficiency and stability. Comput Ind Eng 46 (2004) 1-15
23. Baker K.R. Sequencing rules and due date assignments in a job shop. Manage Sci 30 (1984) 1093-1104
24. Law A.M., and Kelton W.D. Simulation modeling and analysis. 3rd ed. (1991), McGraw-Hill Inc, New York
25. Yu B., and Popplewell K. Metamodels in manufacturing: a review. Int J Prod Res 32 (1994) 787-796
26. Kleijnen J.P.C., and Standridge C.R. Experimental design and regression analysis in simulation: an FMS case study. Int J Prod Res 33 (1988) 257-261
27. Montgomery D.C., and Peck E.A. Introduction to linear regression analysis (1992), Wiley, New York