A Comparison between Basic Cyclic Scheduling and Variable Cyclic Scheduling in a Two‐stage Hybrid Flow Shop
- 1 March 2000
- journal article
- Published by Wiley in Decision Sciences
- Vol. 31 (1) , 197-222
Abstract
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.Keywords
This publication has 37 references indexed in Scilit:
- Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hardEuropean Journal of Operational Research, 1996
- The sensitivity of rule combinations for scheduling in a hybrid job shopInternational Journal of Operations & Production Management, 1995
- Cyclic scheduling to minimize inventory in a batch flow lineEuropean Journal of Operational Research, 1994
- Study of a NP-hard cyclic scheduling problem: The recurrent job-shopEuropean Journal of Operational Research, 1994
- Two parallel machine sequencing problems involving controllable job processing timesEuropean Journal of Operational Research, 1993
- The complexity of scheduling jobs in repetitive manufacturing systemsEuropean Journal of Operational Research, 1993
- The two-machine flow shop problem with arbitrary precedence relationsEuropean Journal of Operational Research, 1993
- An integrated approach for production planning—A case studyOmega, 1991
- Two-Stage, Hybrid Flowshop Scheduling ProblemJournal of the Operational Research Society, 1988
- Optimal two‐ and three‐stage production schedules with setup times includedNaval Research Logistics Quarterly, 1954