NX3 Flow-shop 문제에 대한 수정된 발견적기법 분석과 기존기법과의 비교연구

Abstract

This paper developed 3 flow-shop sequencing heuristic methods: modified RA method, modified RACS method and modified RAES method. These methods modified RA method, RACS method and RAES method developed by D.G. Dannenbring. These methods can easily determine desirable sequence of orders and can improve nx3 flow-shop’s productivity and efficiency. The maximum flow-time criterion is selected as the evaluation criterion of flow-shop’s efficiency. We evaluated these 6 heuristic methods’ performance. By the evaluation of the result, we can see that the modified methods produce a shorter maximum flow-time than the original methods.