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

Hybrid layout method of key facility and conveyor lines for logistics scenarios

作　　者：朱俊杰 李琳[1,2] 曹力 刘晓平[1,2] ZHU Junjie;LI Lin;CAO Li;LIU Xiaoping(School of Computer Science and Information Engineering,Hefei University of Technology,Hefei 230601,China;Key Laboratory of Industrial Safety and Emergency Technology of Anhui Province,Hefei 230009,China)

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230601 [2]工业安全与应急技术安徽省重点实验室,安徽合肥230009

出　　处：《厦门大学学报（自然科学版）》2021年第4期720-728,I0002,共10页Journal of Xiamen University：Natural Science

基　　金：国家重点研发计划(2016YFC0800100);国家自然科学基金(61877016);国家自然科学基金青年基金(61702155);中央高校基本科研业务费专项(JZ2019YYPY0011)。

摘　　要：针对物流场景中的关键设备和输送线布局问题,提出了一种结合多目标元启发式优化算法和布线算法的混合布局方法.在该方法中,首先建立以最优物料搬运总成本和输送线总成本为目标函数的多目标优化模型;然后使用元启发式优化算法实现关键设备的布局和解的更新与迭代,同时使用一种基于多目标评估的路径搜索算法实现输送线的布局,在布局中加入新策略以处理关键设备和输送线的约束;最后分别基于多目标粒子群算法(MOPSO)和非支配排序遗传算法2(NSGA2)实现两个混合布局算法,并通过实验验证该方法的有效性.Aiming at the key facility and conveyor line layout problem in logistics scenes,a hybrid layout method combining multi-objective meta-heuristic optimization algorithm and routing algorithm is proposed.In this method,a multi-objective optimization model,which adopts the optimal total cost of material handling and the optimal total cost of conveying line as the objective function,is first established.Then meta-heuristic optimization algorithm is used to attain the layout of key facility and update of solutions.At the same time,a path search algorithm based on multi-objective evaluation is used to achieve the layout of conveying lines.New policies have been added to deal with the constraints of key facilities and conveyor lines.Finally,two hybrid layout algorithms based on multi-objective particle swarm optimization(MOPSO)and non-dominant sorting genetic algorithm 2(NSGA2)are implemented respectively,and the effectiveness of the proposed method is valiated by experiments.

关 键 词：设备布局问题 混合布局算法 多目标元启发式优化 布线算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]