An efficient algorithm for unequal area facilities layout planning with input and output points
- Authors
- Park, Hyungjune; Seo, Yoonho
- Issue Date
- 2019
- Publisher
- TAYLOR & FRANCIS INC
- Keywords
- Facility layout problem; unequal area facility; input and output points; modified median method; group movement
- Citation
- INFOR, v.57, no.1, pp.56 - 75
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFOR
- Volume
- 57
- Number
- 1
- Start Page
- 56
- End Page
- 75
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/68919
- DOI
- 10.1080/03155986.2017.1396709
- ISSN
- 0315-5986
- Abstract
- The facility layout problem is to determine a layout design of facilities so as to minimize a total material handling cost (TMHC). In this paper, unequal area rectangular facilities with fixed dimensions are considered. Each of them has an input and output (I/O) points which can be located within or on the boundaries of facility. On the continual plane, facilities must be placed without overlaps. A two-heuristic algorithm is proposed to deal with this kind of problem. The first step is based on a construction method which places facilities sequentially. A median method is modified to set the position of facility. The second step improves a result of the first step. A facility group which can be moved horizontally or vertically without incurring an overlap is constituted and a group movement is done when it reduces a TMHC. Computational experiments show the proposed algorithm produces comparable quality of layouts to previous research within much shorter time.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.