多技能资源约束项目调度问题的改进算法

摘要：

针对多技能资源约束项目调度问题,以最小化项目工期为目标建立了问题的数学模型.针对现有研究的不足,提出基于局部两作业资源需求的改进串行调度机制的遗传算法.该算法上层采用遗传算法框架优化作业顺序列表,下层利用新的调度机制和资源置换算法解决多技能资源分配问题并对调度计划进行解码,其中,新的调度机制包含不同情形下局部两作业的处理策略,资源置换用来确保资源的合理利用使得作业能够尽早开始.数据实验结果表明,所提算法可以有效避免资源冲突,在算法的求解质量和速度方面具有良好的性能.

关键词：项目调度、多技能、改进串行调度、资源置换

所属期刊栏目：22

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目61473211,71171130. Project supported by the National Natural Science Foundation,China61473211,71171130

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：782-792