引用本文:陈俊杰,同淑荣,叶正梗,等.资源受限多项目调度问题的两阶段算法[J].控制与决策,2020,35(8):2013-2020
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
资源受限多项目调度问题的两阶段算法
陈俊杰1, 同淑荣1, 叶正梗2, 张静文1, 王曜3, 聂亚菲1, 张雨芊1
(1. 西北工业大学管理学院,西安710072;2. 西北工业大学机电学院,西安710072;3. 中山大学管理学院,广州510275)
摘要:
在资源受限项目调度问题中,将可更新资源进一步拓展为具有胜任力差异的人力资源,建立考虑胜任力差异的人力资源受限多目标项目调度问题模型.该模型是对传统多模式资源约束项目调度问题更接近研发项目群实际的扩展.针对模型提出两阶段优化算法,第1阶段是项目时序约束优化阶段,采用蚁群算法(ACO)进行任务列表的优化求解,通过对信息素增量规则的改进、串联进度生成机制(SSGS)及资源冲突消解策略的使用,使蚁群算法的求解效率和质量得以提高;第2阶段是资源约束优化阶段,以第1阶段求得的优化任务列表为输入,逐项对人力资源约束进行核查与调整,最终生成项目调度的优化方案.数值实验表明,考虑胜任力差异的数学优化模型更符合研发项目群管理实践,同时两阶段算法在求解质量方面具有良好性能.
关键词:  胜任力  研发项目群  项目调度  蚁群算法  串行调度生成机制  冲突消解
DOI:10.13195/j.kzyjc.2018.1540
分类号:TP273
基金项目:国家自然科学基金项目(71572148);航空科学基金项目(2015ZG53080);中国博士后科学基金项目(2015 M580875).
Two-stage algorithm for resource-constrained multi-project scheduling problem
CHEN Jun-jie1,TONG Shu-rong1,YE Zheng-gengsup>2,ZHANG Jing-wen1,WANG Yao3,NIE Ya-fei1, ZHANG Yu-qian1
(1. School of Management,Northwestern Polytechnical University,Xián710072,China;2. School of Mechanical Engineering,Northwestern Polytechnical University,Xián710072,China;3. School of Management,Sun yat-Sen University,Guangzhou510275,China)
Abstract:
In resource-constrained project scheduling problem, renewable resource can be expanded into human resource with competency differences, and a flexible resource-constrained project scheduling problem with competency difference is proposed, which is a practical extension close to research and development (R&D) program from the traditional multi-mode resource-constrained project scheduling problem. In order to address the problem, a two-stage algorithm is proposed. In the first stage of precedence constraints satisfactory optimization, a revised ant colony optimization(ACO) algorithm is presented to obtain the feasible activity sequence. In order to accelerate the convergence efficiency and quality, a revised pheromone increment updating operator of ACO with the combination of the serial schedule generation scheme(SSGS) and the resource conflict resolution strategy are used. At the second stage of resource-constraints satisfactory optimization, the obtained optimum precedence activity sequence is taken as the input, and the resource capacity is examined and adjusted one by one until the optimal scheduling solution is obtained. Experimental results show that the optimization model considering the difference of competency is more suitable for the R&D program management practice, and two-stage algorithm can solve the model effectively.
Key words:  competence  R&D program  project scheduling  ant colony optimization  serial schedule generation scheme  conflict resolution

用微信扫一扫

用微信扫一扫