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

More Information
  • Received Date: July 31, 2008
  • Revised Date: October 31, 2008
  • Published Date: November 24, 2009
  • 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.

Catalog

    Article Metrics

    Article views (864) PDF downloads (776) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return