一种多目标不等面积设施布局问题的启发式算法.

The multi-objective unequal area facility layout problem (UA-FLP) is the problem of placing facilities with different areas in a plant so that facilities satisfy some given objectives and constraints. This paper built a multi-objective optimization model based on minimizing the material handling costs and maximizing the closeness rating scores, and proposed a heuristic algorithm (HA) to solve the multi-objective UA-FLP. The algorithm adopted the heuristic layout updating strategy to update the layouts, and used the combination of the local search based on the adaptive gradient method and the heuristic facility deformation strategy to deal with the intrusive constraint between any two different facilities. The proposed heuristic algorithm combined the local search based on the Pareto optimization and the global search based on the niche technology to obtain Pareto-optimal solutions of the problem. Using two representative instances from the literature to test the performance of the algorithm, the experimental results show that the proposed heuristic algorithm is an effective method for solving the multi-objective UA-FLP. [ABSTRACT FROM AUTHOR]