一种求解资源受限多项目调度问题的分解算法

• 作者: 孙树栋 张映锋 张松飞 王军强 陈剑
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 资源受限多项目调度问题 多目标优化 蚁群算法 冲突消解 多属性决策
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 83-96
• 页数: 14页
• 分类号: TH166
• 字数: 10611字
• 语种: 中文

摘要

针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法.第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解.通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量.其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解.第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案.通过多项目算例仿真结果验证了所提方法的有效性.