求解资源约束项目调度问题的启发式算法综述

被引：15

作者：

何正文

贾涛

徐渝

机构：

[1] 西安交通大学管理学院

来源：

运筹与管理 | 2007年 / 03期

关键词：

资源约束; 项目调度; 启发式算法; 综述;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

本文综述了求解RCPSP的启发式算法。首先在对各种优先权规则进行归纳的基础上,概述基于优先权规则的RCPSP启发式算法研究现状;其次,综述项目进度的表述方式及常用超启发式策略,汇总求解RCPSP的超启发式算法的研究成果。此外,简要介绍除上述两大类启发式算法之外的其他几种启发式算法;最后,对全文进行总结,并指出该领域几个有希望的研究方向。

引用

收藏

页码：78 / 84

页数：7

相关论文

共 16 条

[1] 一种求解多模式项目支付进度问题的双模块模拟退火启发式算法 [J].

何正文 ;

徐渝 ;

贾涛 .

系统工程 , 2006, (11) :109-113

[2] 求解模糊资源受限项目调度问题的遗传算法附视频 [J].

王宏 ;

林丹 ;

李敏强 .

系统工程学报, 2006, (03) :323-327

[3] 一种复杂项目调度问题的混合智能算法 [J].

程序 ;

吴澄 .

计算机集成制造系统, 2006, (04) :585-589

[4] 并行工程项目调度的组合随机抽样算法 [J].

寿涌毅 .

浙江大学学报(工学版), 2006, (02) :344-347

[5] 一种求解资源受限项目调度问题的自适应遗传算法 [J].

王宏 ;

林丹 ;

李敏强 .

系统工程, 2005, (12) :99-102

[6] 蚁群算法在资源受限项目调度问题中的应用 [J].

郑超 ;

高连生 ;

不详 .

计算机工程与应用 , 2005, (27) :205-208+226

[7] 多模式资源约束型折现流时间-费用权衡项目进度 [J].

张静文 ;

徐渝 ;

何正文 .

系统工程, 2005, (05) :17-21

[8] 求解项目调度中资源水平问题的近似算法 [J].

刘士新 ;

王梦光 ;

唐加福 .

系统工程学报, 2002, (04) :296-302

[9]

A Robust Genetic Algorithm for Resource Allocation in Project Scheduling[J] . J. Alcaraz,C. Maroto.Annals of Operations Research . 2001 (1)

[10] A Competitive Heuristic Solution Technique for Resource-Constrained Project Scheduling [J].

Pilar Tormos ;

Antonio Lova .

Annals of Operations Research, 2001, 102 :65-81