Setup times and fast tracking in resource-constrained project scheduling

被引:16
|
作者
Vanhoucke, Mario [1 ,2 ]
机构
[1] Univ Ghent, Fac Econ & Business Adm, B-9000 Ghent, Belgium
[2] Vlerick Leuven Gent Management Sch, Operat & Technol Management Ctr, Ghent, Belgium
关键词
project scheduling; setup times;
D O I
10.1016/j.cie.2007.11.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Resource-constrained project scheduling with activity pre-emption assumes that activities are allowed to be interrupted and restarted later in the schedule at no extra cost. In the current paper, we extend this pre-emptive scheduling problem with setup times between activity interruptions and the possibility to schedule pre-emptive sub-parts of activities in parallel. The contribution of the paper is twofold. First, we briefly show that an efficient exact branch-and-bound procedure from the literature to solve the resource-constrained project scheduling problem can be easily adapted to cope with our problem extensions. Second, we extensively test the impact of these pre-emptive extensions to the quality of the schedule from a makespan point-of-view. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1062 / 1070
页数:9
相关论文
共 50 条
  • [1] Resource-constrained project scheduling with activity splitting and setup times
    Vanhoucke, Mario
    Coelho, Jose
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 109 : 230 - 249
  • [2] 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
  • [3] Robust scheduling and optimization for resource-constrained project scheduling problem with transfer times
    Hu, Xuejun
    Liang, Sheng
    Wang, Jianjiang
    Cui, Nanfang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (12): : 4191 - 4205
  • [4] Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times
    Mika, Marek
    Waligora, Grzegorz
    Weglarz, Jan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1238 - 1250
  • [5] Resource-constrained project scheduling and timetabling
    Brucker, P
    Knust, S
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 277 - 293
  • [6] Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times
    Soares, Leonardo C. R.
    Carvalho, Marco A. M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 139
  • [7] AN ITERATIVE SCHEDULING TECHNIQUE FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING
    LI, KY
    WILLIS, RJ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (03) : 370 - 379
  • [8] Resource constrained project scheduling problem with setup times after preemptive processes
    Afshar-Nadjafi, Behrouz
    Majlesi, Mahyar
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2014, 69 : 16 - 25
  • [9] Resource-constrained project scheduling - Minimization of project duration
    不详
    [J]. PROJECT SCHEDULING WITH TIME WINDOWS AND SCARCE RESOURCES, 2002, 508 : 21 - 174
  • [10] Some new concepts of setup costs in multimode resource-constrained project scheduling problem
    Mika, Marek
    Rozycki, Rafal
    Waligora, Grzegorz
    [J]. 2012 17TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2012, : 470 - 474