The three-stage ordered flow shop problem with flexible stage ordering

被引：3
|
作者：
Panwalkar, S. S. [1 ]
Koulamas, Christos [2 ]
机构：
[1] Johns Hopkins Univ, Carey Business Sch, Baltimore, MD 21202 USA
[2] Florida Int Univ, Dept Decis Sci & Informat Syst, Miami, FL 33199 USA
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2013年 / 64卷 / 04期
关键词：
Scheduling; Deterministic; Ordered flow shop; PROCESSING TIME MATRICES; SEQUENCING PROBLEM;
D O I：
10.1016/j.cie.2013.01.014
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider a design problem involving a three-machine ordered flow shop with flexible stage ordering to determine, from a scheduling perspective, which layout (and which schedule) is the best. We conclude that the Small-Median-Large layout coupled with Shortest Processing Time (SPT) sequencing rule yield the best design with respect to both the maximum job completion time (makespan) and the total (average) job completion time criteria. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1093 / 1095
页数：3
相关论文
共 50 条
  • [1] Solving a dock assignment problem as a three-stage flexible flow-shop problem
    Berghman, L.
    Leus, R.
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 320 - 324
  • [2] Approximation algorithms for the three-stage flexible flow shop problem with mid group constraint
    Li, Zhan-tao
    Liu, Jianjun
    Chen, Qing-xin
    Mao, Ning
    Wang, Xiaoming
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (07) : 3571 - 3584
  • [3] Three-Stage Assembly Flow Shop Scheduling Problem with a Fixed Maintenance Period
    Yuan, Yuan
    Han, Xin
    Zhou, Yong
    Liu, Xingwu
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (05)
  • [4] A General VNS Heuristic for a Three-Stage Assembly Flow Shop Scheduling Problem
    Campos, Saulo C.
    Arroyo, Jose Elas C.
    Tavares, Ricardo G.
    INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 955 - 964
  • [5] A genetic algorithm for three-stage hybrid flow shop scheduling problem with dedicated machines
    Bedhief A.O.
    Dridi N.
    Journal Europeen des Systemes Automatises, 2020, 53 (03): : 357 - 368
  • [6] Minimizing makespan in a three-stage hybrid flow shop with dedicated machines
    Bedhief, Asma Ouled
    Dridi, Najoua
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (02) : 161 - 176
  • [7] BATCH SCHEDULING IN A TWO-STAGE FLEXIBLE FLOW SHOP PROBLEM
    Gerstl, Enrique
    Mosheiov, Gur
    Sarig, Assaf
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2014, 39 (01) : 3 - 16
  • [8] A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem
    Zhang, Biao
    Pan, Quan-Ke
    Gao, Liang
    Meng, Lei-Lei
    Li, Xin-Yu
    Peng, Kun-Kun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (12): : 4984 - 4999
  • [9] A three-stage method with efficient calculation for lot streaming flow-shop scheduling
    Hai-yan Wang
    Fu Zhao
    Hui-min Gao
    John W. Sutherland
    Frontiers of Information Technology & Electronic Engineering, 2019, 20 : 1002 - 1020
  • [10] Scheduling a tempered glass manufacturing system: a three-stage hybrid flow shop model
    Liu, Ming
    Yang, Xuenan
    Zhang, Jiantong
    Chu, Chengbin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (20) : 6084 - 6107
12345