【摘 要】
：
针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任
【机 构】
：
西北工业大学系统集成与工程管理研究所,西北工业大学现代设计与集成制造技术教育部重点实验室
论文部分内容阅读
针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量。其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解。第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案。通过多项目算例仿真结果验证了所提方法的有效性。
其他文献
为研制出193nm光刻投影物镜曝光系统,实现曝光系统光学元件的面形检测精度要求,拥有一台测量精度可以达到λ/50 (PV)、λ/300 (RMS)的超高精度相移式菲索干涉仪是必不可少的
本文依据中华人民共和国国家标准（GB/T15834—1995）《标点符号用法》中有关连接号的几种形式和用法,对科技期刊中常用各种形式连接号的用法进行了概括和总结,并分析了各种连接
为降低产品装配序列规划的难度,提出一种可行且实用的基于分层分级的交互式拆卸装配序列规划方法。通过对产品装配数据集的合理分类,装配工艺信息可以被产品工艺资源树有效地
在高校体育健身跑教学中,应注重讲授理论知识和运用暗示法等心理方法,调整学生心理状态,选择适宜的运动负荷,采用多样灵活的组织形式,以提高健身跑的教学效果。
针对学生发的就业情况主要是围绕就业率与学生的学历、专业、地区、单位的优势等关系进行分析,对一些深层次内容如未及时就业的原因、求职的途径、专业对口率、工作性质、薪
鉴于传统的基于集中优化方法难以很好解决优先级未知环境下的多项目工期优化问题,基于分散式局部决策与协调决策相结合的求解思想,提出融合局部优化与共享资源竞标出价、资源
劳动者作为社会成员的重要组成部分,他们生活的安定必然会带动社会的稳定与进步。不论从保护弱势群体的角度还是从保护人权的角度来分析,都应该对劳动者的权利给予充分的重视
情美音乐教学主张以情怡情、以美育美。其价值直指教育方针、课程标准,并改善现实弊端。实施的基本策略是以教师及教师所营造的情境、情趣、情感来陶冶学生的情操与生活品位,
目的对行甲状腺功能测定的患者进行检查前和检查中的健康教育,保证检查结果的可靠性。方法做检查护士根据病人的来源不同分别对门诊患者进行一对一指导,对病房的患者每周进行