Flexible Scheduling Approach for Resource-Constrained Project Scheduling Problems

被引:2
|
作者
Liu, Shixin [1 ]
Tukel, Oya I. [2 ]
Rom, W. [2 ]
机构
[1] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110004, Peoples R China
[2] Cleveland State Univ, Dept Operat Management & Business Stat, Cleveland, OH 44114 USA
基金
中国国家自然科学基金;
关键词
project scheduling; resource allocation; minimal forbidden set; simulated annealing;
D O I
10.1109/WCICA.2008.4593483
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a multi-start variable neighborhood simulated annealing (MVNSA) algorithm for solving resource-constrained project scheduling problems (RCPSP) to minimize project makespan and maximize schedule robustness. The MVNSA applies a multi-pass process to continually improve a heuristic initial solution. Each pass consists of multiple periods during which the MVNSA iteratively destructs the current solution and reconstructs it according to a heuristic rule until a stopping criterion is met. The MVNSA solves the RCPSP by adding disjunctive arcs into project networks to resolve resource conflicts, so that the resulting networks are precedence and resource feasible. A full factorial computational experiment is set up citing instances from problem library PSPLIB. Computational results show that the MVNSA can generate project schedules with short project makespan and high schedule robustness.
引用
收藏
页码:3522 / +
页数:2
相关论文
共 50 条
  • [1] A Practical Approach for Resource-Constrained Project Scheduling
    Manousakis, Konstantinos
    Savva, Giannis
    Papadouri, Nicos
    Mavrovouniotis, Michalis
    Christofides, Athanasios
    Kolokotroni, Nedi
    Ellinas, Georgios
    [J]. IEEE ACCESS, 2024, 12 : 12976 - 12991
  • [2] Multimode resource-constrained project scheduling in flexible projects
    Kosztyan, Zsolt T.
    Szalkai, Istvan
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (01) : 211 - 241
  • [3] Flexible resource-constrained resource leveling project scheduling problem
    Yu, Xiao-Guang
    Zhan, De-Chen
    Nie, Lan-Shun
    Chu, Dian-Hui
    Xu, Xiao-Fei
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1967 - 1976
  • [4] A Flexible Heuristic Algorithm for Resource-Constrained Project Scheduling
    Seda, Milos
    Matousek, Radomil
    Osmera, Pavel
    Pivonka, Petr
    Sandera, Cenek
    [J]. WCECS 2009: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS I AND II, 2009, : 730 - +
  • [5] Multimode resource-constrained project scheduling in flexible projects
    Zsolt T. Kosztyán
    István Szalkai
    [J]. Journal of Global Optimization, 2020, 76 : 211 - 241
  • [6] Scheduling resource-constrained projects with a flexible project structure
    Kellenbrink, Carolin
    Helber, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (02) : 379 - 391
  • [7] MILP Formulation for Resource-Constrained Project Scheduling Problems
    Kyriakidis, Thomas S.
    Kopanos, Georgios M.
    Georgiadis, Michael C.
    [J]. 21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 880 - 884
  • [8] SMT encodings for Resource-Constrained Project Scheduling Problems
    Bofill, Miquel
    Coll, Jordi
    Suy, Josep
    Villaret, Mateu
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [9] Lower bounds for resource-constrained project scheduling problems
    Brucker, P
    Knust, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 302 - 313
  • [10] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50