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

徐浩轩,张金隆,吴翔
DOI: https://doi.org/10.12005/orms.2017.0005
2017-01-01
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 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( T2 ) .Finally, this study uses a numerical case to veri-fy and validate the effectiveness and applicability of our method.
What problem does this paper attempt to address?