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 条
  • [21] A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    OZDAMAR, L
    ULUSOY, G
    IIE TRANSACTIONS, 1995, 27 (05) : 574 - 586
  • [22] Extensions of the resource-constrained project scheduling problem
    Ding, Hongyan
    Zhuang, Cunbo
    Liu, Jianhua
    AUTOMATION IN CONSTRUCTION, 2023, 153
  • [23] Hybrid Approach of Constraint Programming and Integer Programming for Solving Resource-constrained Project-scheduling Problems
    Cheng Zhao
    Murata, Tomohiro
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1574 - 1577
  • [24] Approximability results for the resource-constrained project scheduling problem with a single type of resources
    Gafarov, Evgeny R.
    Lazarev, Alexander A.
    Werner, Frank
    ANNALS OF OPERATIONS RESEARCH, 2014, 213 (01) : 115 - 130
  • [25] Approximability results for the resource-constrained project scheduling problem with a single type of resources
    Evgeny R. Gafarov
    Alexander A. Lazarev
    Frank Werner
    Annals of Operations Research, 2014, 213 : 115 - 130
  • [26] Multidirectional Scheduling Scheme in Resource-Constrained Project Scheduling Problem
    Yoosefzadeh, Hamid R.
    Tareghian, Hamed R.
    Farahi, Mohammad H.
    NAVAL RESEARCH LOGISTICS, 2014, 61 (01) : 44 - 55
  • [27] A Continuous-Time Mixed-Binary Linear Programming Formulation for the Multi-Site Resource-Constrained Project Scheduling Problem
    Gnagi, M.
    Trautmann, N.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 611 - 614
  • [28] Flexible resource-constrained resource leveling project scheduling problem
    Yu, Xiao-Guang
    Zhan, De-Chen
    Nie, Lan-Shun
    Chu, Dian-Hui
    Xu, Xiao-Fei
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1967 - 1976
  • [29] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [30] Genetic algorithm for the resource-constrained project scheduling problem
    E. N. Goncharov
    V. V. Leonov
    Automation and Remote Control, 2017, 78 : 1101 - 1114