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

多目标不等面积设施布局问题（UA-FLP）是将一些不等面积设施放置在车间内进行布局，要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型，并提出一种启发式算法进行求解。算法采用启发式布局更新策略更新构型，通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束。为了得到问题的Pareto最优解集，提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法。通过两个典型算例对算法性能进行测试，实验结果表明，所提出的启发式算法是求解多目标UA-FLP的有效方法。

Heuristic algorithm for unequal area facility layout problem with multiple objectives

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.