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 条
  • [41] AN IMPROVED ANT ALGORITHM FOR MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM
    Peng Wuliang
    Huang Min
    Hao Yongping
    RAIRO-OPERATIONS RESEARCH, 2014, 48 (04) : 595 - 614
  • [42] Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with SMT
    Bofill, Miquel
    Coll, Jordi
    Suy, Josep
    Villaret, Mateu
    2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016), 2016, : 239 - 246
  • [43] An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: The single mode case
    Kadri, Roubila Lilia
    Boctor, Fayez F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 454 - 462
  • [44] The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem
    Wauters, Tony
    Kinable, Joris
    Smet, Pieter
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    Verstichel, Jannes
    JOURNAL OF SCHEDULING, 2016, 19 (03) : 271 - 283
  • [45] Scatter Search for Multi-mode Resource-constrained Project Scheduling Problems
    Pourghaderi, A. R.
    Torabi, S. A.
    Talebi, J.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 163 - 167
  • [46] Clonal selection optimization for multi-mode resource constrained project scheduling problem
    Key Laboratory of Intelligent Perception and Image Understanding, Institute of Intelligent Information Processing, Xidian University, Xi'an 710071, China
    Moshi Shibie yu Rengong Zhineng, 2008, 3 (303-309):
  • [47] Modeling of the flexible resource-constrained multi-mode project scheduling problem
    School of Management, Wuhan University of Technology, Wuhan 430070, China
    不详
    Wuhan Ligong Daxue Xuebao, 2008, 11 (176-179+188):
  • [48] Local search for nonpreemptive multi-mode resource-constrained project scheduling
    Kolisch, R
    Drexl, A
    IIE TRANSACTIONS, 1997, 29 (11) : 987 - 999
  • [49] Multi-mode resource-constrained project scheduling problem with activities overlapping
    Chu Z.
    Xu Z.
    Yu J.
    Xu, Zhe (xuzhebuaa@163.com), 1600, CIMS (23): : 557 - 566
  • [50] AN ITERATIVE SCHEDULING TECHNIQUE FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING
    LI, KY
    WILLIS, RJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (03) : 370 - 379