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 条
  • [1] Agha MH(2010)Integrated production and utility system approach for optimizing industrial unit operations Energy 35 611-627
  • [2] Thery R(1993)The project scheduling polyhedron: dimension, facets and lifting theorems" Eur J Oper Res 67 204-220
  • [3] Hetreux G(1991)A computational study of job-shop scheduling ORSA J Comput 3 149-156
  • [4] Haït A(2003)Insertion techniques for static and dynamic resource-constrained project scheduling" Eur J Oper Res 149 249-267
  • [5] Le Lann J-M(2000)Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems" Constraints 5 119-139
  • [6] Alvarez-Valdès R(1983)Scheduling subject to resource constraints: Classification and complexity" Discrete Applied Mathematics 5 11-24
  • [7] Tamarit JM(1959)The schedule-sequencing problem Operations Research 7 621-624
  • [8] Applegate D(2003)On linear lower bounds for resource constrained project scheduling problem" Eur J Oper Res 149 314-324
  • [9] Cook W(2009)The project scheduling problem with production and consumption of resources: A list-scheduling based algorithm" Discrete Applied Mathematics 157 3631-3642
  • [10] Artigues C(2006)An efficient MILP model for the short-term scheduling of single stage batch plants Computers and Chemical Engineering 30 1003-1018