Sciweavers

Share
COR
2011

Event-based MILP models for resource-constrained project scheduling problems

9 years 2 months ago
Event-based MILP models for resource-constrained project scheduling problems
In this paper we make a comparative study of several mixed integer linear programming (MILP) formulations for resource-constrained project scheduling problems (RCPSPs). First, we present three discrete and continuous time MILP formulations issued from the literature. Second, instead of relying on the traditional discretization of the time horizon, we propose MILP formulations for the RCPSP based on the concept of event: the Start/End formulation and the On/Off formulation. These formulations present the advantage of involving fewer variables than the formulations indexed by time. Because the variables of this type of formulations are not function of the time horizon, we have a better capacity to deal with instances of very large scheduling horizon. Finally, we illustrate our contribution with a series of tests on various types of instance with the MILP formulations issued from the literature, together with our new formulations. We also compare our results with a recent RCPSP-specifi...
Oumar Koné, Christian Artigues, Pierre Lope
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where COR
Authors Oumar Koné, Christian Artigues, Pierre Lopez, Marcel Mongeau
Comments (0)
books