- 입력점과 출력점이 고정된 설비배치설계를 위한 휴리스틱 알고리즘
- ㆍ 저자명
- 정동화,서윤호,Jeong. Dong-Hwa,Seo. Yoon-Ho
- ㆍ 간행물명
- 산업공학
- ㆍ 권/호정보
- 2007년|20권 2호|pp.121-132 (12 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
The facility layout problem (FLP) involves the positioning of facilities within a given workplace in order to minimize the material flow distance between facilities. In this paper, we focus on the FLP in which the each facility has a rectangular shape and an input and output points. We develop a heuristic algorithm in which the facilities are arranged according to the layout algorithm using center of gravity and then simulated annealing algorithm is applied to improve the solution. A comparison of the computational results with exiting algorithms shows that the proposed algorithm provides better solutions in reasonable range of computational time.