基于预判发货的网络零售商双模式批量配送研究

doi:10.12005/orms.2017.0005

运筹与管理 ›› 2017, Vol. 26 ›› Issue (1): 29-34.DOI: 10.12005/orms.2017.0005

基于预判发货的网络零售商双模式批量配送研究

徐浩轩^1,2, 张金隆^1,2,3, 吴翔^1,2

1.华中科技大学管理学院,湖北武汉430074;
2.华中科技大学现代管理信息研究中心,湖北武汉430074;
3.武汉工商学院现代物流与商务湖北省协同创新中心,湖北武汉430065

收稿日期:2015-07-01 出版日期:2017-01-20
作者简介:徐浩轩(1989-),男,江西德安人,博士研究生,研究方向:物流与供应链管理;张金隆(1952-),男,江西九江人,教授(博导),研究方向:信息管理与电子商务;吴翔(1989-),男,湖北武汉人,博士,研究方向:定价与库存。
基金资助:
国家自然科学基金资助项目(71271095);国家自然科学基金重点资助项目(71531009);现代物流与商务湖北省协同创新中心项目(2011B201304)

A Dual-mode Batch Delivery Model Based onAnticipatory Shipping for Online Retailers

XU Hao-xuan^1,2, ZHANG Jin-long^1,2,3, WU Xiang^1,2

1.School of Management, Huazhong University of Science &
Technology, Wuhan 430074, China;
2.ModernInformation Management Center at HUST, Wuhan 430074, China;
3. Collaborative Innovation Center for Modern Logistics and Business of Hubei, Wuhan Technology and Business University, Wuhan 430065, China

Received:2015-07-01 Online:2017-01-20

摘要/Abstract

摘要： 基于预判发货的背景,考虑订单处理中心和配送站之间存在第三方物流和自营物流两种配送模式,研究了B2C网络零售商的动态批量配送问题。首先利用混合整数规划构建了一个三级供应链系统下的动态批量配送模型,接着采用网络流规划的技术重新建模,并在其基础上对最优解的性质进行了分析,进而设计了计算时间复杂度为O(T²)的精确动态规划求解算法。最后用算例实验验证了该算法的有效性和适用性。

关键词: 网络零售商, 预判发货, 批量配送, 双模式, 动态规划

Abstract: In an environment of anticipatory shipping, this paper deals with a dynamic batch delivery problem for a B2C online retailer, in which two shipping modes of common carrier and private carrier are between the order fulfillment center and the hub. A three-echelon dynamic batch delivery model is firstly developed through mixed integer programming. Then the model is reformulated through network flow representation. By analyzing the network flow model, several optimality properties are obtained. Based on these properties, we develop a dynamic programming algorithm with polynomial running time of O(T²). Finally, this study uses a numerical case to verify and validate the effectiveness and applicability of our method.

Key words: online retailer, anticipatory shipping, batch delivery, dual-mode, dynamic programming

中图分类号:

F253

徐浩轩, 张金隆, 吴翔. 基于预判发货的网络零售商双模式批量配送研究[J]. 运筹与管理, 2017, 26(1): 29-34.

XU Hao-xuan, ZHANG Jin-long, WU Xiang. A Dual-mode Batch Delivery Model Based onAnticipatory Shipping for Online Retailers[J]. Operations Research and Management Science, 2017, 26(1): 29-34.

参考文献

