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 条
[41]  
Fang H.-L., Ross P., Corne D., A promising Genetic Algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems, Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 375-382, (1993)
[42]  
Fang H.-L., Ross P., Corne D., A promising hybrid ga/heuristic approach to open-shop scheduling problems, ECAI'94: Proceedings of the 11th European Conference on Artificial Intelligence, pp. 590-594, (1994)
[43]  
Fisher H., Thompson G.L., Probabilistic learning combinations of local job-shop scheduling rules, Industrial Scheduling, pp. 225-251, (1963)
[44]  
Fogel D.B., El-Sharkawi M.A., Yao X., Greenwood G., Iba H., Marrow P., Shackleton M., Proceedings of the 2002 Congress on Evolutionary Computation (CEC2002), (2002)
[45]  
French S., Sequencing and Scheduling, (1982)
[46]  
Fukuda T., Mori M., Tsukiyama M., Immune networks using genetic algorithms for adaptive production scheduling, Proceedings of the 15th IFAC World Congress, pp. 57-60
[47]  
Giffler B., Thompson G., Algorithm for solving production scheduling problems, Operations Research, 8, 4, pp. 487-503, (1960)
[48]  
Grimes C.A., Application of genetic techniques to the planning of railway track maintenance work, First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, 414, pp. 467-472, (1995)
[49]  
Han L., Kendall G., Cowling P., An adaptive length chromosome hyperheuristic genetic algorithm for a trainer scheduling proble, Technical Report, NOTTCS-TR-2002-5, (2002)
[50]  
Hapke M., Jaskiewicz A., Kurowski K., Multi-objective genetic local search methods for the flowshop-problem, Advances in Nature-inspired Computation: The PPSN VII Workshops, pp. 22-23, (2002)
12345678910