Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems |
| |
Affiliation: | 1. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China;2. Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044, China;3. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, Chinan;1. Institute of Mathematics, Alpen-Adria Universität Klagenfurt, 9020 Klagenfurt, Austria;2. Canada Research Chair in Discrete Nonlinear Optimization in Engineering, GERAD & École Polytechnique de Montréal, Montreal, QC, Canada H3C 3A7;1. LIAAD, INESC TEC, Faculdade de Economia, Universidade do Porto Rua Dr. Roberto Frias s/n, 4200-464, Porto, Portugal;2. Mathematical Optimization and Planning, Amazon.com, 333 Boren Avenue North, Seattle, WA 98109, USA |
| |
Abstract: | The unequal area facility layout problem (UA-FLP) which deals with the layout of departments in a facility comprises of a class of extremely difficult and widely applicable multi-objective optimization problems with constraints arising in diverse areas and meeting the requirements for real-world applications. Based on the heuristic strategy, the problem is first converted into an unconstrained optimization problem. Then, we use a modified version of the multi-objective ant colony optimization (MOACO) algorithm which is a heuristic global optimization algorithm and has shown promising performances in solving many optimization problems to solve the multi-objective UA-FLP. In the modified MOACO algorithm, the ACO with heuristic layout updating strategy which is proposed to update the layouts and add the diversity of solutions is a discrete ACO algorithm, with a difference from general ACO algorithms for discrete domains which perform an incremental construction of solutions but the ACO in this paper does not. We propose a novel pheromone update method and combine the Pareto optimization based on the local pheromone communication and the global search based on the niche technology to obtain Pareto-optimal solutions of the problem. In addition, the combination of the local search based on the adaptive gradient method and the heuristic department deformation strategy is applied to deal with the non-overlapping constraint between departments so as to obtain feasible solutions. Ten benchmark instances from the literature are tested. The experimental results show that the proposed MOACO algorithm is an effective method for solving the UA-FLP. |
| |
Keywords: | Facility layout problem Ant colony optimization Multi-objective optimization Pareto optimal Preference |
本文献已被 ScienceDirect 等数据库收录! |
|