Total flowtime in no-wait flowshops with separated setup times

被引：59
|
作者：
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 条
  • [21] Algorithms for no-wait flowshops with total completion time subject to makespan
    Allahverdi, A. (ali.allahverdi@ku.edu.kw), 1600, Springer London (68): : 9 - 12
  • [22] Hybrid heuristic for total flowtime minimization in no-wait flow shops
    Zhu, Xia
    Li, Xiaoping
    Wang, Qian
    PROCEEDINGS OF THE 2007 11TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2007, : 1050 - +
  • [23] Algorithms for no-wait flowshops with total completion time subject to makespan
    Allahverdi, Ali
    Aydilek, Harun
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (9-12): : 2237 - 2251
  • [24] Iterative search method for total flowtime minimization no-wait flowshop problem
    Zhu, Xia
    Li, Xiaoping
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2015, 6 (05) : 747 - 761
  • [25] No-wait parallel flowshop scheduling with transfer and setup times
    Li, Jian-Xiang
    Tang, Li-Xin
    Wu, Hui-Jiang
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2006, 26 (01): : 18 - 25
  • [26] Iterative search method for total flowtime minimization no-wait flowshop problem
    Xia Zhu
    Xiaoping Li
    International Journal of Machine Learning and Cybernetics, 2015, 6 : 747 - 761
  • [27] Minimising Total Flowtime in a No-Wait Flow Shop (NWFS) using Genetic Algorithms
    Chaudhry, Imran Ali
    Elbadawi, Isam A-Q.
    Usman, Muhammad
    Chugtai, Muhammad Tajammal
    INGENIERIA E INVESTIGACION, 2018, 38 (03): : 68 - 79
  • [28] No-wait flowshops with bicriteria of makespan and maximum lateness
    Allahverdi, A
    Aldowaisan, T
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 132 - 147
  • [29] AN ORTHOGONAL GENETIC ALGORITHM WITH TOTAL FLOWTIME MINIMIZATION FOR THE NO-WAIT FLOW SHOP PROBLEM
    Liao, Xiao-Ping
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1706 - 1711
  • [30] No-wait flowshop scheduling problem with separate setup times to minimize total tardiness subject to makespan
    Allahverdi, Ali
    Aydilek, Harun
    Aydilek, Asiye
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 365
12345