摘要
This paper deals with a multi-objective unequal sized dynamic facility layout problem (DFLP) with pickup/drop-off locations. First, a mathematical model to obtain optimal solutions for small size instances of the problem is developed. Then, a multi-objective particle swarm optimisation (MOPSO) algorithm is implemented to find near optimal solutions. Two new heuristics to prevent overlapping of the departments and to reduce 'unused gaps' between the departments are introduced. The performance of the MOPSO is examined using some sets of available test problems in the literature and various random test problems in small, medium, and large sizes. The percentage of improvements on the initial solutions is calculated for small, medium and large size instances. Also, the generation metric and the space metric for non-dominated solutions are examined. These experiments show the good performance of the developed MOPSO and sensitivity analysis show the robustness of the obtained solutions.
学科与关键词
- Multi-objective particle swarm optimization for multi-workshop facility layout problemGuan, Chao; Zhang, Zeqiang*; Liu, Silu; Gong, JuhuaJOURNAL OF MANUFACTURING SYSTEMS, 2019, 53: 32-48.被引 50
- A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problemKulturel-Konak, Sadan*; Konak, AbdullahENGINEERING OPTIMIZATION, 2011, 43(12): 1263-1287.被引 59
- 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
