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

共 16 条

[1] An efficient algorithm for operation insertion in a multi-resource job-shop schedule with sequence-dependent setup times
Artigues, C
Roubellat, F
[J]. PRODUCTION PLANNING & CONTROL, 2002, 13 (02) : 175 - 186
[2] A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
Artigues, C
Roubellat, F
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) : 297 - 316
[3] Baar T., 1998, METAHEURISTICS ADV T, P1
[4] Constraint Propagation and Decomposition Techniques for Highly Disjunctive and Highly Cumulative Project Scheduling Problems
Baptiste P.
Le Pape C.
[J]. Constraints, 2000, 5 (1-2) : 119 - 139
[5] Tabu-search for the multi-mode job-shop problem
Brucker P.
Neyer J̈.
[J]. Operations-Research-Spektrum, 1998, 20 (1) : 21 - 28
[6] Resource-constrained project scheduling: Notation, classification, models, and methods
Brucker, P
Drexl, A
Mohring, R
Neumann, K
Pesch, E
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) : 3 - 41
[7] Multi-resource shop scheduling with resource flexibility
Dauzere-Peres, S
Roux, W
Lasserre, JB
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 289 - 305
[8] Fortemps P., 1997, Foundations of Computing and Decision Sciences, V22, P195
[9] Hartmann S, 1998, NAV RES LOG, V45, P733, DOI 10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO
[10] 2-C

← 1 2 →