Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources

被引:0
作者
Oumar Koné
Christian Artigues
Pierre Lopez
Marcel Mongeau
机构
[1] UFR-SFA,Laboratoire de Mathématiques et Informatique
[2] Université d’Abobo,undefined
[3] Adjamé,undefined
[4] CNRS,undefined
[5] LAAS,undefined
[6] Univ de Toulouse,undefined
[7] LAAS,undefined
[8] École Nationale de l’Aviation Civile,undefined
来源
Flexible Services and Manufacturing Journal | 2013年 / 25卷
关键词
Resource-constrained project scheduling; Mixed integer linear programming; Consumption and production of resources; Event-based on/off formulation;
D O I
暂无
中图分类号
学科分类号
摘要
This paper addresses an extension of the resource-constrained project scheduling problem that takes into account storage resources which may be produced or consumed by activities. To solve this problem, we propose the generalization of two existing mixed integer linear programming models for the classical resource-constrained project scheduling problem, as well as one novel formulation based on the concept of event. Computational results are reported to compare these formulations with each other, as well as with a reference method from the literature. Conclusions are drawn on the merits and drawbacks of each model according to the instance characteristics.
引用
收藏
页码:25 / 47
页数:22
相关论文
共 59 条
[41]  
Artigues C(undefined)undefined undefined undefined undefined-undefined
[42]  
Lopez P(undefined)undefined undefined undefined undefined-undefined
[43]  
Mongeau M(undefined)undefined undefined undefined undefined-undefined
[44]  
Laborie P(undefined)undefined undefined undefined undefined-undefined
[45]  
Neumann K(undefined)undefined undefined undefined undefined-undefined
[46]  
Schwindt C(undefined)undefined undefined undefined undefined-undefined
[47]  
Neumann K(undefined)undefined undefined undefined undefined-undefined
[48]  
Schwindt C(undefined)undefined undefined undefined undefined-undefined
[49]  
Trautmann N(undefined)undefined undefined undefined undefined-undefined
[50]  
Pinto JM(undefined)undefined undefined undefined undefined-undefined