Algorithms for Assembly Type Flowshop Scheduling Problem

被引：0
作者：
李晓渝
晋一
关秦川
机构：
来源：
Journal of Southwest Jiaotong University | 2000年 / 01期
关键词：
flowshop; scheduling; assembly type production; algorithm; makespan;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 ; 1201 ;
摘要：
An assembly type flowshop scheduling problem with minimizing makespan is considered in this paper. The problem of scheduling for minimizing makespan is first addressed, and then a new heuristic algorithm is proposed for it.
引用
收藏
页码：99 / 105
页数：7
相关论文
共 50 条
  • [41] Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process
    Kim, YD
    Lim, HG
    Park, MW
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (01) : 124 - 143
  • [42] Two-stage assembly-type flowshop batch scheduling problem subject to a fixed job sequence
    Hwang, F. J.
    Lin, B. M. T.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (06) : 839 - 845
  • [43] An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem
    Huang, Ying-Ying
    Pan, Quan-Ke
    Huang, Jiang-Ping
    Suganthan, P. N.
    Gao, Liang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 152
  • [44] TWO-STAGE ASSEMBLY FLOWSHOP SCHEDULING PROBLEM WITH MAXIMUM LATENESS AND MAKESPAN
    Allahverdi, All
    Al-Anzi, Fawaz S.
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2021 - 2028
  • [45] Heuristics for the two-machine flowshop scheduling problem to minimise makespan with bounded processing times
    Allahverdi, Ali
    Aydilek, Harun
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (21) : 6367 - 6385
  • [46] Variable neighborhood search algorithms for the permutation flowshop scheduling problem with the preventive maintenance
    Jomaa, Wahiba
    Eddaly, Mansour
    Jarboui, Bassem
    OPERATIONAL RESEARCH, 2021, 21 (04) : 2525 - 2542
  • [47] No-wait flowshop scheduling problem to minimize the number of tardy jobs
    Aldowaisan, Tariq A.
    Allahverdi, Ali
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (1-4) : 311 - 323
  • [48] Two NEH Heuristic Improvements for Flowshop Scheduling Problem with Makespan Criterion
    Sauvey, Christophe
    Sauer, Nathalie
    ALGORITHMS, 2020, 13 (05)
  • [49] A two-machine flowshop scheduling problem with deteriorating jobs and blocking
    Lee, Wen-Chiung
    Shiau, Yau-Ren
    Chen, Shiuan-Kang
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 124 (01) : 188 - 197
  • [50] Squeezing branch and bound algorithm for the machine-fixed, machining-assembly flowshop scheduling problem
    Morizawa, Kazuko
    Sun, Xi
    Nagasawa, Hiroyuki
    International Journal of Manufacturing Technology and Management, 2003, 5 (1-2) : 20 - 27
12345