摘要
基于预判发货的背景,考虑订单处理中心和配送站之间存在第三方物流和自营物流两种配送模式,研究了B2C网络零售商的动态批量配送问题。首先利用混合整数规划构建了一个三级供应链系统下的动态批量配送模型,接着采用网络流规划的技术重新建模,并在其基础上对最优解的性质进行了分析,进而设计了计算时间复杂度为O(T2)的精确动态规划求解算法。最后用算例实验验证了该算法的有效性和适用性。
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 net- work flow model, several optimality properties are obtained. Based on these properties, we develop a dynamic programming algorithm with polynomial running time of O （ T^2 ） . Finally, this study uses a numerical case to veri- fy and validate the effectiveness and applicability of our method.
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第1期29-34,共6页
Operations Research and Management Science
基金
国家自然科学基金资助项目(71271095)
国家自然科学基金重点资助项目(71531009)
现代物流与商务湖北省协同创新中心项目(2011B201304)
关键词
网络零售商
预判发货
批量配送
双模式
动态规划
online retailer
anticipatory shipping
batch delivery
dual-mode
dynamic programming
