期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
多技能资源约束项目调度问题的改进算法 被引量:10
1
作者 张猛 陆志强 《计算机集成制造系统》 EI CSCD 北大核心 2016年第3期782-792,共11页
针对多技能资源约束项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对现有研究的不足,提出基于局部两作业资源需求的改进串行调度机制的遗传算法。该算法上层采用遗传算法框架优化作业顺序列表,下层利用新的调度机制和... 针对多技能资源约束项目调度问题,以最小化项目工期为目标建立了问题的数学模型。针对现有研究的不足,提出基于局部两作业资源需求的改进串行调度机制的遗传算法。该算法上层采用遗传算法框架优化作业顺序列表,下层利用新的调度机制和资源置换算法解决多技能资源分配问题并对调度计划进行解码,其中,新的调度机制包含不同情形下局部两作业的处理策略,资源置换用来确保资源的合理利用使得作业能够尽早开始。数据实验结果表明,所提算法可以有效避免资源冲突,在算法的求解质量和速度方面具有良好的性能。 展开更多
关键词 项目调度 多技能 改进串行调度 资源置换
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部