学术探索
学术期刊
文章热点
数据分析
智能智评

Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling

被引：11
作者：
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
1234567