可移动货架下的储位选择与拣货路径联合优化

Joint Optimization of Storage Location Selection and Picking Path with Movable Shelves

随着电商直播等在线模式的兴起,订单异质化加重,商品需求变化比以往更快.面对频繁变化的订单,许多电商仓库选择使用更加柔性的存储模式,如可移动货架,对仓库的存储布局进行快速调整,进而更好地进行拣货作业.针对分散存储策略和可移动货架下的订单拣货路径进行研究,提出一个包含储位选择与拣货路径的联合优化模型和货架移动优化模型的双层优化模型,设计一种双层元启发式算法框架,最后利用不同规模的数值实验对模型和算法的有效性进行验证.

With the rise of online modes such as live e-commerce,order heterogeneity increases and commodity demand changes faster than ever.In the face of frequently changing orders,many e-commerce warehouses are implemented with more flexible storage modes by using movable shelves to quickly adjust the storage layout of the warehouse,so as to improve picking operations.This paper investigates the order picking path with a decentralized storage strategy and movable shelves.A bi-level optimization model is proposed including a joint optimization model of storage location selection and picking path and a shelf movement optimization model.A bi-level meta-heuristic algorithm is designed.Finally,numerical experiments of different scales are conducted to verify the effectiveness of the model and the algorithm.