Total flowtime in no-wait flowshops with separated setup times

被引：62
|
作者：
Aldowaisan, T [1 ]
Allahverdi, A [1 ]
机构：
[1] Kuwait Univ, Coll Engn & Petr, Dept Mech & Ind Engn, Safat, Kuwait
来源：
COMPUTERS & OPERATIONS RESEARCH | 1998年 / 25卷 / 09期
关键词：
two-machine flowshop; setup time; no-wait; total flowtime;
D O I：
10.1016/S0305-0548(98)00002-1
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper addresses the two-machine no-wait flowshop problem where the setup time of a job is separated from its processing time. The performance measure considered is the total flowtime. An elimination criterion is developed and optimal solutions are obtained for two special cases. For the generic case, a heuristic algorithm is provided. Computational experience shows that the algorithm yields good solutions. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：757 / 765
页数：9
相关论文
共 50 条
  • [1] An efficient heuristic for total flowtime minimisation in no-wait flowshops
    Framinan, Jose Manuel
    Nagano, Marcelo Seido
    Moccellin, Joao Vitor
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 46 (9-12): : 1049 - 1057
  • [2] An efficient heuristic for total flowtime minimisation in no-wait flowshops
    José Manuel Framinan
    Marcelo Seido Nagano
    João Vitor Moccellin
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 46 : 1049 - 1057
  • [3] Total completion time with makespan constraint in no-wait flowshops with setup times
    Allahverdi, Ali
    Aydilek, Harun
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (03) : 724 - 734
  • [4] Objective increment based metaheuristic for total flowtime minimization in no-wait flowshops
    Zhu, Xia
    Li, Xiaoping
    Wang, Qian
    [J]. Journal of Southeast University (English Edition), 2008, 24 (02) : 168 - 173
  • [5] Some effective heuristics for no-wait flowshops with setup times to minimize total completion time
    Rubén Ruiz
    Ali Allahverdi
    [J]. Annals of Operations Research, 2007, 156 : 143 - 171
  • [6] Some effective heuristics for no-wait flowshops with setup times to minimize total completion time
    Ruiz, Ruben
    Allahverdi, Ali
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 156 (01) : 143 - 171
  • [7] A constructive heuristic for total flowtime minimization in a no-wait flowshop with sequence-dependent setup times
    Nagano, Marcelo Seido
    Miyata, Hugo Hissashi
    Araujo, Daniella Castro
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2015, 36 : 224 - 230
  • [8] Total flowtime and makespan for a no-wait m-machine flowshop with set-up times separated
    Brown, SI
    McGarvey, R
    Ventura, JA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (06) : 614 - 621
  • [9] Minimizing makespan in mixed no-wait flowshops with sequence-dependent setup times
    Cheng, Chen-Yang
    Ying, Kuo-Ching
    Li, Shu-Fen
    Hsieh, Ya-Chu
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 130 : 338 - 347
  • [10] MINIMIZING TOTAL TARDINESS IN NO-WAIT FLOWSHOPS
    Aldowaisan, Tariq
    Allahverdi, Ali
    [J]. FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2012, 37 (03) : 149 - 162
12345