Please wait a minute...
工程设计学报
Chinese Journal of Engineering Design  2008, Vol. 15 Issue (2): 140-144    DOI:
    
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
Download: HTML     PDF(446KB)
Export: BibTeX | EndNote (RIS)      

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     
Published: 28 April 2008
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
SHI Guo-Hong
CHEN Jing-Xian
MA Han-Wu
CHEN Li-Qing
Cite this article:

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. Chinese Journal of Engineering Design, 2008, 15(2): 140-144.

URL:

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


基于混合智能算法的多资源约束项目优化调度

基于关键链项目管理(critical chain project management,CCPM),利用一种混合智能优化算法求解多资源约束项目调度问题,解决传统调度优化算法的不足,提高这类问题的求解质量.首先利用一类启发式算法识别项目关键链,并设置缓冲区尺寸,以项目总工期和在制品库存为优化目标建立数学模型,设计一种混合智能优化算法求解,并对项目问题库中的j30hrs.sm问题和某生产型项目进行实验分析,得到优化的结果.实验表明,采用混合智能算法求解这类问题能得到明显优于一般调度优化算法的结果.

关键词： 关键链,  多资源约束项目,  启发式算法,  混合智能算法 
[1] TANG Dong-lin, LONG Zai-yong, TANG Yan-jin, PAN Feng, YOU Chuan-kun. Complete coverage path planning of oil tank detection wall climbing robot[J]. Chinese Journal of Engineering Design, 2020, 27(2): 162-171.
[2] ZHENG Xiong-Wen, JIN Ya-Wei. Study of job shop scheduling algorithm based on axiomatic design[J]. Chinese Journal of Engineering Design, 2010, 17(6): 406-409.