On the connection between a cyclic job shop and a reentrant flow shop scheduling problem

被引：5
|
作者：
Steiner, George [1 ]
Xue, Zhihui
机构：
[1] McMaster Univ, Hamilton, ON L8S 4M4, Canada
[2] Canadian Imperial Bank Commerce, Toronto, ON, Canada
来源：
JOURNAL OF SCHEDULING | 2006年 / 9卷 / 04期
关键词：
job shop; reentrant flow shop; cycle time; makespan; algorithms and complexity;
D O I：
10.1007/s10951-006-7041-z
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Hall et al. (J. Sched. 2002; 5:307-327) investigated the cycle time minimization problem in a two-machine job shop, where each job consists of at most three operations. In this note, we reduce the problem to a two-machine reentrant flow shop problem and briefly discuss some consequences.
引用
收藏
页码：381 / 387
页数：7
相关论文
共 50 条
  • [41] A Multistage Algorithm for the Job Shop Scheduling Problem
    Cui, Jianshuang
    Cheng, Liang
    Li, Tieke
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 808 - 812
  • [42] The flexible job shop scheduling problem: A review
    Dauzere-Peres, Stephane
    Ding, Junwen
    Shen, Liji
    Tamssaouet, Karim
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314 (02) : 409 - 432
  • [43] The job shop scheduling problem with convex costs
    Burgy, Reinhard
    Bulbul, Kerem
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 268 (01) : 82 - 100
  • [44] A heuristic algorithm for the job shop scheduling problem
    Yin, AH
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 118 - 128
  • [45] An Optimization Approach for the Job Shop Scheduling Problem
    Magalhaes-Mendes, Jorge
    RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, : 120 - +
  • [46] An ant colony algorithm for job shop scheduling problem with tool flow
    Zhu Rui
    Wang Shilong
    Zhu Zheqi
    Yi Lili
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2014, 228 (08) : 959 - 968
  • [47] Job Scheduling Problem in a Flow Shop System with Simulated Hardening Algorithm
    Jardzioch, Andrzej
    Skobiej, Bartosz
    ADVANCES IN MANUFACTURING (MANUFACTURING 2017), 2018, : 101 - 109
  • [48] A Taxonomy for the Flexible Job Shop Scheduling Problem
    Cinar, Didem
    Topcu, Y. Ilker
    Oliveira, Jose Antonio
    OPTIMIZATION, CONTROL, AND APPLICATIONS IN THE INFORMATION AGE: IN HONOR OF PANOS M. PARDALOS'S 60TH BIRTHDAY, 2015, 130 : 17 - 37
  • [49] The generalized flexible job shop scheduling problem
    Boyer, Vincent
    Vallikavungal, Jobish
    Cantu Rodriguez, Xavier
    Angelica Salazar-Aguilar, M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [50] An algorithm for assembly job shop scheduling problem
    Wan, Xiao-Qin
    Yan, Hong-Sen
    Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016), 2016, 67 : 223 - 227
12345