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 条

[31] An adaptive memory programming framework for the resource-constrained project scheduling problem
Paraskevopoulos, Dimitris C.
Tarantilis, Christos D.
Ioannou, George
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4938 - 4956
[32] Resource-constrained project scheduling problem with uncertain durations and renewable resources
Ma, Weimin
Che, Yangyang
Huang, Hu
Ke, Hua
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2016, 7 (04) : 613 - 621
[33] An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem
Fang, Chen
Wang, Ling
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (05) : 890 - 901
[34] A Theoretical Framework for Instance Complexity of the Resource-Constrained Project Scheduling Problem
Van Eynde, Rob
Vanhoucke, Mario
MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (04) : 3156 - 3183
[35] A Teaching-Learning-Based Optimization Algorithm for the Resource-Constrained Project Scheduling Problem
Joshi, Dheeraj
Mittal, M. L.
Kumar, Manish
HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 1101 - 1109
[36] A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
Lim, A
Rodrigues, B
Thangarajoo, R
Xiao, F
ARTIFICIAL INTELLIGENCE REVIEW, 2004, 22 (03) : 211 - 243
[37] Resource-constrained project scheduling problem with uncertain durations and renewable resources
Weimin Ma
Yangyang Che
Hu Huang
Hua Ke
International Journal of Machine Learning and Cybernetics, 2016, 7 : 613 - 621
[38] Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling
Bettemir, Onder Halis
Sonmez, Rifat
JOURNAL OF MANAGEMENT IN ENGINEERING, 2015, 31 (05)
[39] Optimization Strategies for Resource-Constrained Project Scheduling Problems in Underground Mining
Hill, Alessandro
Brickey, Andrea J.
Cipriano, Italo
Goycoolea, Marcos
Newman, Alexandra
INFORMS JOURNAL ON COMPUTING, 2022, 34 (06) : 3042 - 3058
[40] A two-phase GA model for resource-constrained project scheduling
Chen, Po-Han
Weng, Haijie
AUTOMATION IN CONSTRUCTION, 2009, 18 (04) : 485 - 498

← 1 2 3 4 5 →