Scheduling chicken catching - An investigation into the success of a genetic algorithm on a real-world scheduling problem

Annals of Operations Research

Volumn 92, Issue , 1999, Pages 363-380

  Hart, Emma ^a   Ross, Peter ^a   Nelson, Jeremy A D ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Evolving heuristic strategies; Genetic algorithm; Real world scheduling

Indexed keywords

EID: 0033476091     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018951218434     Document Type: Article

References (22)

1. C. Bierwirth, A generalized permutation approach to job-shop scheduling with genetic algorithms, OR Spektrum 17(2-3)(1995)87-92.
2. R. Bruns, Direct chromosome representation and advanced genetic algorithms for production scheduling, in: Proceedings of the 5th International Conference on Genetic Algorithms, ed. S. Forrest, Morgan Kaufmann, San Mateo, February 1993, p. 352.
3. L. Davis, Job shop scheduling with genetic algorithms, in: Proceedings of the International Conference on Genetic Algorithms and their Applications, ed. J.J. Grefenstette, Morgan Kaufmann, San Mateo, 1985, pp. 136-140.
4. L. Davis, Adapting operator probabilites in genetic algorithms, in: Proceedings of the 3rd International Conference on Genetic Algorithms and their Applications, ed. J.D. Schaffer, Morgan Kaufmann, San Mateo, 1989, pp. 61-69.
5. H-L. Fang, D.W. Corne and P.M. Ross, A genetic algorithm for job-shop problems with various schedule quality criteria, in: Evolutionary Computing: 1996 AISB Workshop: Selected Papers, ed. T.C. Fogarty, Lecture Notes in Computer Science 1143, Springer, 1996, pp. 39-49.
6. H-L. Fang, P. Ross and D. Corne, A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems, in: Proceedings of the 5th International Conference on Genetic Algorithms, ed. S. Forrest, Morgan Kaufmann, San Mateo, 1993, pp. 375-382.
7. E.D Goodman, A.Y Tetelbaum and V.M Kureichik, A genetic algorithm approach to compaction, bin packing and nesting problems, Technical Report, Case Center for Computer-Aided Engineering, Michigan State University, 1994.
8. A. Juels and M. Wattenberg, Stochastic hillclimbing as a baseline method for evaluating genetic algorithms, Technical Report, UC Berkeley, 1994.
9. B. Kroger, Guillotineable binpacking: A genetic approach, European Journal of Operation Research 84(1995)645-661.
10. W.B. Langdon, Scheduling planned maintenance of the national grid, in: AISB Workshop on Evolutionary Computing 1995, ed. T.C. Fogarty, Springer, Berlin, Germany, 1995.
11. B. McCarthy, S. Crawford, C. Vernon and J. Wilson, How do humans plan and schedule, presented at The 3rd Workshop on Models and Algorithms for Planning and Scheduling Problems, 1997.
12. G.F Mott, Optimising flowshop scheduling through adaptive genetic algorithms, Master's Thesis, Chemistry Part II Thesis, Oxford University, 1990.
13. J.F. Muth and G.L. Thompson (eds.), Industrial Scheduling, Prentice-Hall, Englewood Cliffs, NJ, 1963.
14. R. Nakano and T. Yamada, Conventional genetic algorithms for job shop problems, in: Proceedings of the 4th International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, 1991, pp. 474-479.
15. G. Niemeyer and P. Shroma, Production scheduling with genetic algorithms and simulation, in: Parallel Problem Solving from Nature: PPSN IV, eds. Manner, Davidor and Schwefel, Springer, 1996, pp. 931-939.
16. S. Rana, A. Howe, K. Mathias and D. Whitley, Comparing heuristic, evolutionary and local search approaches to scheduling, in: The 3rd Artificial Intelligence Planning Systems Conference - AIPS -96, 1996.
17. J.T Richardson, M.R. Palmer, G. Leipin and M. Hilliard, Some guidelines for gas with penalty functions, in: Proceedings of the 3rd International Conference on Genetic Algorithms and their Applications, ed. J.D. Schaffer, Morgan Kaufmann, San Mateo, 1989, pp. 191-197.
18. J.D. Schaffer, R.A. Caruana, L.J. Eshelman and R. Das, A study of control parameters affecting online performance of genetic algorithms for function optimisation, in: Proceedings of the 3rd International Conference on Genetic Algorithms and their Applications, ed. J.D. Schaffer, Morgan Kaufmann, San Mateo, 1989, pp. 51-61.
19. J. Shaw, References on the application of genetic algorithms to production scheduling, available via anonymous ftp site cs.ucl.ac.uk, file genetic/biblio/ga-js-sched-bibliography.txt, June 1994.
20. A.E Smith and D.M Tate, Genetic optimization using a penalty function, in: Proceedings of the 5th International Conference on Genetic Algorithms, ed. S. Forrest, Morgan Kaufmann, San Mateo, 1993, pp. 499-505.
21. P.D. Surry and N.J. Radcliffe, Inoculation to initialise evolutionary search, in: 3rd AISB Workshop on Evolutionary Computing, Springer, 1996.
22. D. Whitley, A genetic algorithm tutorial, Technical Report, Colorado State University, March 1993.