A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling

European Journal of Operational Research

Volumn 193, Issue 1, 2009, Pages 35-48

  Ranjbar, Mohammad ^a   De Reyck, Bert ^b,c   Kianfar, Fereydoon ^d  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c LONDON BUSINESS SCHOOL   (United Kingdom)

^d SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Heuristic; Path relinking; Project scheduling; Scatter search; Time resource trade offs

Indexed keywords

COMPUTATIONAL EFFICIENCY; HEURISTIC METHODS; SCHEDULING;

HEURISTIC; PATH RELINKING; PROJECT SCHEDULING; SCATTER SEARCH; TIME/RESOURCE TRADE-OFFS;

ECONOMIC AND SOCIAL EFFECTS;

EID: 52049097838     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.10.042     Document Type: Article

References (29)

1. Alcaraz J., and Maroto C. A robust genetic algorithm for resource allocation in project scheduling. Annals of Operations Research 102 (2001) 83-109
2. Alcaraz J., Maroto C., and Ruiz R. Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. Journal of the Operational Research Society 54 (2003) 614-626
3. Alcaraz, J., Maroto, C., Ruiz, R., 2004. Improving the performance of genetic algorithms for the RCPS problem. In: Proceedings of the Ninth International Workshop on Project Management and Scheduling, Nancy, pp. 40-43.
4. Blazewicz J., Lemstra J.K., and Rinnooy Kan A.H.G. Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
5. De Reyck B., Demeulemeester E., and Herroelen W. Local search methods for the discrete time/resource trade-off problem in project networks. Naval Research Logistic Quarterly 45 (1998) 553-578
6. Debels D., De Reyck B., Leus R., and Vanhoucke M. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. European Journal of Operational Research 169 (2006) 638-653
7. Demeulemeester E., DeReyck B., and Herroelen W. The discrete time/resource trade-off problem in project networks: A branch and bound approach. IIE Transactions 32 (2000) 1059-1069
8. Demeulemeester E., and Herroelen W. Project Scheduling: A Research Handbook (2002), Kluwer Academic Publishers
9. Glover F., Laguna M., and Marti' R. Fundamentals of scatter search and path relinking. Control and Cybernetics 39 (2000) 653-684
10. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics 45 (1998) 733-750
11. Hartmann S. A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Research Logistics 49 (2002) 433-448
12. Jozefowska J., Mika M., Rozycki R., Waligora G., and Weglarz J. Simulated annealing for multi-mode resource constrained project scheduling. Annals of Operations Research 102 (2001) 137-155
13. Kochetov, Y., Stolyar, A., 2003. Evolutionary local search with variable neighbourhood for the resource constrained project scheduling problem. In: Proceedings of the Third International Workshop of Computer Science and Information Technologies, Russia.
14. Kolisch R. Project Scheduling Under Resource Constraints - Efficient Heuristics for Several Problem cases (1995), Physica-Verlag
15. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90 (1996) 320-333
16. Kolisch R., and Sprecher A. PSPLIB - A project scheduling library. European Journal of Operational Research 96 (1997) 205-216
17. Kolisch R., and Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research 174 (2006) 23-37
18. Laguna M., and Marti' R. Scatter Search - Methodology and Implementations in C (2003), Kluwer Academic Publishers, Boston
19. Li K.Y., and Willis R.J. An iterative scheduling technique for resource-constrained project scheduling. European Journal of Operational Research 56 (1992) 370-379
20. Merkle D., Middendorf M., and Schmeck H. Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation 6 (2002) 333-346
21. Nonobe K., and Ibaraki T. Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Ribeiro C.C., and Hansen P. (Eds). Essays and Surveys in Metaheuristics (2002), Kluwer Academic Publishers 557-588
22. Ranjbar M., and Kianfar F. Solving the discrete time/resource trade-off problem with genetic algorithms. Applied Mathematics and Computation 191 (2007) 451-456
23. Slowinski R. Two approaches to problems of resource allocation among project activities: A comparative study. Journal of the Operational Research Society 31 (1980) 711-723
24. Sprecher A., Hartmann S., and Drexl A. An exact algorithm for project scheduling with multiple modes. OR Spektrum 19 (1997) 195-203
25. Tormos P., and Lova A. A competitive heuristic solution technique for resource-constrained project scheduling. Annals of Operations Research 102 (2001) 65-81
26. Tormos P., and Lova A. An efficient multi-pass heuristic for project scheduling with constrained resources. International Journal of Production Research 41 5 (2003) 1071-1086
27. Valls V., Quintanilla M.S., and Ballestin F. Resource-constrained project scheduling: A critical reordering heuristic. European Journal of Operational Research 165 (2003) 375-386
28. Valls V., Ballestin F., and Quintanilla M.S. Justification and RCPSP: A technique that pays. European Journal of Operational Research 165 (2005) 375-386
29. Yamashita D.S., Armentano V.A., and Laguna M. Scatter search for project scheduling with resource availability cost. European Journal of Operational Research 169 (2006) 623-637