Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling

被引：9

作者：

Joanna Józefowska

Marek Mika

Rafał Różycki

Grzegorz Waligóra

Jan Węglarz

机构：

[1] Poznań University of Technology,Institute of Computing Science

来源：

Annals of Operations Research | 2001年 / 102卷

关键词：

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

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

页数：18

共 66 条

[1]

B?a?ewicz J.(1983)Scheduling subject to resource constraints Discrete Applied Mathematics 5 11-24

[2]

Lenstra J.K.(1993)Heuristics for scheduling projects with resource restrictions and several resource-duration modes International Journal of Production Research 31 2547-2558

[3]

Rinnooy Kan A.H.G.(1996)Resource-constrained project scheduling by simulated annealing International Journal of Production Research 34 2335-2351

[4]

Boctor F.F.(1996)A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes European Journal of Operational Research 90 349-361

[5]

Boctor F.F.(1998)A branch and bound algorithm for the resource-constrained project scheduling problem European Journal of Operational Research 107 272-288

[6]

Boctor F.F.(1985)Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm Journal of Optimization Theory and Applications 45 41-51

[7]

Brucker P.(1997)A simulated annealing algorithm for the resource-constrained project scheduling problems Journal of the Operational Research Society 48 736-744

[8]

Knust S.(1992)A branch-and-bound procedure for the multiple resourceconstrained project scheduling problem Management Science 38 1803-1818

[9]

Schoo A.(1993)Nonpreemptive multi-mode resource-constrained project scheduling IIE Transactions 25 74-81

[10]

Thiele O.(1998)A competitive genetic algorithm for resource-constrained project scheduling Naval Research Logistics 45 733-750

← 1 2 3 4 5 6 7 →