Please wait a minute...
工程设计学报
工程设计学报  2008, Vol. 15 Issue (2): 140-144    
工程设计理论、方法与技术     
基于混合智能算法的多资源约束项目优化调度
 施国洪1, 陈敬贤1, 马汉武1, 陈黎卿2
1.江苏大学 工商管理学院,江苏 镇江 212013；2.安徽农业大学 工学院,安徽 合肥 230036
Optimization scheduling research of multi-resource-constrained project based on mixed-intelligence algorithm
 SHI  Guo-Hong1, CHEN  Jing-Xian1, MA  Han-Wu1, CHEN  Li-Qing2
1.School of Business Administration, Jiangsu University, Zhenjiang 212013, China;
2. College of Engineering, Anhui Agricultural University, Hefei 230036, China
 全文: PDF(446 KB)   HTML
摘要： 基于关键链项目管理(critical chain project management,CCPM),利用一种混合智能优化算法求解多资源约束项目调度问题,解决传统调度优化算法的不足,提高这类问题的求解质量.首先利用一类启发式算法识别项目关键链,并设置缓冲区尺寸,以项目总工期和在制品库存为优化目标建立数学模型,设计一种混合智能优化算法求解,并对项目问题库中的j30hrs.sm问题和某生产型项目进行实验分析,得到优化的结果.实验表明,采用混合智能算法求解这类问题能得到明显优于一般调度优化算法的结果.
关键词： 关键链;  多资源约束项目;  启发式算法;  混合智能算法    
Abstract: For multi-resource-constrained project scheduling problem, a mixing-intelligence optimization algorithm to overcome the insufficiency of the traditional optimization one and enhance quality of the solution was proposed, which is based on critical chain project management (CCPM). Firstly, one kind of heuristic algorithm was adopted to recognize the critical chain and establish buffer size. And then by taking the project total time and work-in-process as the optimized goal, the mathematical model was established. Finally, a kind of intelligent optimization algorithm was designed and then the j30hrs.sm problem of project scheduling problem library and one production project problem were analyzed to get the optimizing result. The experiment result indicates that this algorithm can obtain better result than traditional scheduling optimization one in this kind of problem.
Key words:  critical chain    multi-resource-constrained project    heuristic algorithm    mixing-intelligence algorithm
出版日期: 2008-04-28
基金资助:

江苏省社会科学基金资助重大项目（06sjb710005）；安徽省科技厅软科学重点资助项目（07030503019）
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
施国洪
陈敬贤
马汉武
陈黎卿

引用本文:

施国洪, 陈敬贤, 马汉武, 陈黎卿. 基于混合智能算法的多资源约束项目优化调度[J]. 工程设计学报, 2008, 15(2): 140-144.

SHI Guo-Hong, CHEN Jing-Xian, MA Han-Wu, CHEN Li-Qing. Optimization scheduling research of multi-resource-constrained project based on mixed-intelligence algorithm[J]. Chinese Journal of Engineering Design, 2008, 15(2): 140-144.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2008/V15/I2/140

[1] 唐东林, 龙再勇, 汤炎锦, 潘峰, 游传坤. 储罐检测爬壁机器人全遍历路径规划[J]. 工程设计学报, 2020, 27(2): 162-171.
[2] 郑雄文, 靳亚维. 基于公理设计的车间调度算法研究[J]. 工程设计学报, 2010, 17(6): 406-409.