S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Industrial Engineering (산업공학과) Journal Papers (저널논문_산업공학과)
NX3 Flow-shop 문제에 대한 수정된 발견적기법 분석과 기존기법과의 비교연구
The Corrective Heuristic Algorithm Analysis of the Nx3 Flow-shop Problem and Comparative Study with Multi-model
- 강석호; 국광호
- Issue Date
- 한국OR학회지, 제6권, 제2호(1981), pp. 13-19
- 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.
- Files in This Item: