面向物流场景的关键设备与输送线混合布局方法

摘要

针对物流场景中的关键设备和输送线布局问题,提出了一种结合多目标元启发式优化算法和布线算法的混合布局方法.在该方法中,首先建立以最优物料搬运总成本和输送线总成本为目标函数的多目标优化模型;然后使用元启发式优化算法实现关键设备的布局和解的更新与迭代,同时使用一种基于多目标评估的路径搜索算法实现输送线的布局,在布局中加入新策略以处理关键设备和输送线的约束;最后分别基于多目标粒子群算法(MOPSO)和非支配排序遗传算法2(NSGA2)实现两个混合布局算法,并通过实验验证该方法的有效性.