Abstract

The unequal area facility layout problem (UA-FLP) refers to the reasonable arrangement of a certain number of facilities in a given layout area. The facility layout should satisfy given layout constraints and optimize given optimization objectives as far as possible. In this paper, a method combining improved lowest horizontal line method and particle swarm optimization algorithm is proposed to solve UA-FLP, which achieves multi-objective optimization of material handling cost, the adjacent value and the utilization rate of floor shop. On the one hand, the algorithm formulates facility packing rules through the improved lowest horizontal line method, which simplifies the legalization of facility layout. On the other hand, a modified particle swarm optimization (PSO) algorithm combining objective space division method (OSD) and niche technology is used for multi-objective optimization. The proposed algorithm overcomes the shortcomings of previous facility layout methods such as complex overlapping interference process, large amount of calculation and long time for multi-objective optimization. Compared with the comparison methods, the results show that material handling cost is reduced by 1%–6% and the utilization ratio of floor shop is increased by 2%–7%.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.