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 条
  • [31] A branch and bound procedure for the reentrant permutation flow-shop scheduling problem
    Chen, Jen-Shiang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (11-12): : 1186 - 1193
  • [32] A branch and bound procedure for the reentrant permutation flow-shop scheduling problem
    Jen-Shiang Chen
    The International Journal of Advanced Manufacturing Technology, 2006, 29 : 1186 - 1193
  • [33] A branch and bound procedure for the reentrant permutation flow-shop scheduling problem
    Chen, Jen-Shiang
    International Journal of Advanced Manufacturing Technology, 2006, 29 (11-12): : 1186 - 1193
  • [34] Job Shop Scheduling Problem with Job Sizes and Inventories
    Shen Xinyi
    Wang Aimin
    Yan, Ge
    Ye Jieran
    PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON MECHANICAL AND INTELLIGENT MANUFACTURING TECHNOLOGIES (ICMIMT 2020), 2020, : 202 - 206
  • [35] Mining scheduling knowledge for job shop scheduling problem
    Wang, C. L.
    Rong, G.
    Weng, W.
    Feng, Y. P.
    IFAC PAPERSONLINE, 2015, 48 (03): : 800 - 805
  • [36] A Hybrid Algorithm for Job Shop Scheduling Problem
    Toader, Florentina Alina
    STUDIES IN INFORMATICS AND CONTROL, 2015, 24 (02): : 171 - 180
  • [37] A survey of approaches to the job shop scheduling problem
    Sellers, DW
    PROCEEDINGS OF THE TWENTY-EIGHTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1996, : 396 - 400
  • [38] Solving a Real Job Shop Scheduling Problem
    Avila Rondon, R. L.
    Carvalho, A. S.
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2352 - +
  • [39] Automated scheduling by families. Part II: job shop and flow shop scheduling
    Galvin, Thomas M.
    Production and Inventory Management Journal, 36 (04): : 38 - 45
  • [40] A New Neighborhood for the Job Shop Scheduling Problem
    Nasiri, Mohammad Mandi
    Kianfar, Farhad
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 1540 - 1544
12345