Intelligent dynamic scheduling system: The application of genetic algorithms

Integrated Manufacturing Systems

Volumn 11, Issue 3, 2000, Pages 247-257

  Jahangirian, M ^a   Conroy, G V ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Algorithms; Dynamic scheduling; Simulation

Indexed keywords

EID: 0037995671     PISSN: 09576061     EISSN: None     Source Type: Journal    
DOI: 10.1108/09576060010326375     Document Type: Article

References (31)

1. Aytug, H., Koehler, G.J. and Snowdon, L. (1994), "Genetic learning of dynamic scheduling within a simulation environment", Computers and Operations Research, Vol. 21 No. 8, pp. 909-25.
2. Baker, K.R. (1974), Introduction to Sequencing and Scheduling, John Wiley & Sons, New York, NY, London, Sydney, Toronto.
3. Baker, K.R. (1984), "Sequencing rules and due-date assignments in a job shop", Management Science, Vol. 30 No. 9, pp. 1093-104
4. Banks, J. and Carson, J.S. (1984), Discrete-event System Simulation, Prentice-Hall, Englewood Cliffs, NJ.
5. Barrett, R.T. and Barman, S. (1986), "A SLAM II simulation study of a simplified flow shop", Simulation, Vol. 47 No. 5, pp. 181-7.
6. Bensanna, E., Bel, G. and Dubois, D. (1983), "OPAL: a multi-knowledge based system for industrial job shop scheduling", International Journal of Production Research, Vol. 26 No. 5, pp. 795-819.
7. Blackstone, J.H., Phillips, D.T. and Hogg, G.L. (1982), "A state-of-the-art survey of dispatching rules for manufacturing job shop operations", International Journal of Production Research, Vol. 20 No. 1, pp. 27-45.
8. Carbonell, J.G., Michalski, R.S. and Mitchel, T.M. (1983), "An overview of machine learning" in Carbonell, J.G., Michalski, R.S. and Mitchel, T.M. (Eds), Machine Learning: An Artificial Intelligence Approach, Tioga Publ. Co., Polo Alto, CA.
9. Davis, L. (1991), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, NY.
10. Elvers, D.A. and Taube, L.R., (1983), "Time completion of various dispatching rules in job shops", Omega, Vol. 11 No. 1, pp. 81-9.
11. Fox, B.L., Goldsman, D. and Swain, J.J. (1991), "Spaced batch means", Operations Research Letters, Vol. 10, pp. 255-63.
12. Fox, M.S, and Smith, S.F. (1984), "ISIS: a knowledge based system for factory scheduling", Expert Systems Journal, Vol. 1 No. 1, pp. 25-49.
13. Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading, MA.
14. Holland, J.H. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI.
15. Lepape, C. (1985), "SOJA: a daily workshop scheduling system", Expert System 85, Proceedings of the 5th Technical Conference of the BCS Specialist Group on Expert Systems, University of Warwick.
16. Moodie, C.L. and Roberts, S.D. (1968), "Experiments with priority dispatching rules in a parallel processor shop", International Journal of Production Research, Vol. 6, pp. 303-12.
17. Muhlemann, A.P., Lockett, A.G. and Farn, C.I. (1982), "Job shop scheduling heuristics and frequency of scheduling", International Journal of Production Research, Vol. 20 No. 2, pp. 227-41.
18. Nakasuka, S. and Yashida, T. (1992), "Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool", International Journal of Production Research, Vol. 30 No. 2, pp. 411-31.
19. O'Grady, P.J. and Harrison, C., (1985), "A general search sequencing rule for job shop sequencing", International Journal of Production Research, Vol. 23 No. 5, pp. 961-73.
20. Ow, P.S. and Smith, S.F. (1986), "Towards an opportunistic scheduling system", 19th Annual Hawaii International Conference on System Sciences, Honolulu, HI.
21. Park, S., Raman, N. and Shaw, M.J. (1994), "Adaptive scheduling in dynamic flexible manufacturing systems: an inductive learning approach", Technical Report, The Beckman Institute for Advanced Science & Technology, The University of Illinois, IL.
22. Pierreval, H. and Ralambondrainy, H. (1990), "A simulation and technique for generating knowledge about manufacturing systems behavior", Journal of Operational Research Society, Vol. 41, pp. 461-74.
23. Piramuthu, S., Raman, N. and Shaw, M.J. (1994), "Learning-based scheduling in a flexible manufacturing flow line", IEEE Transactions on Engineering Management, Vol. 41 No. 2, pp. 172-82.
24. Post, E. (1943), "Formal reductions of the general combinatorial problem", American Journal of Mathematics, Vol. 65, pp. 197-268.
25. Raman, N., Talbot, F.B. and Rachamadugu, R.V. (1989), "Due date based scheduling in a general flexible manufacturing systems", Journal of Operations Management, Vol. 8 No. 2, pp. 115-32.
26. Ramesh, R. and Carey, J.M., (1989), "Multi-criteria job shop scheduling", Computers and Industrial Engineering, Vol. 17, pp. 597-602.
27. Rawlins, G.J.E. (1991), Foundations of Genetic Algorithms, Morgan Kaufmann, San Mateo, CA.
28. Reisman, A., Kumar, A. and Motwani, J. (1997), "Flow shop scheduling/sequencing research: a statistical review of the literature, 1952-1994", IEEE Transactions on Engineering Management, Vol. 44 No. 3, pp. 316-29.
29. Russell, R.S., Dar-El, E.M. and Taylor, B.W. (1987), "A comparative analysis of the COVERT job sequencing rule using various shop performance measures", International Journal of Production Research, Vol. 25, p. 1523.
30. Selladurai, V., Aravindan, P., Ponnambalam, S.G. and Gunasekaram, A. (1995), "Dynamic simulation of job shop scheduling for optimal performance", International Journal of Operations & Production Management, Vol. 15 No. 7, p. 106.
31. Shaw, M. J., Park, S. and Raman, N. (1992), "Intelligent scheduling with machine learning capabilities: the induction of scheduling knowledge, IIE Transactions, Vol. 24 No. 2, pp. 156-68.