Evolutionary scheduling: A review

被引：73
作者：
Hart E. [1 ]
Ross P. [1 ]
Corne D. [2 ]
机构：
[1] Napier University, United Kingdom
[2] University of Exeter, United Kingdom
来源：
Genetic Programming and Evolvable Machines | 2005年 / 6卷 / 02期
基金：
英国工程与自然科学研究理事会;
关键词：
Evolutionary algorithms; Scheduling;
D O I：
10.1007/s10710-005-7580-7
中图分类号：
学科分类号：
摘要：
Early and seminal work which applied evolutionary computing methods to scheduling problems from 1985 onwards laid a strong and exciting foundation for the work which has been reported over the past decade or so. A survey of the current state-of-the-art was produced in 1999 for the European Network of Excellence on Evolutionary Computing EVONET-this paper provides a more up-to-date overview of the area, reporting on current trends, achievements, and suggesting the way forward. © 2005 Springer Science + Business Media, Inc.
引用
收藏
页码：191 / 220
页数：29
相关论文
共 125 条
[71]  
Kobayashi S., Ono I., Yammamura M., An efficient genetic algorithm for job shop scheduling problems, ICGA, pp. 506-511, (1995)
[72]  
Kolisch R., Sprecher A., Psplib - A project scheduling problem library, Eurpoean Journal of Operations Research, 96, 1, pp. 205-216, (1996)
[73]  
Langdon W., Scheduling maintenance of electrical power transmission networks using genetic programming, Artificial Intelligence Techniques in Power Systems, pp. 220-237, (1997)
[74]  
Langdon W., Scheduling planned maintenance of the south wales region of the national grid, Lecture Notes in Computer Science, 1305, pp. 181-197, (1997)
[75]  
Langdon W.B., Cantu-Paz E., Mathias K., Roy R., Davis D., Poli R., Balakrishnan K., Honavar V., Rudolph G., Wegener J., Bull L., Potter M.A., Schultz A.C., Miller J.F., Burke E., Jonoska N., GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, (2002)
[76]  
Lin S.-C., Goodman E., Punch W., Investigating parallel genetic algorithms on job shop scheduling problems, Lecture Notes in Computer Science, 1213, pp. 383-393, (1997)
[77]  
Lin S.-C., Goodman E.D., Punch W.F., A genetic algorithm approach to dynamic job-shop scheduling problems, Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 481-489, (1997)
[78]  
Matsui S., Watanabe I., Tokoro K., Real-coded parameter-free genetic algorithms for job-shop scheduling, Parallel Problem Solving from Nature - PPSN VII, pp. 801-810, (2002)
[79]  
Mattfield D.C., Evolutionary Search and the Job-shop, (1996)
[80]  
Merkle D., Middendorf M., An ant algorithm with a new pheromone evaluation rule for total tardiness problems, Applications of Evolutionary Computing, EvoWorkshops (2000), pp. 287-296, (2000)
3456789101112