摘要
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.
学科与关键词
- Facility layout problems: A surveyDrira, Amine*; Pierreval, Henri; Hajri-Gabouj, SoniaANNUAL REVIEWS IN CONTROL, 2007, 31(2): 255-267.被引 445
- Unequal area facility layout problem-solving: a real case study on an air-conditioner production shop floorGuo, Wei; Jiang, Pingyu*; Yang, MaolinInternational Journal of Production Research, 2023, 61(5): 1479-1496.被引 17
- A heuristic algorithm combining Pareto optimization and niche technology for multi-objective unequal area facility layout problemLiu, Jingfa*; Liu, Jun; Yan, Xueming; Peng, BitaoENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 89: 103453.被引 27
