关于多目标不等面积设施布局问题的启发式算法研究

简介：
本研究聚焦于解决多目标条件下不同规模设施的有效布局问题，提出了一种新颖的启发式算法，旨在优化资源配置与空间利用效率。 多目标不等面积设施布局问题（UA-FLP）涉及在车间内合理安排不同大小的设施，以优化多个目标并满足特定限制条件。本段落提出了一种模型，旨在最小化物料搬运成本并最大化非物流关系强度，并设计了一种启发式算法来解决这一复杂的问题。 该算法采用一种基于启发式的布局更新策略来改进构型方案，并结合自适应步长梯度法的局部搜索机制和设施变形策略处理设施间的相互干扰。为了获得问题的Pareto最优解集，还提出了基于Pareto优化的局部搜索方法以及利用小生境技术进行全局优化的方法。 通过两个典型算例对算法进行了性能测试，结果表明所提出的启发式算法是解决多目标UA-FLP的有效工具。