Single mode resource constrained project scheduling with unreliable resources

被引:28
|
作者
Chakrabortty, Ripon K. [1 ]
Sarker, Ruhul A. [1 ]
Essam, Daryl L. [1 ]
机构
[1] Univ New South Wales, Sch Engn & Informat Technol, Canberra, ACT 2600, Australia
关键词
Resource constrained project scheduling; Rescheduling; Disruption; Mixed integer linear programming; PARTICLE SWARM OPTIMIZATION; DISCRETE-TIME; FORMULATIONS; STRATEGIES; ALGORITHM; POLICIES; SEARCH;
D O I
10.1007/s12351-018-0380-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Over the last few decades, resource constrained project scheduling has been widely studied. In real life, resources may fail or be interrupted due to various reasons. They then require reactive rescheduling to minimize the effect of such disruptions. During the course of a project, a single or a series of independent disruptions may take place where the disruption information is not known a priori. In this paper, we have formulated two discrete time based models to deal with two types of disruption scenarios. We have also proposed a solution approach that can deal with a single, as well as a series of independent disruptions, in a reactive rescheduling manner. To judge the performance of the proposed approach, a number of test instances from the Project Scheduling Library were combined with randomly generated disruption events. The computational experiments were also conducted to analyse the effects of different factors related to the disruption recovery process.
引用
收藏
页码:1369 / 1403
页数:35
相关论文
共 50 条
  • [1] Single mode resource constrained project scheduling with unreliable resources
    Ripon K. Chakrabortty
    Ruhul A. Sarker
    Daryl L. Essam
    Operational Research, 2020, 20 : 1369 - 1403
  • [2] An event-based reactive scheduling approach for the Resource Constrained Project Scheduling Problem with unreliable resources
    Chakrabortty, Ripon K.
    Rahman, Humyun Fuad
    Haque, Khan M. A.
    Paul, Sanjoy Kumar
    Ryan, Michael J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 151
  • [3] 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
  • [4] 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
  • [5] Computing redundant resources for the resource constrained project scheduling problem
    Carlier, Jacques
    Neron, Emmanuel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (03) : 1452 - 1463
  • [6] Investing the Application of Resource-Constrained Project Scheduling Problem in a Single-Mode Construction Project
    Devagekar, Priyanka
    Balasubramanian, M.
    ADVANCES IN CONSTRUCTION MANAGEMENT, ACMM 2021, 2022, 191 : 513 - 522
  • [7] Resource–constrained project scheduling: a heuristic for the multi–mode case
    Roland Heilmann
    OR-Spektrum, 2001, 23 : 335 - 357
  • [8] Multi-mode resource constrained project scheduling under resource disruptions
    Chakrabortty, Ripon K.
    Sarker, Ruhul A.
    Essam, Daryl L.
    COMPUTERS & CHEMICAL ENGINEERING, 2016, 88 : 13 - 29
  • [9] RESOURCE CONSTRAINED PROJECT SCHEDULING
    FITZPATRICK, DW
    VEMUGANTI, RR
    OPERATIONS RESEARCH, 1975, 23 : B407 - B407
  • [10] A genetic algorithm for mode identity and the resource constrained project scheduling problem
    Afshar-Nadjafi, Behrouz
    Rahimi, Amir
    Karimi, Hamid
    SCIENTIA IRANICA, 2013, 20 (03) : 824 - 831