Development and analysis of scheduling decision rules for a dynamic flexible job shop production system: A simulation study

International Journal of Business Performance Management

Volumn 11, Issue 1-2, 2009, Pages 43-71

  Vinod, V ^a   Sridharan, R ^b  

^a NSS COLLEGE OF ENGINEERING   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

Author keywords

Business performance management; Flexible job shop; Scheduling; Simulation

Indexed keywords

EID: 63049115920     PISSN: 13684892     EISSN: 17415039     Source Type: Journal    
DOI: 10.1504/IJBPM.2009.023800     Document Type: Article

References (43)

1. Alfares, H.K. (2007) 'Operator staffing and scheduling for an IT-help call centre', European Journal of Industrial Engineering, Vol. 1, No. 4, pp.414-430.
2. Alvarez, E. and Diaz, F. (2007) 'Framework for the dynamic scheduling of complex job shops', International Journal of Manufacturing Technology and Management, Vol. 11, Nos. 3-4, pp.411-425.
3. Anderson, E.J. and Nyirenda, J.C. (1990) 'Two new rules to minimize tardiness in a job shop', International Journal of Production Research, Vol. 28, No. 12, pp.2277-2292.
4. Baker, K.R. (1984) 'Sequencing rules and due-date assignments in a job shop', Management Science, Vol. 30, No. 9, pp.1093-1104.
5. Baker, K.R. and Kanet, J.J. (1983) 'Job shop scheduling with modified due-dates', Journal of Operations Management, Vol. 4, No. 1, pp.11-22.
6. Banks, J., Carson, J.S., Nelson, B.L. and Nicol, D.M. (2005) Discrete-Event System Simulation, 4th ed., Prentice-Hall of India Private Limited.
7. Brandimarte, P. (1993) 'Routing and scheduling in a flexible job shop by tabu search', Annals of Operations Research, Vol. 41, No. 3, pp.157-183.
8. Brucker, P.I., Jurisch, B. and Krämer, A.I. (1997) 'Complexity of scheduling problems with multi-purpose machines', Annals of Operations Research, Vol. 70, pp.57-73.
9. Cavalieri, S. and Terzi, S. (2006) 'Proposal of a performance measurement system for the evaluation of scheduling solutions', Int. J. Manufacturing Technology and Management, Vol. 8, Nos. 1-3, pp.248-263.
10. Chan, F.T.S., Chan, H.K. and Lau, H.C.W. (2002) 'The state of the art in simulation study on FMS scheduling: A comprehensive survey', International Journal of Advanced Manufacturing Technology, Vol. 19, No. 11, pp.830-849.
11. Chan, F.T.S., Wong, T.C. and Chan, L.Y. (2005) 'A genetic algorithm-based approach to machine assignment problem', International Journal of Production Research, Vol. 43, No. 12, pp.2451-2472.
12. Chen, H., Ihlow, J. and Lehmann, C. (1999) 'A genetic algorithm for flexible job-shop scheduling', In IEEE International Conference on Robotics and Automation, Detroit, pp.1120-1125.
13. Chen, J. and Chen, F.F. (2007) 'Adaptive scheduling and tool flow control in flexible job shops', International Journal of Production Research, iFirst, pp.1-25.
14. Dauzére-Pérés, S. and Paulli, J. (1997) 'An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search', Annals of Operations Research, Vol. 70, No. 0, pp.281-306.
15. Fortemps, P., Ost, C., Pirlot, M., Teghem, J. and Tuyttens, D. (1996) 'Using metaheuristics for solving a production scheduling problem in a chemical firm. A case study', International Journal of Production Economics, Vol. 46, No. 1, pp.13-26.
16. French, S. (1982) Sequencing and Scheduling - An Introduction to the Mathematics of the Job-Shop, UK: Ellis Horwood Limited.
17. Gomes, M.C., Barbosa-po'voa, A.P. and Novais, A.Q. (2005) 'Optimal scheduling for flexible job shop operation', International Journal of Production Research, Vol. 43, No. 11, pp.2323-2353.
18. Haupt, R. (1989) 'A survey of priority rule-based scheduling', OR Spektrum, Vol. 11, No. 1, pp.3-16.
19. Ho, N.B., Tay, J.C. and Lai, E.M-K. (2007) 'An effective architecture for learning and evolving flexible job-shop schedules', European Journal of Operational Research, Vol. 179, pp.316-333.
20. Holthaus, O. (1999) 'Scheduling in job shops with machine breakdowns: An experimental study', Computers and Industrial Engineering, Vol. 36, No. 1, pp.137-162.
21. Holthaus, O. and Rajendran, C. (1997) 'Efficient dispatching rules for scheduling in a job shop', International Journal of Production Economics, Vol. 48, No. 1, pp.87-105.
22. Hurink, J., Jurish, B. and Thole, M. (1994) 'Tabu search for the job shop scheduling problem with multi-purpose machines', OR-Spektrum, Vol. 15, No. 4, pp.205-215.
23. Jayamohan, M.S. and Rajendran, C. (2000) 'New dispatching rules for shop scheduling: A step forward', International Journal of Production Research, Vol. 38, No. 3, pp.563-586.
24. Jia, H.Z., Nee, A.Y.C., Fuh, J.Y.H. and Zhang, Y.F. (2003) 'A modified genetic algorithm for distributed scheduling problems', International Journal of Intelligent Manufacturing, Vol. 14, Nos. 3-4, pp.351-362.
25. Kacem, I., Hammadi, S. and Borne, P. (2002) 'Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems', IEEE Transactions on Systems, Man, and Cybernetics, Part C, Vol. 32, No. 1 pp.1-13.
26. Kungwalsong, K. and Kachitvichyanukul, V. (2006) 'Decision support system for integrated planning and scheduling', Int. J. Information Technology and Management, Vol. 5, Nos. 2-3, pp.151-161.
27. Law, A.M. and Kelton, W.D. (2000) Simulation Modeling and Analysis 3rd ed., New York: McGraw-Hill Inc.
28. Mastrolilli, M. and Gambardella, L.M. (1996) 'Effective neighbourhood functions for the flexible job shop problem', Journal of Scheduling Vol. 3, No. 1, pp.3-20.
29. Paulli, J. (1995) 'A hierarchical approach for the FMS scheduling problem', European Journal of Operational Research, Vol. 86, No. 1, pp.32-42.
30. Pezzelle, F., Morganti, G. and Ciaschetti, G. (2008) 'A genetic algorithm for the flexible job-shop scheduling', Computers and Operations Research, Vol. 35, No. 10, pp.3202-3212.
31. Pinedo, M. (2002) Scheduling: Theory, Algorithms and Systems, Englewood Cliffs, NJ: Prentice-Hall.
32. Psarras, J. (2007) 'GA-based decision support systems in production scheduling', Int. J. Intelligent Systems, Technologies and Applications, Vol. 2, No. 1, pp.58-76.
33. Ramasesh, R. (1990) 'Dynamic job shop scheduling: A survey of simulation research', OMEGA: International Journal of Management Science, Vol. 18, pp.43-57.
34. Rangsaritratsamee, R., Ferrel, W.G. and Kurtz, M.B. (2004) 'Dynamic rescheduling that simultaneously considers efficiency and stability', Computers and Industrial Engineering, Vol. 46, No. 1, pp.1-15.
35. Sabuncuoglu, I. (1998) 'A study of scheduling rules of flexible manufacturing systems: A simulation approach', International Journal of Production Research, Vol. 36, No. 2, pp.527-546.
36. Saidi-Mehrabad, M. and Fattahi, P. (2007) 'Flexible job shop scheduling with tabu search algorithms', International Journal of Advanced Manufacturing Technology, Vol. 32, pp.563-570.
37. Tay, J.C. and Ho, N.B. (2008) 'Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems', Computers and Industrial Engineering, Vol. 54, No. 3, pp.453-473.
38. Tunali, S. (2004) 'A simulation-based scheduling system for a textile plant', Int. J. Computer Applications in Technology, Vol. 19, No. 2, pp.119-124.
39. Vaessens, R.J.M., Aarts, E.H.L. and Lenstra, J.K. (1996) 'Job shop scheduling by local search', INFORMS Journal on Computing, Vol. 8, No. 3, pp.302-331.
40. Weigert, G., Werner, S. and Horn, S. (2006) 'Simulation aided optimisation of manufacturing processes in university education', Int. J. Manufacturing Technology and Management, Vol. 9, Nos. 3-4, pp.372-386.
41. Yoon, H.J. and Shen, W. (2006) 'Simulation-based real-time decision making for manufacturing automation systems: A review', Int. J. Manufacturing Technology and Management, Vol. 8, Nos. 1-3, pp.188-202.
42. Yu, M-C. and Greene, T.J. (2006) 'A simulation analysis of controlling rules for flexible pull systems', Int. J. Manufacturing Research, Vol. 1, No. 3, pp.314-331.
43. Yu, X., Ram, B. and Jiang, Y. (2007) 'Parameter setting in a bio-inspired model for dynamic flexible job shop scheduling with sequence-dependent setups', European J. of Industrial Engineering, Vol. 1, No. 2, pp.182-199.