Evolutionary algorithms for the resource constrained scheduling problem

Proceedings of the International Conference on Information Technology Interfaces, ITI

Volumn , Issue , 2008, Pages 715-722

  Frankola, Toni ^a   Golub, Marin ^a   Jakobovic, Domagoj ^a  

^a UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Genetic programming; Priority scheduling; Resource constrained scheduling

Indexed keywords

COMPUTER PROGRAMMING; DIESEL ENGINES; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; INFORMATION TECHNOLOGY; NUCLEAR PROPULSION; SCHEDULING; SCHEDULING ALGORITHMS; TECHNOLOGY;

GENETIC PROGRAMMING; INTERNATIONAL CONFERENCES; NP-COMPLETE PROBLEMS; OPTIMAL RESULTS; OPTIMAL SEQUENCES; PRIORITY SCHEDULING; RESOURCE CONSTRAINED SCHEDULING; RESOURCE CONSTRAINTS; SCHEDULING MECHANISMS;

EVOLUTIONARY ALGORITHMS;

EID: 51949103995     PISSN: 13301012     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITI.2008.4588499     Document Type: Conference Paper

References (17)

1. Banzhaf W. et al. Genetic Programming - An Introduction. San Francisco: Morgan Kaufmann Publishers; 1998.
2. Bartschi Wall M. A Genetic Algorithm for Resource-Constrained Scheduling. PhD thesis. Massachusetts Institute of Technology; 1996.
3. Grudenic I, Bogunovic N. Analysis of Scheduling Algorithms for Computer Clusters. In: Proc. 31th Int'l Convention MIPRO 2008; Opatija, Croatia (to appear)
4. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics; 1998.
5. Jakobovič D, Budin L. Dynamic Scheduling with Genetic Programming. Lecture Notes in Computer Science 2006; 3905:73-85.
6. Jakobovic D, Jelenkovic L, Budin L. Genetic Programming Heuristics for Multiple Machine Scheduling. Lecture Notes in Computer Science 2007; 4445:321-330
7. Kamaraien O, Ek V, Nieminen K, Ruuth S. Large scale generalized resource constrained scheduling problems: A genetic algorithm approach. IC-Parc, Imperial College, London; 2003.
8. Kim J. A framework for integration model of resource-constrained scheduling using genetic algorithms. In: Proceedings of the 37th conference on Winter simulation; 2005; Orlando, Florida. Orlando: Winter Simulation Conference; 2005. p. 2119 - 2126
9. Kolisch R, Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research 2006; 174(1):23-37.
10. Kolisch R, Hartmann S. Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis. In J.Weglarz, editor. Project scheduling: Recent models, algorithms and applications, pp 147-178. Kluwer Academic Publishers; 1999.
11. Kolisch R, Spracher, A. PSPLIB - A project scheduling problem library. European Journal of Operational Research 1997; 96(1):205-216
12. Koza J. Genetic Programming. Cambridge: MIT Press; 1992.
13. Mendes J, Gonçalves J, Resende M. A Random Key Based Genetic Algorithm for the Resource Constrained Project Scheduling Problem. AT&T Labs Research Technical Report TD-6DUK2C; 2003.
14. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag; 1994.
15. Morton TE, Pentico DW. Heuristic Scheduling Systems. John Wiley & Sons, Inc; 1993.
16. Pinedo M. Offline deterministic scheduling, stochastic scheduling, and online deterministic scheduling: A comparative overview. In: Leung JYT. editor. Handbook of Scheduling. Chapman & Hall/CRC; 2004.
17. Sriprasert E, Dawood N. Genetic algorithms for multi-constraint scheduling: An application for the construction industry. Centre for Construction Innovation Research, University of Teeside; 2003.