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 条

[21] SOLVING RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS WITH BI-CRITERIA HEURISTIC SEARCH TECHNIQUES
M Kamrul AHSAN
De-bi TSAO
JournalofSystemsScienceandSystemsEngineering, 2003, (02) : 190 - 203
[22] Bi-objective resource-constrained project scheduling with robustness and makespan criteria
Abbasi, Babak
Shadrokh, Shahram
Arkat, Jamal
APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) : 146 - 152
[23] An estimation of distribution algorithm for resource-constrained project scheduling problem
Fang, Chen
Wang, Ling
Xu, Ye
2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 265 - 270
[24] A lexicographic approach to the robust resource-constrained project scheduling problem
Palacio, Juan D.
Larrea, Olga L.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) : 143 - 157
[25] A Local Search Algorithm for the Resource-Constrained Project Scheduling Problem
Goncharov E.N.
Journal of Applied and Industrial Mathematics, 2022, 16 (04) : 672 - 683
[26] A Competitive Heuristic Solution Technique for Resource-Constrained Project Scheduling
Pilar Tormos
Antonio Lova
Annals of Operations Research, 2001, 102 : 65 - 81
[27] A survey of variants and extensions of the resource-constrained project scheduling problem
Hartmann, Soenke
Briskorn, Dirk
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) : 1 - 14
[28] Solving resource-constrained project scheduling problems with bi-criteria heuristic search techniques
M. Kamrul Ahsan
De-bi Tsao
Journal of Systems Science and Systems Engineering, 2003, 12 (2) : 190 - 203
[29] An analysis of network and resource indicators for resource-constrained project scheduling problem instances
Vanhoucke, Mario
Coelho, Jose
COMPUTERS & OPERATIONS RESEARCH, 2021, 132
[30] Activity list representation for a generalization of the resource-constrained project scheduling problem
Moumene, Khaled
Ferland, Jacques A.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (01) : 46 - 54

← 1 2 3 4 5 →