“仓店一体化”模式下订单拣选与配送集成调度优化

Integrated Order Picking and Delivery Scheduling under“Warehouse and Store Integration”Mode

针对“仓店一体化”模式下提供限时送达服务的新零售仓店,研究多拣货员、多客户、配送方式为带限时送达约束的路径优化分批配送情形下的订单拣选与配送集成调度问题。以最小化订单最大履行时间和配送成本为目标,构建了混合整数非线性规划模型,并设计两阶段启发式算法(H-2)进行求解,最后通过数值实验对算法进行验证与分析。数值实验结果表明,H-2具有较高的求解质量;相较于传统调度算法(TS)在效率提升、资源节约以及客户满意度提高方面具有更优的表现,进而为新零售仓店管理者提供决策支持。

Aimed at new-retail platforms which provide a commit-to-delivery in short time service under the warehouse and store integration mode,this paper studies the integrated order picking and delivery scheduling problem with multi-pickers and due time.A mixed integer nonlinear programming model is established to minimize the maximum order fulfillment time and total cost of delivery.The model is solved by two-stage heuristic algorithm named H-2 proposed in this paper.The numerical experimental results indicate that the near optimal solution could be generated and algorithm H-2 performs better than traditional scheduling algorithm(TS)in terms of efficiency improvement,resource conservation and customer satisfaction improvement,which provides decision-making references for new-retail enterprises managers.