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 条
  • [1] On the connection between a cyclic job shop and a reentrant flow shop scheduling problem
    George Steiner
    Zhihui Xue
    Journal of Scheduling, 2006, 9 : 381 - 387
  • [2] On cyclic job shop scheduling problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018), 2018, : 265 - 270
  • [3] New Features of the Cyclic Job Shop Scheduling Problem
    Smutnicki, Czeslaw
    2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 1000 - 1005
  • [4] Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches
    Zoghby, J
    Barnes, JW
    Hasenbein, JJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (02) : 336 - 348
  • [5] Reentrant hybrid flow shop scheduling problem with renewable energy
    Dong J.
    Ye C.
    Wan M.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (04): : 1112 - 1128
  • [6] Optimizing job release and scheduling jointly in a reentrant hybrid flow shop
    Wu, Xiuli
    Yan, Xiaoyan
    Wang, Ling
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 209
  • [7] A flow shop scheduling problem considering the job division
    Kanezashi, M
    ISIM'2000: PROCEEDINGS OF THE FIFTH CHINA-JAPAN INTERNATIONAL SYMPOSIUM ON INDUSTRIAL MANAGEMENT, 2000, : 103 - 108
  • [8] Parallel tabu search for the cyclic job shop scheduling problem
    Bozejko, Wojciech
    Gnatowski, Andrzej
    Pempera, Jaroslaw
    Wodecki, Mieczyslaw
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 512 - 524
  • [9] Parallel metaheuristics for the cyclic flow shop scheduling problem
    Bozejko, Wojciech
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 95 : 156 - 163
  • [10] A study of the flexible job shop scheduling problem with parallel machines and reentrant process
    Chen, J. C.
    Chen, K. H.
    Wu, J. J.
    Chen, C. W.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (3-4): : 344 - 354
12345