...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Open shop scheduling problem to minimize makespan with release dates
【24h】

Open shop scheduling problem to minimize makespan with release dates

机译：开店调度问题，以最大程度缩短发布日期的生产周期

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The scheduling problem of open shop to minimize makespan with release dates is investigated in this paper. Unlike the usual researches to confirm the conjecture that the tight worst-case performance ratio of the Dense Schedule (DS) is 2 - 1/m, where m is the number of machines, the asymptotic optimality of the DS is proven when the problem scale tends to infinity. Furthermore, an on-line heuristic based on DS, Dynamic Shortest Processing Time-Dense Schedule, is presented to deal with the off-line and on-line versions of this problem. At the end of the paper, an asymptotically optimal lower bound is provided and the results of numerical experiments show the effectiveness of the heuristic.
机译：本文研究了开放商店的调度问题，以最大程度地缩短发布日期的生产时间。不同于通常的研究来证实这样的猜想：密集计划（DS）的严格最坏情况下的性能比是2-1 / m，其中m是机器数，当问题规模变大时，证明了DS的渐近最优性趋于无穷大。此外，提出了一种基于DS的在线启发式算法，即动态最短处理时间密集计划，以处理该问题的离线和在线版本。最后，提供了一个渐近最优下界，数值实验结果表明了启发式算法的有效性。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2013年第4期|2008-2015|共8页
  • 作者

    Danyu Bai; Lixin Tang;

  • 作者单位

    School of Economics & Management, Shenyang University of Chemical Technology, Shenyang 110142, PR China;

    Liaoning Key Laboratory of Manufacturing System and Logistics, The Logistics Institute, Northeastern University, Shenyang 110819, PR China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Scheduling; Open shop problem; Makespan; Performance analysis of algorithm;

    机译：排程;开店问题;Makespan;算法性能分析;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号