A Study of Multi-Stage Flow-Shop Type Schudeling Mothed Applied Group Scheduling Technique.

Abstract

This study deals with the model of the flow shop of multi-stage machining process. It proposes the method of searching for the optimal scheduling of the machining process about this model. First, the method for the temporary scheduling is proposed by gathering the machining processes time of the multi-stage machining process to 2 temporary stages. Next, the optimal scheduling is calculated by confirming back and forth relation about 2 products from the temporary scheduling. According to compared between the proposed method and the conventional Branch and Bound method through the examples of numerical value computation, it is obvious that the proposed method is attained the optimal solution in the number of times which is much less than the conventional Branch and Bound method is attained.