Flow Shop 배치설계를 위한 휴리스틱 알고리즘

• 영문명: A Heuristic Algorithm for Flow Shop Layout Design
• 발행기관: 한국산업경영시스템학회
• 저자명: 남기호(Kee-ho Nam) 옥창훈(Chang-Hun Ok) 서윤호(Yoonho Seo)
• 간행물 정보: 『산업경영시스템학회지』제34권 제4호, 129~137쪽, 전체 9쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2011.12.31

영문 초록

To date, facility layout problems has been solved and applied for job shop situations. Since flow shop has more restrictions, the solution space is much smaller than job shop. An efficient heuristic algorithm for facility layout problems for flow shop layouts is needed to be developed. In this thesis, a heuristic algorithm for rectangular bay layouts in a flow shop situation is presented. The proposed algorithm is developed by using slicing tree representation and applied to various flow shop layout problems. The effectiveness of the proposed algorithm in terms of exploration rate and objective function value are shown by comparing our results to simulated annealing.

목차

1. 서론

2. 문제 기술

3. 휴리스틱 알고리즘

4. 실험결과

5. 결론 및 추후연구

참고 문헌

키워드

Flow Shop Layout Slicing Tree