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 条