Premium
A Comparison between Basic Cyclic Scheduling and Variable Cyclic Scheduling in a Two‐stage Hybrid Flow Shop
Author(s) -
Tsubone Hitoshi,
Suzuki Masahiko,
Uetake Toshifumi,
Ohba Masaaki
Publication year - 2000
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.2000.tb00930.x
Subject(s) - flow shop scheduling , fair share scheduling , computer science , rate monotonic scheduling , dynamic priority scheduling , round robin scheduling , job shop scheduling , two level scheduling , scheduling (production processes) , fixed priority pre emptive scheduling , workload , earliest deadline first scheduling , distributed computing , mathematical optimization , real time computing , mathematics , schedule , operating system
In this paper the impacts of two types of repetitive scheduling systems on the makespan in a two‐stage hybrid flow shop, which consists of one machine in the first stage and multiple process lines in the second stage, are compared. First, we analyzed, through a simulation, how the makespan is affected by the setup frequency and sequencing rules for products under two types of scheduling systems: One is repetitive scheduling with only one batch per product family per scheduling cycle (basic cyclic scheduling system). The other is repetitive cyclic scheduling with various batches per product family per scheduling cycle (variable cyclic scheduling system). Second, we compared which scheduling system is superior under various manufacturing situations. The following points were noted. (1) The superior scheduling system can be shown by a two‐dimensional diagram of the setup frequency and the imbalance in workload for processing among process lines in the second stage. (2) Variable cyclic scheduling is superior in comparison with basic cyclic scheduling when there is a large imbalance in the workload to be processed among process lines in the second stage, or the workload in the second stage is larger than that in the first stage. The result of this research provides guidelines for selecting which scheduling system should be adopted.