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

doi:10.12005/orms.2021.0208

运筹与管理 ›› 2021, Vol. 30 ›› Issue (7): 16-22.DOI: 10.12005/orms.2021.0208

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

陈伟, 张玉林

东南大学经济管理学院,江苏南京 211189

收稿日期:2019-08-29 出版日期:2021-07-25
通讯作者: 张玉林(1964-),男,江苏兴化人,教授,博士生导师,研究方向:收益管理、供应链管理等。
作者简介:陈伟(1995-),男,福建福安人,硕士研究生,研究方向:物流系统工程。
基金资助:
国家自然科学基金资助(71671036,71171046);江苏省高校哲学社会科学研究重大项目(2018SJZDA005);中央高校基本科研业务费专项资金资助(2242021k30005)

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

CHEN Wei, ZHANG Yu-lin

School of Economics and Management, Southeast University, Nanjing 211189, China

Received:2019-08-29 Online:2021-07-25

摘要/Abstract

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

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

Abstract: 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.

Key words: integrated scheduling, order picking, vehicle route, commit-to-delivery, two-stage heuristic algorithm

中图分类号:

F274

陈伟, 张玉林. “仓店一体化”模式下订单拣选与配送集成调度优化[J]. 运筹与管理, 2021, 30(7): 16-22.

CHEN Wei, ZHANG Yu-lin. Integrated Order Picking and Delivery Scheduling under “Warehouse and Store Integration” Mode[J]. Operations Research and Management Science, 2021, 30(7): 16-22.

参考文献

[1] Moons S, Ramaekers K, Caris A, et al. Integrating production scheduling and vehicle routing decisions at the operational decision level: A review and discussion[J]. Computers & Industrial Engineering, 2017, 104: 224-245.
[2] 王旭坪,张珺,易彩玉.B2C电子商务环境下订单拣选与配送联合调度优化[J].中国管理科学,2016,24(7):101-109.
[3] King R H, Love R R. Coordinating decisions for increased profits[J]. INFORMS Journal on Applied Analytics, 1980, 10(6): 4-19.
[4] 李政道,周泓.基于限时送达服务的订单分派与生产运送调度的集成优化[J].计算机集成制造系统,2014,20(7):1643-1653.
[5] 冯鑫,郑斐峰,徐寅峰.批加工生产配送二级供应链协同调度[J].系统管理学报,2015,24(2):275-279.
[6] SAĞLAM Ü, BANERJEE A. Integrated multiproduct batch production and truck shipment scheduling under different shipping policies[J]. Omega, 2018,74: 70-81.
[7] Qiu Y, Qiao J, Pardalos P M. Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory[J]. Omega, 2019, 82: 193-204.
[8] Wang J, Yao S, Sheng J, et al. Minimizing total carbon emissions in an integrated machine scheduling and vehicle routing problem[J]. Journal of Cleaner Production, 2019, 229: 1004-1017.
[9] Schubert D, Scholz A, Wäscher G. Integrated order picking and vehicle routing with due dates[J]. OR Spectrum, 2018, 40(4): 1109-1139.
[10] Ramaekers K, Caris A, Moons S, et al. Using an integrated order picking-vehicle routing problem to study the impact of delivery time windows in e-commerce[J]. European Transport Research Review, 2018, 10(2): 56-67.
[11] Moons S, Braekers K, Ramaekers K, et al. The value of integrating order picking and vehicle routing decisions in a B2C e-commerce environment[J]. International Journal of Production Research, 2019, 57(20): 6405-6423.
[12] Zhang J, Liu F, Tang J, et al. The online integrated order picking and delivery considering Pickers’ learning effects for an O2O community supermarket[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 123: 180-199.
[13] Kuhn H, Schubert D, Holzapfel A. Integrated order batching and vehicle routing operations in grocery retail-a general adaptive large neighborhood search algorithm[J]. European Journal of Operational Research, 2020,doi:https://doi.org/10.1016/j.ejor.2020.03.075
[14] Armentano V A, Shiguemoto A L, Løkketangen A. Tabu search with path relinking for an integrated production-distribution problem[J]. Computers & Operations Research, 2011, 38(8): 1199-1209.
[15] Low C, Chang C, Li R, et al. Coordination of production scheduling and delivery problems with heterogeneous fleet[J]. International Journal of Production Economics, 2014, 153: 139-148.
[16] 唐峰,聂劲.平行机上订单半在线排序的LS算法的性能比分析[J].系统工程,2016(6):72-77.
[17] Chen Z, Valraktarakis G L. Integrated scheduling of production and distribution operations[J]. Management Science, 2005, 51(4): 614-628.
[18] De Koster M B M, Van der Poort E S, Wolters M. Efficient orderbatching methods in warehouses[J]. International Journal of Production Research, 1999, 37(7): 1479-1504.
[19] Woeginger K G. The exact LPT-bound for maximizing the minimum completion time[J]. Operations Research Letters, 1992, 11(5): 281-287.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[2]	原逸超, 石岿然. 考虑策略型消费者和退货的零售商降价促销决策研究[J]. 运筹与管理, 2020, 29(7): 58-63.
[3]	林婉妮, 王诺, 沈铭棋, 宋云婷. 基于海空协同的群岛救援方案优化模型及算法[J]. 运筹与管理, 2020, 29(5): 1-8.
[4]	任剑锋, 叶春明, 杨枫. 带时间窗的车间搬运机器人路径优化建模及算法研究[J]. 运筹与管理, 2020, 29(5): 52-60.
[5]	陈萍, 董文哲, 于信尧. 新能源移动充电车路径优化问题研究[J]. 运筹与管理, 2020, 29(2): 12-18.
[6]	张建同, 丁烨. 变邻域模拟退火算法求解速度时变的VRPTW问题[J]. 运筹与管理, 2019, 28(11): 77-84.
[7]	刘艳秋,徐世达,蔡超. 部分联合运输策略下的物流车辆路径优化问题研究[J]. 运筹与管理, 2018, 27(8): 10-19.
[8]	张梦颖, 秦进, 梁樑. 包含随机客户的选择性旅行商问题建模及求解[J]. 运筹与管理, 2018, 27(5): 8-14.
[9]	王书勤, 黄茜. 军事定向越野路径优化问题建模及混合蚁群算法求解[J]. 运筹与管理, 2018, 27(4): 105-111.
[10]	郑红星, 尹昊, 曹红雷, 石岳. 考虑潮汐影响的离散型泊位和岸桥集成调度[J]. 运筹与管理, 2017, 26(6): 167-175.
[11]	王道平, 徐展, 杨岑. 基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 运筹与管理, 2017, 26(4): 70-75.
[12]	王晶, 曲冲冲, 易显强. 道路修复条件下灾后应急资源配送LRP研究[J]. 运筹与管理, 2017, 26(12): 77-82.
[13]	史丽萍, 刘强, 贾亚男, 于心齐. 基于Projection Pursuit-RAGA-NK-GERT的质量绩效提升路径优化——以组织质量特异性免疫和产品生命周期为主导逻辑的解释框架[J]. 运筹与管理, 2015, 24(4): 188-197.
[14]	乐美龙, 刘秀玲. 基于泊位偏好与岸桥干扰的泊位和岸桥分配[J]. 运筹与管理, 2014, 23(1): 90-100.
[15]	胡少龙, 胡志华, 曹杨. 基于多候选储位的存取路径优化问题研究[J]. 运筹与管理, 2013, 22(5): 111-116.