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 条
[1]  
Aickelin U., Dowsland K., Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem, Journal of Scheduling, 3, 3, pp. 139-153, (2000)
[2]  
Al-Harkan I., On Merging Sequencing and Scheduling Theory with Genetic Algorithms to Solve Stochastic Job Shops, (1997)
[3]  
Atlan L., Bonnet J., Naillon M., Learning distributed reactive strategies by genetic programming for the general job shop problem, Proceedings of the 7th Annual Florida Artificial Intelligence Research Symposium, (1994)
[4]  
Bagchi T., Multiobjective Scheduling by Genetic Algorithms, (1999)
[5]  
Bagchi S., Uckun S., Miyabe Y., Kawamura K., Exploring problem-specific recombination operators for job shop scheduling, Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 10-17, (1991)
[6]  
Bauer A., Bullnheimer B., Hartl R., Strauss C., An ant colony optimization approach for the single machine tardiness problem, Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1445-1450, (1999)
[7]  
Beasley J., Or-library: Distributing test problems by electronic mail, Journal of the Operational Research Society, 41, 11, pp. 1069-1072, (1990)
[8]  
Belew R., Booker B.L., Proceedings of the Fifth International Conference on Genetic Algorithms, (1991)
[9]  
Bierwirth C., Mattfeld D., Kopfer H., On permutation representations for scheduling problems, LNCS, 1141, pp. 310-318, (1996)
[10]  
Bierwith C., Mattfeld D., Production scheduling and rescheduling with genetic algorithms, Evolutionary Computation, 7, 1, pp. 1-17, (1999)
12345678910