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

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

作　　者：陈伟 张玉林[1] CHEN Wei;ZHANG Yu-lin(School of Economics and Management,Southeast University,Nanjing 211189,China)

机构地区：[1]东南大学经济管理学院,江苏南京211189

出　　处：《运筹与管理》2021年第7期16-22,共7页Operations Research and Management Science

基　　金：国家自然科学基金资助(71671036,71171046);江苏省高校哲学社会科学研究重大项目(2018SJZDA005);中央高校基本科研业务费专项资金资助(2242021k30005)。

摘　　要：针对“仓店一体化”模式下提供限时送达服务的新零售仓店,研究多拣货员、多客户、配送方式为带限时送达约束的路径优化分批配送情形下的订单拣选与配送集成调度问题。以最小化订单最大履行时间和配送成本为目标,构建了混合整数非线性规划模型,并设计两阶段启发式算法(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.

关 键 词：集成调度 订单拣选 路径优化 限时送达 两阶段启发式算法 

分 类 号：F274[经济管理—企业管理]