| 求解资源约束项目调度问题的启发式算法综述 |
| |
| 引用本文： | 何正文,贾涛,徐渝.求解资源约束项目调度问题的启发式算法综述[J].运筹与管理,2007,16(3):78-84. |
| |
| 作者姓名： | 何正文 贾涛 徐渝 |
| |
| 作者单位： | 西安交通大学,管理学院,陕西,西安,710049 |
| |
| 基金项目： | 国家社会科学基金;西安市软科学资金资助项目 |
| |
| 摘 要： | 本文综述了求解RCPSP的启发式算法.首先在对各种优先权规则进行归纳的基础上,概述基于优先权规则的RCPSP启发式算法研究现状;其次,综述项目进度的表述方式及常用超启发式策略,汇总求解RCPSP的超启发式算法的研究成果.此外,简要介绍除上述两大类启发式算法之外的其他几种启发式算法;最后,对全文进行总结,并指出该领域几个有希望的研究方向.
|
| 关 键 词： | 资源约束 项目调度 启发式算法 综述 |
| 文章编号： | 1007-3221(2007)03-0078-07 |
| 修稿时间： | 2006年6月19日 |
A Survey of Heuristics for Resource-Constrained Project Scheduling Problems |
| |
| HE Zheng-wen,JIA Tao,XU Yu.A Survey of Heuristics for Resource-Constrained Project Scheduling Problems[J].Operations Research and Management Science,2007,16(3):78-84. |
| |
| Authors: | HE Zheng-wen JIA Tao XU Yu |
| |
| Abstract: | A survey of the heuristics for resource-constrained project scheduling problems is given in this paper.Based on the summarization about priority rules,the survey on priority-based heuristics for RCPSP is given firstly.Then the representation methods of project schedule and general metaheuristic strategies are presented,and metaheuristic procedures for RCPSP are reviewed.In addition,other heuristics for RCPSP are described briefly.At last,the authors conclude the paper and indicate several promising directions for further research in this area. |
| |
| Keywords: | project management project scheduling resource constraints heuristics survey |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
