More on three-machine no-idle flow shops

被引：27
|
作者：
Kamburowski, J [1 ]
机构：
[1] Univ Toledo, Coll Business Adm, Dept Informat Operat & Technol Management, Toledo, OH 43606 USA
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2004年 / 46卷 / 03期
关键词：
scheduling; flow shop; no-idle machines; makespan;
D O I：
10.1016/j.cie.2004.01.008
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Recently in this journal Saadani, Guinet, and Moalla [Comput Ind Engng 44 (2003) 425] considered the NP-hard problem of minimizing the makespan in a three-machine no-idle flow shop. We identify a simple network representation of the makespan that provides a better insight into the problem, reveals a certain anomaly resulting from the no-idle condition, and leads to some dominance relations among the machines under which the problem becomes efficiently solvable. Extensions to m-machine no-idle flow shops are also included. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码：461 / 466
页数：6
相关论文
共 50 条
  • [41] A Discrete Sine Optimization Algorithm for No-Idle Flow-Shop Scheduling Problem
    Zhao R.
    Gu X.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2020, 54 (12): : 1291 - 1299
  • [42] Local Search Methods for a Distributed Assembly No-Idle Flow Shop Scheduling Problem
    Shao, Weishi
    Pi, Dechang
    Shao, Zhongshi
    IEEE SYSTEMS JOURNAL, 2019, 13 (02): : 1945 - 1956
  • [43] Mixed no-idle permutation flow shop scheduling problem based on gravitational search algorithm
    Zhao R.
    Gu X.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (07): : 1909 - 1917
  • [44] A note on flow shop scheduling problems with a learning effect on no-idle dominant machines
    Cheng, MingBao
    Sun, ShiJie
    Yu, Ying
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 945 - 949
  • [45] THREE-MACHINE JOB SHOP SCHEDULING WITH INTERMEDIATE TRANSFER
    Li, Y.
    Shi, S. Y.
    Huang, Q. D.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2018, 17 (02) : 359 - 368
  • [46] A special three-machine production scheduling with Stochastic breakdowns
    Li, Yang
    Zeng, Fanhui
    PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 1247 - 1252
  • [47] Green Scheduling of Identical Parallel Machines with Release Date, Delivery Time and No-Idle Machine Constraints
    Hidri, Lotfi
    Alqahtani, Ali
    Gazdar, Achraf
    Ben Youssef, Belgacem
    SUSTAINABILITY, 2021, 13 (16)
  • [48] Shuffled Frog Leaping Algorithm for a Bi-objective No-idle Permutation Flow Shop
    Wang, Yamin
    Li, Xiaoping
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 2808 - 2813
  • [49] Scheduling in a three-machine robotic flexible manufacturing cell
    Gultekin, Hakan
    Akturk, M. Selim
    Karasan, Oya Ekin
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (08) : 2463 - 2477
  • [50] A novel differential evolution algorithm for no-idle permutation flow-shop scheduling problems
    Pan, Quan-Ke
    Wang, Ling
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2008, 2 (03) : 279 - 297
12345