Volume 18 Issue 4
Turn off MathJax
Article Contents
Abstract
Related Articles
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.
shu

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
    Graphical Abstract
    • Abstract
  • 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.
    • FullText(HTML)
    • References (0)
    • Related Articles

  • Related Articles

    [1]LIU Shufen, WANG Pengfei, YAO Zhilin. An Effective Biogeography-Based Optimization Algorithm for Flow Shop Scheduling with Intermediate Buffers[J]. Chinese Journal of Electronics, 2018, 27(6): 1141-1150. DOI: 10.1049/cje.2018.06.003
    [2]LIU Shufen, WANG Pengfei, ZHANG Jiachen. An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem[J]. Chinese Journal of Electronics, 2018, 27(2): 351-358. DOI: 10.1049/cje.2018.01.007
    [3]XIA Xiaoyun, ZHOU Yuren. Performance Analysis of ACO on the Quadratic Assignment Problem[J]. Chinese Journal of Electronics, 2018, 27(1): 26-34. DOI: 10.1049/cje.2017.06.004
    [4]JI Weixing, HUO Yuanhong, WANG Yizhuo, GAO Yujin, SHI Feng. Control Structure Analysis and Recovery of Embedded Binaries[J]. Chinese Journal of Electronics, 2017, 26(6): 1118-1124. DOI: 10.1049/cje.2017.09.003
    [5]ZHI Yongfeng, SI Lei, SHI Fuqian, DAI Dameng. Convergence and Performance Analysis of the Affine Projection Algorithm with Direction Error[J]. Chinese Journal of Electronics, 2017, 26(2): 351-357. DOI: 10.1049/cje.2016.06.020
    [6]HU Yuxiang, DONG Fang, LAN Julong. Performance Analysis of Hybrid Distribution in Human-Centric Multimedia Networking[J]. Chinese Journal of Electronics, 2016, 25(4): 761-767. DOI: 10.1049/cje.2016.07.001
    [7]YANG Lei, FENG Xiaohu, LV Ke, SHANG Jian. Automated Landmark Matching of FY-2 Visible Imagery with Its Applications to the On-Orbit Image Navigation Performance Analysis and Improvements[J]. Chinese Journal of Electronics, 2014, 23(3): 649-654.
    [8]YANG Zhen, WANG Laitao, FAN Kefeng, LAI Yingxu. Exemplar-Based Clustering Analysis Optimized by Genetic Algorithm[J]. Chinese Journal of Electronics, 2013, 22(4): 735-740.
    [9]XU Shaokun, WEI Xizhang, LI Xiang, GUO Guirong. Parameter Estimation and Performance Analysis of Coherent Polarization Attributed Scattering Center Model[J]. Chinese Journal of Electronics, 2013, 22(1): 195-201.
    [10]LIU Ning, ZHONG Chongquan, BAI Yuqin. Real-time Performance Study of Information Transmission in EPA Industrial Ethernet[J]. Chinese Journal of Electronics, 2012, 21(1): 125-130.

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

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

    Links

    IEEE CJE Homepage CNKI Chinese Institute of Electronics Journal of Semiconductors
    E-mail Alert RSS

    Chinese Journal of Electronics

    (Bimonthly)

    ISSN    1022-4653CN  10-1284/TN

    eISSN  2075-5597CODEN CHJEEW

    CJE QR CODE

    CIE QR CODE

    Copyright © Editorial Office of Chinese Journal of Electronics | 京ICP备12041980号-1 | Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return