A genetic algorithm-based approach to flexible job-shop scheduling problem

5th International Conference on Natural Computation, ICNC 2009

Volumn 4, Issue , 2009, Pages 81-85

  Qiu, Hongze ^a   Zhou, Wanli ^a   Wang, Hailong ^b  

^a SHANDONG UNIVERSITY   (China)

^b Artillery Command Academy   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL SEARCH; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; HARD PROBLEMS; IMPROVED GENETIC ALGORITHMS; INITIAL POPULATION; INTELLIGENT MUTATION; MAKESPAN; ON-MACHINES;

GENETIC ALGORITHMS; POPULATION STATISTICS;

SCHEDULING ALGORITHMS;

EID: 77950554767     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2009.609     Document Type: Conference Paper

References (11)

1. Imen Essafi, Yazid Mati, Stephane Dauzere-Peres, "A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem", Computers & Operations Research, 2008,35(2008). 2599-2616. (Pubitemid 350245426)
2. Jain AS, Meeran S. "Deterministic job-shop scheduling: past, present and future", European Journal of Operational Research, 1999, 113(2). 390-434.
3. Volta R, Delia Croce G, Tadei F, "A genetic algorithm for the job shop scheduling problem", Computers and Operations Research, 1995,22. 15-24.
4. Li-Ning Xing, Ying-Wu Chen, Ke-Wei Yang, "Multiobjective flexible job shop schedule: Design and evaluation by simulation modeling", Applied Soft Computing, 2009, 9(2009). 362-376.
5. Van Laarhoven PJM, Aarts EHL, Lenstra JK, "Job shop scheduling by simulated annealing", Computers and Operations Research, 1992,40(1). 113-125
6. Grzegorz Waligora, "Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation", European Journal of Operational Research, 2009, 193(2009). 849-856.
7. Geoffrey Vilcot, Jean-Charles Billaut, "A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem", European Journal of Operational Research, 2008,190(2008). 398-411.
8. Lourenco HR, "Job-shop scheduling: computational study of local search and large-step optimization methods", European Journal of Operational Research, 1995, 83. 347-364
9. Kacem I, Hammadi S, Borne P, "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems", IEEE Transactions on Systems, Man, and Cybernetics, Part C 2002,32(1).1-13. (Pubitemid 34789920)
10. F. Pezzella, G. Morganti, G. Ciaschetti, "A genetic algorithm for the Flexible Job-shop Scheduling Problem", Computers & Operations Research, 2008, 35(2008). 3202-3212. (Pubitemid 351335142)
11. Lee KM, Yamakawa T, Lee KM, "A genetic algorithm for general machine scheduling problems", International Journal of Knowledge-Based Electronic, 1998,2. 60-66