A Branch and Bound Algorithm for a Multi-Mode Project Scheduling Problem With a Single Non-Renewable Resource

被引：2
|
作者：
Altintas, Cansu [1 ]
Azizoglu, Meral [1 ]
机构：
[1] Middle East Tech Univ, Ankara, Turkey
来源：
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY PROJECT MANAGEMENT | 2020年 / 11卷 / 02期
关键词：
Branch and Bound Algorithm; Multi-Modes; Non-Renewable Resource; Project Scheduling; TRADE-OFF PROBLEM; EXTENSIONS; SEARCH;
D O I：
10.4018/IJITPM.2020040101
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, a project scheduling problem with multi-modes and a single non-renewable resource is considered. The resource is released in pre-specified times at pre-specified quantities. An activity can be executed at different modes where a mode is defined by a processing time and a resource requirement amount. The objective is to minimize the project completion time. A branch and bound algorithm that enumerates the partial solutions based on the mode assignment decisions is presented. The results of the experiments have revealed that the branch and bound algorithm can solve problem instances with up to 100 activities in reasonable times.
引用
收藏
页码：1 / 14
页数：14
相关论文
共 50 条
  • [1] LP relaxation-based solution algorithms for the multi-mode project scheduling with a non-renewable resource
    Azizoglu, Meral
    Cetinkaya, Ferda Can
    Pamir, Selin Kirbiyik
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2015, 9 (04) : 450 - 469
  • [2] A genetic algorithm for multi-mode resource constrained project scheduling problem
    Mori, M
    Tseng, CC
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) : 134 - 141
  • [3] AN IMPROVED ANT ALGORITHM FOR MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM
    Peng Wuliang
    Huang Min
    Hao Yongping
    [J]. RAIRO-OPERATIONS RESEARCH, 2014, 48 (04) : 595 - 614
  • [4] A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
    Heilmann, R
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (02) : 348 - 365
  • [5] Estimation of distribution algorithm for solving the multi-mode resource constrained project scheduling problem
    Mahdi, Gaafar Sadeq S.
    Quintana, Julio Madera
    Pérez, Pedro Piñero
    Al-Subhi, Salah Hassan
    [J]. EAI Endorsed Transactions on Energy Web, 2020, 7 (27)
  • [6] A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints
    Hu, Shicheng
    Wang, Song
    Kao, Yonggui
    Ito, Takao
    Sun, Xuedong
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [7] A branch and bound algorithm for the resource-constrained project scheduling problem
    Brucker, P
    Knust, S
    Schoo, A
    Thiele, O
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 272 - 288
  • [8] A column generation based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem
    Liu Changchun
    Xiang Xi
    Zhang Canrong
    Wang Qiang
    Zheng Li
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 258 - 278
  • [9] A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource
    Susumu Hashimoto
    Shinji Mizuno
    [J]. Journal of Scheduling, 2021, 24 : 259 - 267
  • [10] A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
    Van Peteghem, Vincent
    Vanhoucke, Mario
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) : 409 - 418
12345