基于布局空间进化的多目标动态设备布置方法
来源：计算机集成制造系统杂志2026年第4期北京时间：
作者：刘景发, 黄奕涛
单位：广东外语外贸大学信息科学与技术学院
摘要：多目标动态设备布置问题除了要考虑传统最小化物料搬运费和设备重置费之外,还考虑最大化非物流关系强度和最小化所有设备外包络矩形面积,同时要求设备之间满足不重叠约束。针对该问题,提出了一种新的多目标进化算法——布局空间进化(LSE)算法。在LSE算法中,通过引入布局库半径的度量并逐渐减小其值来保证算法收敛,通过引入最近最远候选解法、多种交叉操作以及启发式的变异操作以增加布局的多样性。针对设备之间需要满足不重叠约束这一难点问题,通过引入弹性势能并运用自适应步长的梯度下降法来解决。最后,将LSE算法与文献中的其他几个先进算法在三组算例上进行对比实验,计算结果表明LSE算法是解决多目标动态设备布置问题的一种有效算法。
关键词：动态设备布置问题,布局空间进化算法,多目标优化,最近最远候选解法,Pareto解
基金资助：广东省基础与应用基础研究项目(2021A1515011974,2023A1515011344);广东省哲学社会科学规划资助项目(GD24CGL54)。
