A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times

European Journal of Operational Research

Volumn 197, Issue 2, 2009, Pages 492-508

  Krüger, Doreen ^a   Scholl, Armin ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Combinatorial optimisation; Mathematical model; Project scheduling; Setup; Transfer times

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER SIMULATION; INTEGER PROGRAMMING; MATHEMATICAL MODELS;

COMBINATORIAL OPTIMISATION; COMPUTATIONAL EXPERIMENTS; HEURISTIC SOLUTIONS; INTEGER LINEAR PROGRAMS; MULTI-PROJECT SCHEDULING; MULTIPLE PROJECTS; PRIORITY RULES; PROJECT APPROACHES; PROJECT DURATIONS; PROJECT SCHEDULING; PROJECT SCHEDULING PROBLEMS; RESOURCE CONSTRAINTS; RESOURCE-CONSTRAINED; SCHEDULING SCHEMES; SEQUENCE DEPENDENTS; SETUP; SOLUTION PROCEDURES; TRANSFER TIMES;

SCHEDULING;

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

References (43)

1. Anavi-Isakow S., and Golany B. Managing multiple-project environments through constant work-in-progress. International Journal of Project Management 21 1 (2003) 9-18
2. Artigue C., Michelon P., and Reusser S. Insertion techniques for static and dynamic resource-constrained project scheduling. European Journal of Operational Research 149 2 (2003) 249-267
3. Ash R., and Smith-Daniels D.E. The effects of learning, forgetting, and relearning on decision rule performance in multiproject scheduling. Decision Sciences 30 1 (1999) 47-82
4. Bock D.B., and Patterson J.H. A comparison of due date setting, resource assignment, and job preemption heuristics for the multiproject scheduling problem. Decision Sciences 21 2 (1990) 387-402
5. Brucker P., Drexl A., Möhring R., Neumann K., and Pesch E. Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112 1 (1999) 3-41
6. Demeulemeester, E.L., 1992. Optimal algorithms for various classes of multiple resource-constrained project scheduling problems. Unpublished Dissertation, Katholieke Universiteit Leuven, Belgium.
7. Demeulemeester E.L., and Herroelen W.S. Project Scheduling: A Research Handbook (2002), Kluwer Academic Publishers, Boston
8. Dodin B., and Elimam A.A. Audit scheduling with overlapping activities and sequence-dependent setup costs. European Journal of Operational Research 97 1 (1997) 22-33
9. Dumond J. In a multi-resource environment, how much is enough. International Journal of Production Research 30 2 (1992) 395-410
10. Dumond E.J., and Dumond J. An examination of resourcing policies for the multi-resource problem. International Journal of Operations & Production Management 13 5 (1993) 54-76
11. Dumond J., and Mabert V.A. Evaluating project scheduling and due date assignment procedures: An experimental analysis. Management Science 34 1 (1988) 101-118
12. Fendley L.G. Towards the development of a complete multiproject scheduling system. Journal of Industrial Engineering 19 10 (1968) 505-515
13. Ireland L.R. Managing multiple projects in the 21st century. In: Pennypacker J.S., and Dye L.D. (Eds). Managing multiple projects (2002), Dekker, New York 21-34
14. Kaplan, L., 1991. Resource-constrained project scheduling with setup times. Unpublished Working Paper, Department of Management Science, University of Tennessee, Knoxville, USA.
15. Klein R. Scheduling of Resource-constrained Projects (2000), Kluwer Academic, Boston
16. Klein R., and Scholl A. Scattered branch and bound. An adaptive search strategy applied to resource-constrained project scheduling. Central European Journal of Operations Research 7 3 (1999) 177-201
17. Klein R., and Scholl A. PROGRESS: Optimally solving the generalized resource-constrained project scheduling problem. Mathematical Methods of Operations Research 52 3 (2000) 467-488
18. Kolisch R. Project Scheduling Under Resource Constraints (1995), Physica, Heidelberg
19. Kolisch R., and Hartmann S. Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms, and Applications (1999), Kluwer, Boston 147-178
20. Kolisch R., and Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research 174 1 (2006) 23-37
21. Kolisch R., and Padman R. An integrated survey of deterministic project scheduling. Omega 29 3 (2001) 249-272
22. Kolisch R., Sprecher A., and Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41 10 (1995) 1693-1704
23. Krüger, D., Scholl, A., 2008. Managing and modelling general resource transfers in (multi-)project scheduling, OR Spectrum, doi:10.1007/s00291-008-0144-5.
24. Kurtulus I.S., and Davis E.W. Multi-project scheduling: Categorization of heuristic rules performance. Management Science 28 2 (1982) 161-172
25. Kurtulus I.S., and Narula S.C. Multi-project scheduling: Analysis of project performance. IIE Transactions 17 1 (1985) 58-66
26. Lawrence S.R., and Morton T.E. Resource constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics. European Journal of Operational Research 64 2 (1993) 168-187
27. Lova A., and Tormos P. Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling. Annals of Operations Research 102 (2001) 263-286
28. Lova A., Maroto C., and Tormos P. A multicriteria heuristic method to improve resource allocation in multi-project scheduling. European Journal of Operational Research 127 2 (2000) 408-424
29. Lycett M., Rassau A., and Danson J. Programme management: A critical review. International Journal of Project Management 22 4 (2004) 289-299
30. Mika M., Waligóra G., and Weglarz J. Modelling setup times in project scheduling. In: Jósefowska J., and Weglarz J. (Eds). Perspectives in Modern Project Scheduling (2006), Springer, New York 131-163
31. Mohanty R.P., and Siddiq M.K. Multiple projects-multiple resources-constrained scheduling: Some studies. International Journal of Production Research 27 2 (1989) 261-280
32. Neumann, 2003. Project scheduling with changeover times - modelling and applications. In: Proceedings of the International Conference on Industrial Engineering and Production Management, vol. 1, Porto/Portugal, May 26-28, pp. 30-36.
33. Neumann K., Schwindt C., and Zimmermann J. Project Scheduling With Time Windows and Scarce Resources (2003), Springer, Berlin
34. Patterson J.H. Alternate methods of project scheduling with limited resources. Naval Research Logistics Quarterly 20 4 (1973) 767-783
35. Patterson J.H. A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem. Management Science 30 7 (1984) 854-867
36. Payne J.H. Management of multiple simultaneous projects: A state-of-the-art review. International Journal of Project Management 13 3 (1995) 163-168
37. Pritsker L.J., Watters A.A.B., and Wolfe P.M. Multiproject scheduling with limited resources: A zero-one programming approach. Management Science 16 1 (1969) 93-108
38. Trautman. Anlagenbelegungsplanung in der Prozessindustrie (2001), Gabler, Wiesbaden
39. Vanhoucke M. Setup times and fast tracking in resource-constrained project scheduling. Computers and Industrial Engineering 54 4 (2008) 1062-1070
40. Vercellis C. Constrained multi-project planning problems: A Lagrangian decomposition approach. European Journal of Operational Research 78 2 (1994) 267-275
41. Wiley V.D., Deckro R.F., and Jackson J.A. Optimization analysis for design and planning multi-project programs. European Journal of Operational Research 107 2 (1998) 492-506
42. Yang K.K., and Sum C.C. A comparison of resource allocation and activity scheduling rules in a dynamic multi-project environment. Journal of Operations Management 11 2 (1993) 207-218
43. Yang K.K., and Sum C.C. An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multiproject environment. European Journal of Operational Research 103 1 (1997) 139-154