Evolving priority scheduling heuristics with genetic programming

Applied Soft Computing Journal

Volumn 12, Issue 9, 2012, Pages 2781-2789

  Jakobović, Domagoj ^a   Marasović, Kristina ^a  

^a UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Genetic programming; Priority scheduling; Scheduling heuristics

Indexed keywords

AUTOMATED SYNTHESIS; PERFORMANCE MEASURE; PRIORITY SCHEDULING; PRIORITY VALUES; SCHEDULING HEURISTICS; SYSTEM ELEMENTS;

ALGORITHMS; GENETIC PROGRAMMING;

SCHEDULING;

EID: 84863490088     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.03.065     Document Type: Article

References (32)

1. M. Pinedo Scheduling: Theory, Algorithms, and Systems 2008 Prentice Hall
2. A. Jones, L.C. Rabelo, Survey of job shop scheduling techniques, Tech. Rep., NISTIR, National Institute of Standards and Technology, Gaithersburg, 1998.
3. S.S. Walker, R.W. Brennan, and D.H. Norrie Holonic job shop scheduling using a multiagent system IEEE Intelligent Systems 2 2005 50
4. C. Franke, F. Hoffmann, J. Lepping, and U. Schwiegelshohn Development of scheduling strategies with genetic fuzzy systems Applied Soft Computing 8 1 2008 706 721 10.1016/j.asoc.2007.05.009 (Pubitemid 47374601)
5. K.K. Lee Fuzzy rule generation for adaptive scheduling in a dynamic manufacturing environment Applied Soft Computing 8 4 2008 1295 1304 10.1016/j.asoc.2007.11.005
6. E. Hart, P. Ross, and D. Corne Evolutionary scheduling: a review Genetic Programming and Evolvable Machines 6 2005 191 220 (Pubitemid 40536281)
7. C. Blum, J. Puchinger, G.R. Raidl, and A. Roli Hybrid metaheuristics in combinatorial optimization: a survey Applied Soft Computing 11 6 2011 4135 4151 10.1016/j.asoc.2011.02.032
8. C. Dimopoulos, and A. Zalzala A genetic programming heuristic for the one-machine total tardiness problem Proceedings of the Congress on Evolutionary Computation, vol. 3 1999
9. C. Dimopoulos, and A. Zalzala Investigating the use of genetic programming for a classic one-machine scheduling problem Advances in Engineering Software 32 6 2001 489
10. T.P. Adams Creation of simple, deadline, and priority scheduling algorithms using genetic programming Genetic Algorithms and Genetic Programming at Stanford 2002 2002
11. W.-J. Yin, M. Liu, and C. Wu Learning single-machine scheduling heuristics subject to machine breakdowns with genetic programming Proceedings of the 2003 Congress on Evolutionary Computation CEC2003 2003 IEEE Press 1050
12. B.L. Atlan, and J. Polack Learning distributed reactive strategies by genetic programming for the general job shop problem IEEE Proceedings of 7th Annual Florida Artificial Intelligence Research Symposium 1994 IEEE Press
13. K. Miyashita Job-shop scheduling with gp Proc. Genetic and Evolutionary Computation Conference (GECCO-2000) 2000 Morgan Kaufmann 505
14. V. Cheng, L. Crawford, and P. Menon Air traffic control using genetic search techniques IEEE International Conference on Control Applications 1999 IEEE Hawai'i
15. J.V. Hansen Genetic search methods in air traffic control Computers and Operations Research 31 3 2004 445
16. D. Jakobovic, L. Jelenković, and L. Budin Genetic programming heuristics for multiple machine scheduling Lecture Notes in Computer Science 4445 2007 321 330 (Pubitemid 47290323)
17. D. Jakobovic, and L. Budin Dynamic scheduling with genetic programming Lecture Notes in Computer Science 3905 2006 73
18. T. Frankola, D. Jakobović, and M. Golub Evolutionary algorithms for the resource constrained scheduling problem Proceedings of the 30th International Conference on Information Technology Interfaces, ITI 2008 Cavtat, Croatia 2008 715 722
19. M. Pinedo Offline deterministic scheduling, stochastic scheduling, and online deterministic scheduling: A comparative overview J.Y.-T. Leung, Handbook of Scheduling 2004 Chapman & Hall/CRC (Chapter 38)
20. Y.H. Lee, K. Bhaskaran, and M. Pinedo A heuristic to minimize the total weighted tardiness with sequence-dependent setups IIE Transactions 29 1997 45 52 (Pubitemid 127754351)
21. S.M. Lee, and A.A. Asllani Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming Omega 32 2 2004 145 153 (Pubitemid 38065247)
22. T.E. Morton, and D.W. Pentico Heuristic Scheduling Systems 1993 John Wiley & Sons, Inc
23. M. Pfund, J.W. Fowler, A. Gadkaria, and Y. Chen Scheduling jobs on parallel machines with setup times and ready times Computers and Industrial Engineering 54 4 2008 764 782 (Pubitemid 351458378)
24. R. Mohan, V. Rachamadugu, T.E. Morton, Myopic heuristics for the weighted tardiness problem on identical parallel machines, Tech. Rep., The Robotics Institute, Carnegie-Mellon University, 1983.
25. Evolution of scheduling heuristics with genetic programming, http://gp.zemris.fer.hr/.
26. A. Feldman, M. Pinedo, X. Chao, J. Leung, Lekin, flexible job shop scheduling system, http://www.stern.nyu.edu/om/software/lekin/, 2003.
27. B. Dharan, and T. Morton Algoristics for single machine sequencing with precedence constraints Management Science 24 1978 1011 1020
28. Y.-L. Chang, T. Sueyoshi, and R. Sullivan Ranking dispatching rules by data envelopment analysis in a job shop environment IIE Transactions 28 8 1996 631
29. E. Taillard, Scheduling instances, http://ina.eivd.ch/Collaborateurs/etd/ problemes.dir/ordonnancement.dir/ordonnancement.html, 2003.
30. J.R. Koza Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992 MIT Press
31. I. Kushchu Genetic programming and evolutionary generalization IEEE Transactions on Evolutionary Computation 6 5 2002 431 442 (Pubitemid 35327562)
32. M. Keijzer, and V. Babovic Genetic programming within a framework of computer-aided discovery of scientific knowledge GECCO 2000 543 550