n/m 흐름작업의 Heuristic 기법에 관한 연구

A Study on the Heuristic Algorithm for n/m Flow- Shop Problem

This paper analyzed md developed flow - shop sequencing heuristic method. The essence of the heuristic approach is in the application of selective routine that reduce the size of a problem. The advantages of this approach are consistency. Speed, endurance and the ability to cope with more data and larger systems than is humanly possible, In recent years many heuristic procedures have been suggested for the flow - shop sequencing problem. Although limited comparisons of these procedures have been made, a full scale test and evaluation have not been reported previously. The maximum flow - time criterion is selected as the evaluation criterion is selected as the evaluation criterion of flow - shop's efficiency. The author evaluated these 3 heuristic method's performance. By the evaluation of the result, we can see that the modified methods produce a shorter maximum flow - time than the original methods.