Insertion techniques for static and dynamic resource-constrained project scheduling

被引：196
作者：
Artigues, C [1 ]
Michelon, P [1 ]
Reusser, S [1 ]
机构：
[1] Lab Informat Avignon, F-84911 Avignon 9, France
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2003年 / 149卷 / 02期
关键词：
resource-constrained project scheduling; activity-on-node/flow network; activity insertion; robust scheduling; tabu search;
D O I：
10.1016/S0377-2217(02)00758-0
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A flow network model is presented for the static resource-constrained project scheduling problem. Static and dynamic scheduling methods, based on a new polynomial insertion algorithm taking advantage on the flow structure, are proposed. The performed computational experiments on some state-of-the-art problem instances show the potential of this approach. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：249 / 267
页数：19
相关论文
共 50 条
  • [1] Dynamic diversity evolution strategy for resource-constrained project scheduling
    He, Jieguang
    Chen, Xindu
    Chen, Xin
    Liu, Qiang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (08): : 2089 - 2098
  • [2] A bi-objective model for robust resource-constrained project scheduling
    Al-Fawzan, MA
    Haouari, M
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 96 (02) : 175 - 187
  • [3] Meta-heuristic Techniques to Solve Resource-Constrained Project Scheduling Problem
    Roy, Bidisha
    Sen, Asim Kumar
    INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING AND COMMUNICATIONS, VOL 2, 2019, 56 : 93 - 99
  • [4] Resource-constrained project scheduling:: A critical activity reordering heuristic
    Valls, V
    Quintanilla, S
    Ballestín, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 282 - 301
  • [5] Robust Resource-Constrained Project Scheduling with Uncertain Activity Durations
    Csebfalvi, G.
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [6] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [7] Pre-emption in resource-constrained project scheduling
    Ballestin, Francisco
    Valls, Vicente
    Quintanilla, Sacramento
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1136 - 1152
  • [8] MILP Formulation for Resource-Constrained Project Scheduling Problems
    Kyriakidis, Thomas S.
    Kopanos, Georgios M.
    Georgiadis, Michael C.
    21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 880 - 884
  • [9] Search space decomposition for resource-constrained project scheduling
    Liu, Zhenyuan
    Hua, Zhengming
    Yang, Liu
    Deng, Raoyi
    AUTOMATION IN CONSTRUCTION, 2022, 134
  • [10] Particle swarm optimization for resource-constrained project scheduling
    Department of Building and Construction, City University of Hong Kong, Tat Avenue, Kowloon, Hong Kong
    不详
    Int. J. Proj. Manage., 2006, 1 (83-92): : 83 - 92
12345