• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊> 《中国科技论文》 >具有机器适用性约束的相同工件平行机近似调度算法

具有机器适用性约束的相同工件平行机近似调度算法

         
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

针对考虑机器适用性的相同工件平行机调度问题,提出1种二阶段近似调度算法.算法建立了问题的半匹配模型G=[J∪M,E,W],将原问题转化为最优半匹配搜索问题,然后通过初始解构造和优化得到问题的近似解.通过分析G=[J∪M,E,W]的拓扑统计信息对机器均载的影响,设计了初始解构造启发式规则.在此基础上,采用贪心原理,提出了基于启发式规则的初始解构造算法.初始解优化算法以初始解为起点,采用基于交错路径的局部优化方法得到近似解.通过交错路径树,搜索最优交错路径是影响初始解优化算法的重要因素.为提高搜索效率,限定交错路径的最大长度为4.最后,从理论上分析了算法的最坏情况界和时间复杂度.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号