Data-Driven Scalable E-commerce Transportation Network Design with Unknown Flow Response

47 Pages Posted: 29 May 2020 Last revised: 6 Dec 2023

See all articles by Shuyu Chen

Shuyu Chen

Duke University - Fuqua School of Business

Jing-Sheng Jeannette Song

Duke University - Fuqua School of Business

Yehua Wei

Decision Sciences Area, Fuqua School of Business, Duke University

Date Written: May 1, 2020

Abstract

Problem definition: Motivated by our experience with a large online marketplace, we study an e-commerce middle-mile transportation network design problem. A salient feature in this problem is decentralized decision-making. While the middle-mile manager decides the network configuration on a weekly or bi-weekly basis, the real-time flows of millions of packages on any given network configuration (which we call the flow response) are controlled by a fulfillment policy employed by a different decision entity. Thus, we face a fixed-cost network design problem with unknown flow response. Methodology/results: To meet this challenge, we first develop a predictive model for the unknown response leveraging machine learning techniques. Apart from the most natural network-level predictive model, we find that the more parsimonious destination-level and arc-level predictive models are more effective. We then embed the predictive model into the original network design problem and characterize this transformed problem as a c-supermodular minimization problem. We develop an approximation algorithm whose running time scales linearly with the number of potential arcs and has additive error depending on the constant parameter c. We demonstrate that this algorithm is scalable and effective in a numerical study. Managerial implications: We introduce a novel transportation network design problem by proposing the notion of unknown flow response, particularly relevant in e-commerce fulfillment process involving granular shipments and long-tail demand. Our analytical approach offers e-retailers a more efficient way to optimize their networks compared to costly simulations. Our method is also applicable to middle-mile network design for omnichannel retailing.

Keywords: E-Commerce Fulfillment, Middle-Mile Transportation, Machine Learning, Approximation Algorithm

Suggested Citation

Chen, Shuyu and Song, Jing-Sheng Jeannette and Wei, Yehua, Data-Driven Scalable E-commerce Transportation Network Design with Unknown Flow Response (May 1, 2020). Available at SSRN: https://ssrn.com/abstract=3590865 or http://dx.doi.org/10.2139/ssrn.3590865

Shuyu Chen (Contact Author)

Duke University - Fuqua School of Business ( email )

Box 90120
Durham, NC 27708-0120
United States

Jing-Sheng Jeannette Song

Duke University - Fuqua School of Business ( email )

100 Fuqua Drive
Duke University
Durham, NC 27708
United States

HOME PAGE: http://people.duke.edu/~jssong/

Yehua Wei

Decision Sciences Area, Fuqua School of Business, Duke University ( email )

100 Fuqua Drive
Durham, NC 27708-0204
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
382
Abstract Views
1,735
Rank
153,028
PlumX Metrics