Study on strategies of overcoming deadlocks in GA-based solution for JSSP

Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics

Volumn 36, Issue 3, 2004, Pages 317-321

  Li, Jin ^a   Lou, Pei Huang ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Deadlock; Genetic algorithm; Job shop scheduling

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; PRODUCTION CONTROL; STATISTICS;

DEADLOCK; DISTRIBUTED DATABASE MANAGEMENT SYSTEM; JOB SHOP SCHEDULING;

SCHEDULING;

EID: 4043057144     PISSN: 10052615     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Ponnambalam S G, Aravindan P, Rao P S. Comparative evaluation of genetic algorithms for job-shop scheduling [J]. Production Planning and Control, 2001,12(6): 560-574.
2. Tamer Ozsu M, Valduriez P. Principles of distributed database systems [M]. New Jersey: Prentice Hall, 1991.300-306,335-342.
3. Xu Gang, Wu Zhiming. Deadlock-free scheduling method using Petri net model analysis and GA [A]. Proc of the IEEE Int Conf on Control Application [C]. 2002. 1153-1159.
4. Basseur M, Seynhaeve F, Talbi E. Design of multi-objective evolutionary algorithms: application to the flow-shop scheduling problem [J]. Evolutionary Computation, 2002, 2: 115-1156.
5. Ombuki B M, Nakamura M, Onaga K. Experimental evaluation of an evolutionary scheduling scheme for the job shop scheduling problem [A]. Proc of Int conf on Knowledge-Based Intelligent Electronic System, KES [C]. 1998,3:197-201.
6. Nakono R, Yamada T. Conventional genetic algorithm for job shop problems [A]. Proc of 4th Int Conf on Genetic Algorithms and Their Applications [C]. 1991.474-479.
7. Cheng R, Gen M. A tutorial survey of job-shop scheduling problems using genetic algorithms-I. Representation [J]. Computers and Industrial Engineering, 1996, 30(4): 983-997.
8. Yamada T, Nakano R. A genetic algorithm applicable to large-scale job-shop problems [J]. Parallel Problem Solving from Nature, 1992. 281-290.