• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computer Science and Application >工件具有相似加工时长时两台机上 LPT 算法的性能分析
【24h】

工件具有相似加工时长时两台机上 LPT 算法的性能分析

机译：工件具有相似加工时长时两台机上 LPT 算法的性能分析

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

摘要

本文研究了工件具有相似加工时长时2台同类型平行机上LPT算法的最坏性能比。目标函数是使所有机器的最大完工时间达到最小。若工件序列 L ={ J sub1/sub, J sub2/sub,..., J subn/sub}中的工件满足 psubj/sub ∈[1, r ]( r ≥1)，证明了LPT算法的最坏性能比为r的分段线性函数，此结论改进了已有的最好结论，并且是不能再改进的最好结论。
机译：本文研究了工件具有相似加工时长时2台同类型平行机上LPT算法的最坏性能比。目标函数是使所有机器的最大完工时间达到最小。若工件序列 L ={ J 1, J 2,..., J n}中的工件满足 pj ∈[1, r ]( r ≥1)，证明了LPT算法的最坏性能比为r的分段线性函数，此结论改进了已有的最好结论，并且是不能再改进的最好结论。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号