A branch-price-and-cut algorithm for multi-mode resource leveling

European Journal of Operational Research

Volumn 245, Issue 1, 2015, Pages 70-80

  Coughlan, Eamonn T ^a   Lübbecke, Marco E ^b   Schulz, Jens ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Branch price and cut; Dantzig Wolfe decomposition; Integer programming; Project scheduling; Resource leveling

Indexed keywords

LINEAR PROGRAMMING; SCHEDULING;

BRANCH-PRICE-AND-CUT; COLUMN GENERATION APPROACH; DANTZIG-WOLFE DECOMPOSITION; LINEAR PROGRAMMING RELAXATION; MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; PROJECT SCHEDULING; RESOURCE AVAILABILITY COST; RESOURCE LEVELING;

INTEGER PROGRAMMING;

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

References (23)

1. Achterberg T. SCIP: Solving constraint integer programs Mathematical Programming Computation 1 1 2009 1 41
2. Bianco L.; Caramia M. A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations Computers and Operations Research 38 1 2011 14 20
3. Brucker P.; Knust S. A linear programming and constraint propagation-based lower bound for the RCPSP European Journal of Operational Research 127 2 2000 355 362
4. Christofides N.; Alvarez-Valdes R.; Tamarit J.M. Project scheduling with resource constraints: A branch and bound approach European Journal of Operational Research 29 3 1987 262 273
5. Coughlan E.T.; Lübbecke M.E.; Schulz J. A branch-and-price algorithm for multi-mode resource leveling P. Festa Experimental algorithms Lecture Notes in Computer Science 6049 2010 Lecture Notes in Computer Science, vol. 6049. Springer 226 238
6. Demeulemeester E. Minimizing resource availability costs in time-limited project networks Management Science 41 1995 1590 1598
7. Demeulemeester E.L.; Herroelen W.S. Project scheduling: A research handbook 2002 Kluwer
8. Desrosiers J.; Lübbecke M.E. A primer in column generation G. Desaulniers J. Desrosiers M.M. Solomon Column generation 2005 Springer-Verlag Berlin 1 32
9. Desrosiers J.; Lübbecke M.E. Branch-price-and-cut algorithms J.J. Cochran Encyclopedia of operations research and management science 2011 John Wiley & Sons. Chichester http://onlinelibrary.wiley.com/doi/10.1002/9780470400531.eorms0118/abstract
10. Dolan E.D.; Moré J.J. Benchmarking optimization software with performance profiles Mathematical Programming 91 2002 201 213
11. Drexl A.; Kimms A. Optimization guided lower and upper bounds for the resource investment problem The Journal of the Operational Research Society 52 3 2001 340 351
12. Franck B.; Neumann K.; Schwindt C. Project scheduling with calendars OR Spektrum 23 2001 325 334
13. Hartmann S. Project scheduling with multiple modes: A genetic algorithm Annals of Operations Research 102 1 - 4 2001 111 135
14. Hartmann S.; Briskorn D. A survey of variants and extensions of the resource-constrained project scheduling problem European Journal of Operational Research 207 1 2010 1 14
15. Kolisch R.; Sprecher A. PSPLIB - A project scheduling problem library European Journal of Operational Research 96 1996 205 216
16. Megow N.; Möhring R.H.; Schulz J. Decision support and optimization in shutdown and turnaround scheduling INFORMS Journal of Computing 23 2 2011 189 204
17. Mercier L.; Van Hentenryck P. Edge finding for cumulative scheduling INFORMS Journal of Computing 20 1 2008 143 153
18. Möhring R.H. Minimizing costs of resource requirements in project networks subject to a fixed completion time Operations Research 32 1 1984 89 120
19. Neumann K.; Schwindt C.; Zimmermann J. Project scheduling with time windows and scarce resources 2003 Springer
20. Pritsker A.A.B.; Watters L.J.; Wolfe P.M. Multi project scheduling with limited resources: A zero-one programming approach Management Science 16 1969 93 108
21. Santos M.A.; Tereso A.P. On the multi-mode, multi-skill resource constrained project scheduling problem a software application A. Gaspar-Cunha R. Takahashi G. Schaefer L. Costa Soft computing in industrial applications Advances in Intelligent and Soft Computing 96 2011 Springer Berlin/Heidelberg 239 248 10.1007/978-3-642-20505-7-21 http://dx.doi.org/10.1007/978-3-642-20505-7-21
22. SCIP (2011). Solving constraint integer programs. http://scip.zib.de/. Version 2.0.1.
23. Zhan J. Calendarization of time planning in MPM networks ZOR - Methods and Models for Operations Research 36 5 1992 423 438