基于动态订单约束的仓库拣货作业双层优化算法  

Two-layer Optimization Algorithm of Warehouse Picking Operations Based on Dynamic Order Constraints

作　　者：王磊 徐跃明 安裕强 叶晓 潘楠[2] WANG Lei;XU Yueming;AN Yuqiang;YE Xiao;PAN Nan(Hongyun Honghe Group Co.,Ltd.Logistics Center,Kunming 650202;Faculty of Civil Aviation&Aeronautics,Kunming University of Science&Technology,Kunming 650500,China)

机构地区：[1]红云红河集团有限责任公司物流中心,云南昆明650202 [2]昆明理工大学民航与航空学院,云南昆明650500

出　　处：《物流技术》2022年第7期38-44,共7页Logistics Technology

基　　金：云南中烟工业有限责任公司科技项目(2018QT05);红云红河烟草(集团)有限责任公司科技项目(HYHH2020XX03,HYHH2021XX04)。

摘　　要：针对人工拣货效率低以及拣选通道堵塞的问题,根据某物流企业的仓库布局特点,综合考虑仓库物理限制、拣货人员及辅助工具能力约束等实际约束,构建了涉及多货物种类、多订单和多服务台的包含订单分配和拣货路径优化在内的双层优化模型,并采用改进的乌鸦搜索算法和鲸鱼优化算法求解双层优化模型。同时针对拣货过程中可能出现的路径冲突情况,提出相应的调整策略,以达到避免员工在拣货过程中出现堵塞、影响通行的目的。以真实工业企业仓库拣货作业环境为背景建立相应模型并求解,结果验证了方法的优越性和有效性。In this paper,to help solve the problems caused in low-efficiency manual picking and picking channel congestion in the warehouse operation of a certain logistics enterprise,and according to the warehouse layout of the enterprise,we comprehensively considered the physical constraints of the warehouse,and the capacity constraints of the picking personnel and the auxiliary tools,etc.,and established a two-layer optimization model involving multiple goods varieties,multiple orders and multiple work stations for the purpose of order allocation and picking path optimization.Next,we used the improved crow search algorithm and whale optimization algorithm to solve the model,and,at the same time,according to the possible path conflicts in the picking process,put forward the corresponding adjustment strategies to avoid blocking or impasse of operators during the picking process.At the end,we established the corresponding model and solved it in the context of the warehouse picking operation environment of a real enterprise,the result of which verified the superiority and effectiveness of the method.

关 键 词：动态订单 仓库拣货作业 订单分配 双层优化模型 拣货路径 路径冲突 

分 类 号：F253[经济管理—国民经济] F224