BAI Danyu, TANG Lixin. Two Asymptotically Optimal Lower Bounds for Flow Shop Problem[J]. Chinese Journal of Electronics, 2009, 18(4): 625-629.
Citation: BAI Danyu, TANG Lixin. Two Asymptotically Optimal Lower Bounds for Flow Shop Problem[J]. Chinese Journal of Electronics, 2009, 18(4): 625-629.

Two Asymptotically Optimal Lower Bounds for Flow Shop Problem

  • Received Date: 2008-08-01
  • Rev Recd Date: 2008-11-01
  • Publish Date: 2009-11-25
  • In this paper, we show that the optimalmakespan of the flow shop problem grows as O(n) whenthe size of the problem is large enough. And two lowerbounds with performance guarantee are presented to dealwith the objectives of minimizing respectively makespanand total weighted completion time. At the end of the paper, the effectiveness of the two lower bounds is showed bycomputational results.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (613) PDF downloads(770) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return