A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations

作者：Jolai Fariborz^*; Tavakkoli Moghaddam Reza; Taghipour Mohammad

来源：International Journal of Production Research, 2012, 50(15): 4279-4293.

DOI：10.1080/00207543.2011.613863

• dynamic facility layout problem
• pickup/drop-off locations
• MOPSO
• department overlapping

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 %26apos;unused gaps%26apos; 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.

• 出版日期2012