Single mode resource constrained project scheduling with unreliable resources

被引:29
作者
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
相关论文
共 55 条
  • [1] [Anonymous], 2014, GENETIC ALGORITHM AP
  • [2] [Anonymous], 2013, INT J FUZZY LOGIC SY
  • [3] [Anonymous], 1979, COMPUTERS INTRACTABI
  • [4] Artigues C., 2010, RESOURCE CONSTRAINED
  • [5] Robust optimization for resource-constrained project scheduling with uncertain activity durations
    Artigues, Christian
    Leus, Roel
    Nobibon, Fabrice Talla
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 175 - 205
  • [6] Resource-Constrained Project Scheduling for Timely Project Completion with Stochastic Activity Durations
    Ballestin, Francisco
    Leus, Roel
    [J]. PRODUCTION AND OPERATIONS MANAGEMENT, 2009, 18 (04) : 459 - 474
  • [7] Chaari T, 2014, 2014 INT C ADV LOG T
  • [8] Chakrabortty R. K., 2014, 13 INT C COMP INF SY
  • [9] Chakrabortty R.K., 2013, INT J IND ENG COMP, V4, P1, DOI [10.5267/j.ijiec.2012.09.003, DOI 10.5267/J.IJIEC.2012.09.003]
  • [10] Multi-mode resource constrained project scheduling under resource disruptions
    Chakrabortty, Ripon K.
    Sarker, Ruhul A.
    Essam, Daryl L.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2016, 88 : 13 - 29