A COMPARISON OF SEQUENCING RULES FOR A TWO‐STATE HYBRID FLOW SHOP
研究了两阶段混合流水车间的排序问题，提出广义累积最小偏差规则，并通过7200次仿真证明其在五个指标上优于其他规则，有助于管理者高效调度。
ABSTRACT A common manufacturing environment in many industries (such as the glass, steel, paper, costume jewelry, and textile industries) is a hybrid flow shop. This system has continuous‐process machinery in the fist state of manufacturing and repetitive‐batch equipment in the second. Little research has investigated this type system. Scheduling managers of hybrid flow shops tend either to use existing job‐shop rules or to devise their own rules. These approaches often are less than adequate for efficient scheduling. In this paper we extend the rule presented by Narasimhan and Panwalker [4] to include a general class of hybrid flow shops. This extenstion, called the generalized cumulative minimum‐deviation (GCMD) rule, is compared under various operation conditions to three other sequencing rules: shortest processing time, longest processing time, and minimum deviation. The operating conditions are determined by the number of machines at both stages. The results of 7200 simulation runs demonstrate that the GCMD rule is better than the other rules in minimizing each of five chosen criteria. Thus, the GCMD rule can help managers to schedule hybrid flow shops efficiently to achieve various corporate objectives.