Object-oriented job-shop scheduling using genetic algorithms

Computers in Industry

Volumn 32, Issue 3, 1997, Pages 281-294

  Maturana, F ^a   Gu, P ^a   Naumann, A ^a   Norrie, D H ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Genetic algorithms; Object oriented programming; Optimization; Scheduling

Indexed keywords

MACHINERY; MANUFACTURE; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; PRODUCTION; SCHEDULING; SIMULATORS;

MANUFACTURING CELL SIMULATOR; OBJECT ORIENTED JOB SHOP SCHEDULING;

GENETIC ALGORITHMS;

EID: 0031101538     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-3615(96)00081-4     Document Type: Article

References (21)

1. S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job Shop, Wiley, New York, 1987.
2. S.S. Panwalkar, "A survey of scheduling rules", Oper. Res., 23(5) (1977) 961-973.
3. M. Moser and S. Engell, "Comprehensive evaluation of priority rules for on-line scheduling, the single machine case", IEEE Experts (1992) 403-404.
4. R. Ramasesh, "Dynamic job shop scheduling: a survey of simulation studies", Int. J. Manage. Sci., 18(1) (1990) 43-57.
5. M.H. Kim and Y.D. Kim, "Simulation-based real-time scheduling in a flexible manufacturing system", J. Manufac. Syst., 13(2) (1994) 85-93.
6. J. Hynynen, "A framework for coordination in distributed production management", Ph.D. Thesis, Helsinki University of Technology, 1988.
7. A. Kusiak, Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, 1990.
8. S. Kochhar and R.J.T. Morris, "Heuristic methods for flexible flow line scheduling", J. Manufac. Syst., 6(4) (1987) 299-314.
9. M. Wooldridge and N.R. Jennings, "Intelligent agents: theory and practice", Know. Eng. Rev., 10(2) (1995) 115-152.
10. P. Burke and P. Prusser, "The distributed asynchronous scheduler", Intelligent Scheduling, Morgan Kaufman, San Francisco, CA, 1994, pp. 309-339.
11. J. Liu and K.P. Sycara, "Exploiting problem structure for distributed constraint optimization", Proc First Int. Conf. on Multi-agent Systems, AAAI Press/MIT Press, San Francisco, CA, 1995, pp. 246-253.
12. J. Butler and H. Ohtsubo, "ADDYMS: architecture for distributed dynamic manufacturing scheduling", Artificial Intelligence Applications in Manufacturing, AAAI Press/MIT Press, Menlo Park, CA, 1992, pp. 199-213.
13. N. Muscettola, "HSTS: integrating planning and scheduling". Intelligent Scheduling, Morgan Kaufman, San Francisco, CA, 1994, pp. 169-212.
14. A. Tate, B. Drabble and R. Kirby, "O-Plan2: an open architecture for command, planning, and control", Intelligent Scheduling, Morgan Kaufman, San Francisco, CA, 1994, pp. 213-239.
15. F.P. Maturana and D.H. Norrie, "Multi-agent mediator architecture for distributed manufacturing", J. Intel. Manufac., 7 (1996) 257-270.
16. F. Maturana, S. Balasubramanian and D.H. Norrie, "A multi-agent approach to integrate planning and scheduling for concurrent engineering", Proc. Third ISPE Int. Conf. on Concurrent Engineering: Research and Application, Toronto, 26-28 August 1996, pp. 272-279.
17. D.E. Goldberg, SGA: Simple Genetic Algorithms, University of Michigan, Department of Civil Engineering, Ann Arbor, MI, 1982.
18. A.C. Schultz, J.J. Grefenstette and A.K. De Jong, "Test and evaluation by genetic algorithms", IEEE Experts (1993) 12.
19. S. Uckun, S. Bagchi and K. Kawamura, "Managing genetic search in job shop scheduling", IEEE Experts (1993) 15-24.
20. D.J. Janson and J.F. Frenzel, "Training product unit neural networks with genetic algorithms", IEEE Experts (1993) 27-28.
21. W.R. LaLonde and J.R. Pugh, Inside Smalltalk, Prentice-Hall, Englewood Cliffs, NJ, 1990.