A heuristic algorithm for mean flowtime objective in flowshop scheduling

被引：92
|
作者：
Woo, HS [1 ]
Yim, DS
机构：
[1] Syst Engn Res Inst, Taejon 305333, South Korea
[2] Hannam Univ, Dept Ind Engn, Taejon 300791, South Korea
来源：
COMPUTERS & OPERATIONS RESEARCH | 1998年 / 25卷 / 03期
关键词：
D O I：
10.1016/S0305-0548(97)00050-6
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Based on a job insertion method, a heuristic algorithm is developed to reduce the mean flowtime in a permutation flowshop environment. Simulation experiments are performed to evaluate effectiveness of the proposed algorithm against the existing heuristic methods. The simulation results show that the proposed algorithm generates more accurate solutions than other heuristics, especially when ratio of the number of jobs and the number of machines is greater than or equal to two. (C) 1998 published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：175 / 182
页数：8
相关论文
共 50 条
  • [1] HEURISTIC ALGORITHM FOR SCHEDULING IN A FLOWSHOP TO MINIMIZE TOTAL FLOWTIME
    RAJENDRAN, C
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 29 (01) : 65 - 73
  • [2] FLOWSHOP SEQUENCING WITH MEAN FLOWTIME OBJECTIVE
    HO, JC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (03) : 571 - 578
  • [3] Composite heuristic algorithm for permutation flowshop scheduling problems with total flowtime minimization
    Zhang, Yi
    Li, Xiaoping
    Zhu, Jie
    Wang, Qian
    PROCEEDINGS OF THE 2008 12TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS I AND II, 2008, : 903 - +
  • [4] A FLOWSHOP SCHEDULING ALGORITHM TO MINIMIZE TOTAL FLOWTIME
    RAJENDRAN, C
    CHAUDHURI, D
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1991, 34 (01) : 28 - 46
  • [5] New VNS heuristic for total flowtime flowshop scheduling problem
    Costa, Wagner Emanoel
    Goldbarg, Marco Cesar
    Goldbarg, Elizabeth G.
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (09) : 8149 - 8161
  • [6] Heuristic-tabu-genetic algorithm based method for flowshop scheduling to minimize flowtime
    Huang, Minmei
    Luo, Ronggui
    Yuan, Jijun
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7220 - 7224
  • [7] Flowshop/no-idle scheduling to minimise the mean flowtime
    Narain, L
    Bagga, PC
    ANZIAM JOURNAL, 2005, 47 : 265 - 275
  • [8] An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs
    Rajendran, C
    Ziegler, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) : 129 - 138
  • [9] An efficient heuristic approach to total flowtime minimization in permutation flowshop scheduling
    Laha, Dipak
    Chakraborty, Uday K.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (9-10): : 1018 - 1025
  • [10] An efficient heuristic approach to total flowtime minimization in permutation flowshop scheduling
    Dipak Laha
    Uday K. Chakraborty
    The International Journal of Advanced Manufacturing Technology, 2008, 38 : 1018 - 1025
12345