《计算机集成制造系统杂志》发表论文赏析
作者:刘景发, 黄奕涛
单位:广东外语外贸大学信息科学与技术学院
摘要:多目标动态设备布置问题除了要考虑传统最小化物料搬运费和设备重置费之外,还考虑最大化非物流关系强度和最小化所有设备外包络矩形面积,同时要求设备之间满足不重叠约束。针对该问题,提出了一种新的多目标进化算法——布局空间进化(LSE)算法。在LSE算法中,通过引入布局库半径的度量并逐渐减小其值来保证算法收敛,通过引入最近最远候选解法、多种交叉操作以及启发式的变异操作以增加布局的多样性。针对设备之间需要满足不重叠约束这一难点问题,通过引入弹性势能并运用自适应步长的梯度下降法来解决。最后,将LSE算法与文献中的其他几个先进算法在三组算例上进行对比实验,计算结果表明LSE算法是解决多目标动态设备布置问题的一种有效算法。
关键词:动态设备布置问题,布局空间进化算法,多目标优化,最近最远候选解法,Pareto解
基金资助:广东省基础与应用基础研究项目(2021A1515011974,2023A1515011344);广东省哲学社会科学规划资助项目(GD24CGL54)。
2026年4期其他文献查阅:
基于GS-SABO-BPNN和MOPSOCD的激光熔覆工艺参数优化方法
基于改进SARSA算法的环境和运动不确定下移动机器人任务规划
先进制造企业绿色服务创新行为的四方博弈——基于政府和公众的双重约束
区域协同制造下多工厂生产与配送集成调度的自适应NSGA-Ⅱ算法