Abstract
This paper deals with a production scheduling problem in the two-stage hybrid flow shop, where there is one machine at the first stage and J kinds of different machines at the second stage. At the first stage, Basic cyclic scheduling and Irregular cyclic scheduling are used as alternatives for production batch scheduling. The former scheduling includes one production run for each family in one cyclic flow. The latter scheduling includes the different number of production run for each family in one cyclic flow. This paper compares which scheduling system is superior in makespan, by analyzing how the length of production run will affect the manufacturing performance in various of work-load imbalance levels.
