A modified genetic algorithm for distributed scheduling problems

Journal of Intelligent Manufacturing

Volumn 14, Issue 3-4, 2003, Pages 351-362

  Jia, H Z ^a   Nee, A Y C ^a   Fuh, J Y H ^a   Zhang, Y F ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Distributed production; Distributed scheduling; Genetic algorithms

Indexed keywords

GENETIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

DISTRIBUTED SCHEDULING;

PRODUCTION ENGINEERING;

EID: 0042733396     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024653810491     Document Type: Article

References (22)

1. Cavalieri, S. and Gaiardelli, P. (1998) Hybrid genetic algorithms for a multiple-objective scheduling problem. Journal of Intelligent Manufacturing, 9, 361-367.
2. Dagli, C. H. and Lee, H. C. (1995) A parallel genetic neuro scheduler for job-shop scheduling, in Proceedings of the 13th International Conference on Production Research, Jerusalem, Freund Publishing House, London, pp. 602-604.
3. Davis, L. (1985) Job shop scheduling with genetic algorithms, in Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications, Carnegie-Mellon University, Pittsburgh, PA, USA, pp. 136-140.
4. Dorndorf, U. and Pesch, E. (1995) Evolution based learning in a job shop environment. Computers & Operations Research, 22, 25-40.
5. Fang, H. L., Ross, P. and Corne, D. (1993) A promising genetic algorithm approach to job-shop scheduling, rescheduling and open-shop scheduling problems, in Proceedings of the 5th International Conference on Genetic Algorithm, Urbana, Illinois, pp. 375-382.
6. Fang, J. and Xi, Y. (1997) Rolling horizon job shop rescheduling strategy in the dynamic environment. International Journal of Advanced Manufacturing Technology, 13(3), 227-232.
7. Gen, M. and Cheng, R. (1997) Genetic Algorithms and Engineering Design, John Wiley & Sons, Inc., NY.
8. Ghedjati, F. (1999) Genetic algorithms for the job-shop scheduling problem with unrelated parallel constraints: Heuristic mixing method machines and precedence. Computers & Industrial Engineering, 37, 39-42.
9. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, Inc., MA.
10. Jain, A. K. and ElMaraghy, H. A. (1997) Single process plan scheduling with genetic algorithms. Production Planning and Control, 8(4), 363-376.
11. Jawahar, N., Aravindan, P. and Ponnambalam, S. G. (1998) A genetic algorithm for scheduling flexible manufacturing systems. International Journal of Advanced Manufacturing Technology, 14, 588-607.
12. Ladd, S. R. (1996) Genetic Algorithms in C++, M & T Books, New York.
13. MacCarthy, B. L. and Liu, J. Y. (1993) Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling. International Journal of Production Research, 31(1), 59-79.
14. Man, Tang, K. S. and Kwong, S. (1996) Genetic algorithms: Concepts and applications. IEEE Transaction on Industrial Electronics, 43(5), 519-534.
15. Mori, M. and Tseng, C. C. (1997) Genetic algorithm for multi-mode resource constrained project scheduling problem. European Journal of Operation Research, 100(1), 134-141.
16. Muth, J. F. and Thompson, G. L. (1963) Industrial Scheduling, Prentice-Hall, Englewood Cliffs.
17. Nakano, R. and Yamada, T. (1991) Conventional genetic algorithm for job shop problems, in Proceedings of the 4th International Conference on Genetic Algorithm, San Diego, pp. 474-479.
18. Rosenau, M. D. (1996) The PDMA Handbook of New Product Development, Wiley, New York.
19. Storer, R. H. and Wu, S. D. (1993) Genetic algorithm in problem space for sequencing problems, Operations Research in Production, Planning and Control, Fandel et al. (eds.), Springer-Verlang Publisher, pp. 584-597.
20. Wang, B. (1997) Integrated product, process and enterprise design, Chapman & Hall, London.
21. Yamada, T. and Nakano, R. (1992) A genetic Algorithm applicable to large-scale job-shop problems, Parallel Problem Solving from Nature, 2nd Workshop, Brussels, Belgium, Manner and Manderick (eds.), Elsevier Science Publishers, pp. 281-290.
22. Yamada, T. and Nakano, R. (1995) A genetic algorithm with multi-step crossover for job-shop scheduling problems, in Proceedings of the 1st International Conference on Genetic Algorithms in Engineering Systems, Innovations and Applications, University of Sheffield, UK, pp. 146-151.