Simulated annealing for multi-mode resource-constrained project scheduling

被引：127

作者：

Józefowska, J ^{[1
]}

Mika, M ^{[1
]}

Rózycki, R ^{[1
]}

Waligóra, G ^{[1
]}

Weglarz, J ^{[1
]}

机构：

[1] Poznan Univ Technol, Inst Comp Sci, PL-60965 Poznan, Poland

来源：

ANNALS OF OPERATIONS RESEARCH | 2001年 / 102卷 / 1-4期

关键词：

multi-mode project scheduling; renewable resources; non-renewable resources; simulated annealing;

D O I：

10.1023/A:1010954031930

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper the resource-constrained project scheduling problem with multiple execution modes for each activity and the makespan as the minimization criterion is considered. A simulated annealing approach to solve this problem is presented. The feasible solution representation is based on a precedence feasible list of activities and a mode assignment. A comprehensive computational experiment is described, performed on a set of standard test problems constructed by the ProGen project generator. The results are analyzed and discussed and some final remarks are included.

引用

页码：137 / 155

页数：19

共 40 条

[1]

Aarts E., 1997, LOCAL SEARCH COMBINA, P91, DOI DOI 10.1038/S41598-021-83315-9

[2] SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY [J].

BLAZEWICZ, J ;

LENSTRA, JK ;

KAN, AHGR .

DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :11-24

[3] Resource-constrained project scheduling by simulated annealing [J].

Boctor, FF .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) :2335-2351

[4] A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes [J].

Boctor, FF .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :349-361

[5] HEURISTICS FOR SCHEDULING PROJECTS WITH RESOURCE RESTRICTIONS AND SEVERAL RESOURCE-DURATION MODES [J].

BOCTOR, FF .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (11) :2547-2558

[6]

BOULEIMEN K, 1998, P 6 INT WORKSH PROJ, P19

[7] A branch and bound algorithm for the resource-constrained project scheduling problem [J].

Brucker, P ;

Knust, S ;

Schoo, A ;

Thiele, O .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) :272-288

[8] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[9] A simulated annealing algorithm for resource constrained project scheduling problems [J].

Cho, JH ;

Kim, YD .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (07) :736-744

[10] A BRANCH-AND-BOUND PROCEDURE FOR THE MULTIPLE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM [J].

DEMEULEMEESTER, E ;

HERROELEN, W .

MANAGEMENT SCIENCE, 1992, 38 (12) :1803-1818

← 1 2 3 4 →