On-Time Last Mile Delivery: Order Assignment with Travel Time Predictors

51 Pages Posted: 25 May 2018 Last revised: 18 Jun 2019

See all articles by Sheng Liu

Sheng Liu

University of California, Berkeley, Department of Industrial Engineering and Operations Research, Students

Long He

National University of Singapore (NUS) - Department of Decision Sciences

Zuo-Jun Max Shen

University of California, Berkeley - Department of Industrial Engineering & Operations Research (IEOR)

Date Written: May 15, 2018

Abstract

We study how delivery data can be applied to improve the on-time performance of last mile delivery services. Motivated by the delivery operations and data of a food delivery service provider, we discuss a framework that integrates the travel time predictors with the order assignment optimization. Such integration enables us to capture the driver's routing behavior in practice, where the driver's decision-making process is often unobservable or intricate to model. Focusing on the order assignment problem as an example, we discuss the classes of tractable predictors and prediction models that are highly compatible with the existing stochastic and robust optimization tools. We further provide reformulations of the integrated models, which can be efficiently solved with the proposed branch-and-price algorithm. Moreover, we propose two simple heuristics for the multiperiod order assignment problem, which are built upon the single-period solutions. Using the delivery data, our numerical experiments on a real-world application not only demonstrate the superior performance of our proposed order assignment models with travel time predictors, but also highlight the importance of learning the behavioral aspects from the operational data. We find that large sample size does not necessarily compensate for the misspecification of the driver's routing behavior

Keywords: last mile delivery, data-driven modeling, prediction, robust optimization, branch-and-price

Suggested Citation

Liu, Sheng and He, Long and Shen, Zuo-Jun Max, On-Time Last Mile Delivery: Order Assignment with Travel Time Predictors (May 15, 2018). Available at SSRN: https://ssrn.com/abstract=3179994 or http://dx.doi.org/10.2139/ssrn.3179994

Sheng Liu

University of California, Berkeley, Department of Industrial Engineering and Operations Research, Students ( email )

4141 Etcheverry Hall
Berkeley, CA 94720-1777
United States

Long He (Contact Author)

National University of Singapore (NUS) - Department of Decision Sciences ( email )

15 Kent Ridge Drive
Mochtar Riady Building, BIZ1 #8-73
Singapore, 119245
Singapore

Zuo-Jun Max Shen

University of California, Berkeley - Department of Industrial Engineering & Operations Research (IEOR) ( email )

IEOR Department
4135 Etcheverry Hall
Berkeley, CA 94720
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
444
Abstract Views
1,430
rank
63,746
PlumX Metrics