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
关键词
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
相关论文
共 50 条
  • [1] Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources
    Kone, Oumar
    Artigues, Christian
    Lopez, Pierre
    Mongeau, Marcel
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 25 - 47
  • [2] Comparison of mixed integer linear programming models for the Event Scheduling Problem with Consumption and Production of Resources
    Sahli, A.
    Cartier, J.
    Moukrim, A.
    IFAC PAPERSONLINE, 2016, 49 (12): : 1044 - 1049
  • [3] A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling
    Berthold, Timo
    Heinz, Stefan
    Luebbecke, Marco E.
    Moehring, Rolf H.
    Schulz, Jens
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2010, 6140 : 313 - +
  • [4] A Comparative Study of Different Integer Linear Programming Approaches for Resource-Constrained Project Scheduling Problems
    Chakrabortty, Ripon K.
    Sarker, Ruhul
    Essam, Daryl L.
    DATA AND DECISION SCIENCES IN ACTION, 2018, : 227 - 242
  • [5] A constraint programming approach for the resource-constrained project scheduling problem
    Liess, Olivier
    Michelon, Philippe
    ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 25 - 36
  • [6] An integer programming approach to the multimode resource-constrained multiproject scheduling problem
    Túlio A. M. Toffolo
    Haroldo G. Santos
    Marco A. M. Carvalho
    Janniele A. Soares
    Journal of Scheduling, 2016, 19 : 295 - 307
  • [7] An integer programming approach to the multimode resource-constrained multiproject scheduling problem
    Toffolo, Tulio A. M.
    Santos, Haroldo G.
    Carvalho, Marco A. M.
    Soares, Janniele A.
    JOURNAL OF SCHEDULING, 2016, 19 (03) : 295 - 307
  • [8] Solving resource-constrained project scheduling problem with evolutionary programming
    Sebt, M. H.
    Alipouri, Y.
    Alipouri, Y.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (09) : 1327 - 1335
  • [9] A constraint programming approach for the resource-constrained project scheduling problem
    Olivier Liess
    Philippe Michelon
    Annals of Operations Research, 2008, 157 : 25 - 36
  • [10] A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem
    Yagub Alipouri
    Mohammad Hassan Sebt
    Abdollah Ardeshir
    Mohammad Hossein Fazel Zarandi
    Operational Research, 2020, 20 : 197 - 217