| 一种求解资源受限多项目调度问题的分解算法 |
| |
| 引用本文： | 王军强,张松飞,陈剑,张映锋,孙树栋.一种求解资源受限多项目调度问题的分解算法[J].计算机集成制造系统,2013,19(1). |
| |
| 作者姓名： | 王军强 张松飞 陈剑 张映锋 孙树栋 |
| |
| 作者单位： | 西北工业大学系统集成与工程管理研究所,陕西西安710072;西北工业大学现代设计与集成制造技术教育部重点实验室,陕西西安710072 |
| |
| 基金项目： | 国家自然科学基金资助项目，西北工业大学基础研究基金资助项目 |
| |
| 摘 要： | 针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法.第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解.通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量.其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解.第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案.通过多项目算例仿真结果验证了所提方法的有效性.
|
| 关 键 词： | 资源受限多项目调度问题 多目标优化 蚁群算法 冲突消解 多属性决策 |
Decomposition algorithm for resource-constrained multi-project scheduling problem |
| |
| WANG Jun-qiang
,
ZHANG Song-fei
,
CHEN Jian
,
ZHANG Ying-feng
,
SUN Shu-dong.Decomposition algorithm for resource-constrained multi-project scheduling problem[J].Computer Integrated Manufacturing Systems,2013,19(1). |
| |
| Authors: | WANG Jun-qiang ZHANG Song-fei CHEN Jian ZHANG Ying-feng SUN Shu-dong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
