A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations

被引:98
|
作者
Lamas, Patricio [1 ]
Demeulemeester, Erik [1 ]
机构
[1] Katholieke Univ Leuven, Dept Decis Sci & Informat Management, Fac Business & Econ, Res Ctr Operat Management, Leuven, Belgium
关键词
Proactive RCPSP; Robust RCPSP; Chance-constrained programming; SAA; PRESELECTIVE STRATEGIES; TRADE-OFF; ALGORITHM; BRANCH; CLASSIFICATION; OPTIMIZATION; COMPLEXITY; STABILITY; MAKESPAN; NETWORKS;
D O I
10.1007/s10951-015-0423-3
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The purpose of this research is to develop a new procedure for generating a proactive baseline schedule for the resource-constrained project scheduling problem. The main advantage of this new procedure is that it is completely independent of the reactive policy applied. This contrasts with the traditional methods that assume a predefined reactive policy. First, we define a new robustness measure, then we introduce a branch-and-cut method for solving a sample average approximation of our original problem. In a computational experiment, we show that our procedure outperforms two other published methods, assuming different robustness measures.
引用
收藏
页码:409 / 428
页数:20
相关论文
共 50 条
  • [1] A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
    Patricio Lamas
    Erik Demeulemeester
    [J]. Journal of Scheduling, 2016, 19 : 409 - 428
  • [2] The Resource-constrained Project Scheduling Problem with Stochastic Activity Durations
    Creemers, S.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 453 - 457
  • [3] Proactive policies for the stochastic resource-constrained project scheduling problem
    Deblaere, Filip
    Demeulemeester, Erik
    Herroelen, Willy
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (02) : 308 - 316
  • [4] 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
  • [5] The proactive and reactive resource-constrained project scheduling problem
    Morteza Davari
    Erik Demeulemeester
    [J]. Journal of Scheduling, 2019, 22 : 211 - 237
  • [6] The proactive and reactive resource-constrained project scheduling problem
    Davari, Morteza
    Demeulemeester, Erik
    [J]. JOURNAL OF SCHEDULING, 2019, 22 (02) : 211 - 237
  • [7] Robust Resource-Constrained Project Scheduling with Uncertain Activity Durations
    Csebfalvi, G.
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [8] The preemptive stochastic resource-constrained project scheduling problem
    Creemers, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (01) : 238 - 247
  • [9] A Genetic Algorithm for the Proactive Resource-Constrained Project Scheduling Problem With Activity Splitting
    Ma, Zhiqiang
    He, Zhengwen
    Wang, Nengmin
    Yang, Zhen
    Demeulemeester, Erik
    [J]. IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2019, 66 (03) : 459 - 474
  • [10] The Proactive Resource-Constrained Project Scheduling Problem with Resource Transfer Times
    Ma, Zhiqiang
    He, Zhengwen
    Wang, Nengmin
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 642 - 647