资源受限多项目调度问题的多目标优化
针对资源受限多项目调度的多目标优化问题，采用约束逐层分解策略，对项目的时序约束和资源约束分两阶段依次进行处理。第一阶段时序约束处理以生成满足时序约束的优化任务合成链表为目的，通过嵌入冲突资源单位时间风险率作为信息素增量以及采用并联进度生成机制，改进蚁群算法进行Pareto解集优化求解，以提到蚁群算法的求解效率和质量。其中，在构建任务合成链表的过程中，遇到并联活动抢夺资源情形，采用基于熵权的TOPSIS法和基于OWA算子的多属性决策方法来确定任务综合权重，并依据权重对冲突活动进行排序，实现资源的冲突消解。第二阶段资源约束处理以获得的优化任务合成链表为输入，逐项进行资源能力约束的核查与调整，最终生成项目调度的优化方案。多项目算例仿真结果验证了所提方法的有效性和可行性。
项目调度 模型设计 优化算法 仿真分析
王军强 张松飞 陈剑 张映锋
西北工业大学系统集成与工程管理研究所，陕西西安710072 西北工业大学现代设计与集成制造技术教育部重点实验室，陕西西安710072
国内会议
西安
中文
64-73
2012-05-19（万方平台首次上网日期，不代表论文的发表时间）