Sciweavers

WEA
2010
Springer

A Branch-and-Price Algorithm for Multi-mode Resource Leveling

14 years 13 days ago
A Branch-and-Price Algorithm for Multi-mode Resource Leveling
Resource leveling is a variant of resource-constrained project scheduling in which a non-regular objective function, the resource availability cost, is to be minimized. We present a branch-and-price approach together with a new heuristic to solve the more general turnaround scheduling problem. Besides precedence and resource constraints, also availability periods and multiple modes per job have to be taken into account. Time-indexed mixed integer programming formulations for similar problems quite often fail already on instances with only 30 jobs, depending on the network complexity and the total freedom of arranging jobs. A reason is the typically very weak linear programming relaxation. In particular for larger instances, our approach gives tighter bounds, enabling us to optimally solve instances with 50 multi-mode jobs.
Eamonn T. Coughlan, Marco E. Lübbecke, Jens S
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2010
Where WEA
Authors Eamonn T. Coughlan, Marco E. Lübbecke, Jens Schulz
Comments (0)