资源约束项目调度研究综述

被引:46
作者
方晨
王凌
机构
[1] 清华大学自动化系
关键词
项目调度; 资源约束; 资源约束项目调度算法;
D O I
10.13195/j.cd.2010.05.3.fangch.027
中图分类号
F062.1 [资源经济学];
学科分类号
120204 ; 020106 ;
摘要
资源约束项目调度问题(RCPSP)研究资源的合理利用和项目活动的合理调度,实现既定目标的最优化,具有很强的工程背景,近年来得到了学术界和工业界的广泛关注.为此,介绍了RCPSP的数学模型以及多种问题的扩充,总结了相关理论,重点综述了RCPSP的算法,并归纳了若干应用进展.最后指出了有待进一步研究的方向和内容.
引用
收藏
页码:641 / 650+656 +656
页数:11
相关论文
共 49 条
[1]   航空多项目资源约束下计划优化的改进型粒子群算法 [J].
王凯 ;
李原 ;
张杰 .
航空制造技术, 2008, (19) :74-79
[2]   钢铁企业产成品发货装船调度的模型与算法 [J].
宋健海 ;
刘士新 ;
王梦光 ;
唐立新 .
东北大学学报, 2002, (01) :8-11
[3]   多执行模式资源受限工程调度问题的优化算法 [J].
刘士新 ;
王梦光 ;
聂义勇 .
系统工程学报, 2001, (01) :55-60
[4]  
Differential evolution for solving multi-mode resource-constrained project scheduling problems[J] . N. Damak,B. Jarboui,P. Siarry,T. Loukil.Computers and Operations Research . 2008 (9)
[5]   Software project management with GAs [J].
Alba, Enrique ;
Chicano, J. Francisco .
INFORMATION SCIENCES, 2007, 177 (11) :2380-2401
[6]   When it is worthwhile to work with the stochastic RCPSP? [J].
Ballestin, Francisco .
JOURNAL OF SCHEDULING, 2007, 10 (03) :153-166
[7]   Insertion techniques for static and dynamic resource-constrained project scheduling [J].
Artigues, C ;
Michelon, P ;
Reusser, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :249-267
[8]   A self-adapting genetic algorithm for project scheduling under resource constraints [J].
Hartmann, S .
NAVAL RESEARCH LOGISTICS, 2002, 49 (05) :433-448
[9]  
A Robust Genetic Algorithm for Resource Allocation in Project Scheduling[J] . J. Alcaraz,C. Maroto.Annals of Operations Research . 2001 (1)
[10]   Project scheduling with time-varying resource constraints [J].
Klein, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (16) :3937-3952