[1]第35次中国互联网络发展状况统计报告[R].北京:中国互联网络信息中心CNNIC,2015.
[2]Asdemir K, Jacob V S, Krishnan R. Dynamic pricing of multiple home delivery options[J]. European Journal of Operational Research, 2009, 196(1): 246-257.
[3]Acimovic J A. Lowering outbound shipping costs in an online retail environment by making better fulfillment and replenishment decisions[D]. Boston: Massachusetts Institute of Technology, 2012.
[4]Spiegel J R, McKenna M T, Lakshman G S, Paul G N. Method and system for anticipatory package shipping[P]: U.S. Patent 8, 271, 398. 2012-9-18.
[5]Wagner H M, Whitin T M. Dynamic version of the economic lot size model[J]. Management Science, 1958, 5(1): 89-96.
[6]Zangwill W I. A backlogging model and a multi-echelon model of a dynamic economic lot size production system——a network approach[J]. Management Science, 1969, 15(9): 506-527.
[7]Krarup J, Bilde O. Plant location, set covering and economic lot size: an O(mn)-algorithm for structured problems[A]. Collatz L, Meinardus G, Wetterling W. Numerische Methoden bei Optimierungsaufgaben Band 3[M]. Basel, Birkhuser Basel, 1977. 155-180.
[8]Aggarwal A, Park J K. Improved algorithms for economic lot size problems[J]. Operations Research, 1993, 41(3): 549-571.
[9]Wagelmans A P, Van Hoesel S, Kolen A. Economic lot sizing: an O(nlogn) algorithm that runs in linear time in the Wagner-Whitin case[J]. Operations Research, 1992, 40(1-Supplement-1): S145-S156.
[10]Federgruen A, Tzur M. A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(nlog n) or O(n)time[J]. Management Science, 1991, 37(8): 909-925.
[11]Florian M, Klein M. Deterministic production planning with concave costs and capacity constraints[J]. Management Science, 1971, 18(1): 12-20.
[12]Love S F. Bounded production and inventory models with piecewise concave costs[J]. Management Science, 1973, 20(3): 313-318.
[13]Kaminsky P, Simchi-Levi D. Production and distribution lot sizing in a two stage supply chain[J]. IIE Transactions, 2003, 35(11): 1065-1075.
[14]Van Hoesel S, Romeijn H E, Morales D R, Wagelmans A P. Integrated lot sizing in serial supply chains with production capacities[J]. Management Science, 2005, 51(11): 1706-1719.
[15]Sargut F Z, Romeijn H E. Capacitated production and subcontracting in a serial supply chain[J]. IIE Transactions, 2007, 39(11): 1031-1043.
[16]Lee C Y, etinkaya S, Jaruphongsa W. A dynamic model for inventory lot sizing and outbound shipment scheduling at a third-party warehouse[J]. Operations Research, 2003, 51(5): 735-747.
[17]万国华,孙磊.批量运输的二层供应链系统的生产和订购计划:模型与算法[J].系统管理学报,2012,21(6):729-735.
[18]Jaruphongsa W, etinkaya S, Lee C Y. A dynamic lot-sizing model with multi-mode replenishments: polynomial algorithms for special cases with dual and multiple modes[J]. IIE Transactions, 2005, 37(5): 453-467.
[19]Jaruphongsa W, etinkaya S, Lee C Y. Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions[J]. Operations Research Letters, 2007, 35(6): 813-822.
[20]柏庆国,徐健腾,张玉忠.基于多种运输渠道的经济批量问题的多项式时间算法[J].运筹学学报,2010,14(3):73-82.
[21]Ekiogˇlu S D. A primal-dual algorithm for the economic lot-sizing problem with multi-mode replenishment[J]. European Journal of Operational Research, 2009, 197(1): 93-101.
[22]Zangwill W I. Minimum concave cost flows in certain networks[J]. Management Science, 1968, 14(7): 429-450.

基于预判发货的网络零售商双模式批量配送研究

A Dual-mode Batch Delivery Model Based onAnticipatory Shipping for Online Retailers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王磊, 柏庆国, 任建峰. 具有两种运输方式选择的物流排序问题[J]. 运筹与管理, 2021, 30(6): 1-5.
[2]	刘炳全, 度巍. 双模式网络停车限制交通需求管理模型与方法研究[J]. 运筹与管理, 2020, 29(9): 218-223.
[3]	梁峰, 徐苹. 基于MDP和动态规划的医疗检查预约调度优化方法研究[J]. 运筹与管理, 2020, 29(5): 17-25.
[4]	冯爱兰, 张小青, 孔继利. 基于聚类和动态规划的组合路径策略[J]. 运筹与管理, 2019, 28(8): 86-92.
[5]	段永瑞,徐超,霍佳震. 服务水平约束下动态定价与库存管理[J]. 运筹与管理, 2019, 28(5): 1-7.
[6]	刘春来, 王建军. 具有学习和退化效应的单机干扰管理问题[J]. 运筹与管理, 2019, 28(1): 94-100.
[7]	王田, 邓世名. 带有风能的智能电网多周期买电策略研究[J]. 运筹与管理, 2018, 27(5): 95-103.
[8]	马宁, 周支立, 刘雅. 考虑生产计划的多周期切割问题优化研究[J]. 运筹与管理, 2018, 27(10): 17-22.
[9]	刘乐. 单机单转包商调度与外包联合优化问题的改进启发式算法[J]. 运筹与管理, 2017, 26(11): 49-58.
[10]	王超发, 孙静春. 光伏发电投资决策的实证分析——基于ARMA-GARCH模型修正后的动态规划法[J]. 运筹与管理, 2017, 26(10): 106-111.
[11]	张鹏,张卫国,曾玉婷. 具有熵约束的多阶段均值—绝对偏差模糊投资组合决策[J]. 运筹与管理, 2016, 25(2): 71-77.
[12]	余英, 舒彤, 曾春花. 工件带简单线性恶化函数和共同交货期单机排序问题[J]. 运筹与管理, 2016, 25(1): 154-157.
[13]	曹原. Heston随机波动率市场中带VaR约束的最优投资策略[J]. 运筹与管理, 2015, 24(1): 231-236.
[14]	张继红, 丁晓松, 陈虹桥. 能源回购补偿机制下基于无限阶段折扣准则的最优生产与库存策略[J]. 运筹与管理, 2014, 23(5): 109-119.
[15]	孟佶贤, 徐凤, 吕新忠. 高层电梯系统运行方案的建模与求解[J]. 运筹与管理, 2014, 23(5): 168-177.