基于混合遗传算法和关键链的多资源多项目进度计划优化

被引：13

作者：

廖良才

张琦

机构：

[1] 国防科学技术大学信息系统与管理学院

来源：

科学技术与工程 | 2014年 / 14卷 / 06期

关键词：

项目进度计划; 多项目; 多资源约束; 关键链; 遗传算法; 禁忌搜索算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

多项目多资源项目进度计划是一个NP难问题。应用关键链思想与方法,分析建立了一种多项目多资源进度计划模型。设计了基于混合遗传和禁忌搜索算法的模型求解算法。对遗传算法的编码、选择、交叉、变异等操作以及禁忌搜索算法的相关操作进行了讨论;并通过实例的求解,验证了关键链方法在研究多资源约束多项目问题上的有效性,以及混合遗传和禁忌搜索算法在求解该问题上的可行性。

引用

页码：190 / 195

页数：6

共 9 条

[1]

禁忌搜索及其并行化研究.[D].贺一.西南大学.2006, 02

[2]

Improved differential evolution algorithm for resource-constrained project scheduling problem.[J]..Journal of Systems Engineering and Electronics.2010, 05

[3] 关键链项目调度模型及遗传算法求解 [J].

彭武良 ;

王成恩 .

系统工程学报, 2010, 25 (01) :123-131

[4] 基于关键链的多项目计划编制 [J].

陈友玲 ;

张晓丽 ;

覃承海 .

计算机集成制造系统, 2009, 15 (07) :1336-1341

[5] 基于混合遗传算法的物流配送车辆调度优化问题求解方法 [J].

廖良才 ;

王栋 ;

周峰 .

系统工程 , 2008, (08) :27-31

[6] 基于关键链的资源受限项目调度新方法 [J].

刘士新 ;

宋健海 ;

唐加福 .

自动化学报, 2006, (01) :60-66

[7] 遗传算法理论综述 [J].

郑立平 ;

郝忠孝 .

计算机工程与应用, 2003, (21) :50-53+96

[8]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

[9]

An investigation of buffer sizing techniques in critical chain scheduling.[J].Oya I. Tukel;Walter O. Rom;Sandra Duni Eksioglu.European Journal of Operational Research.2004, 2

← 1 →