The delivery problem: Optimizing hit rates in e-commerce deliveries

Alexandre M. Florio, Dominique Feillet and Richard F. Hartl

Transportation Research Part B: Methodological, 2018, vol. 117, issue PA, 455-472

Abstract: Unsuccessful delivery attempts, or failed hits, are still a recurring problem in the fulfillment of e-commerce orders to private customers. In this paper, we consider a parcel delivery company interested in optimizing the rate of successful deliveries. By doing so, the company is able to offer a differentiated service, increasing customer satisfaction, and reducing the costs related to failed delivery attempts. In order to achieve this, routes must be designed in a way that visiting times are convenient for the customers. Revisits to some customers may also be planned, so that the expected number of successful deliveries increases. We propose availability profiles to represent the availability of customers during the delivery period. Using these profiles, we are able to compute the expected number of successful hits in a given route. We model the delivery problem as a set-partitioning problem, and solve it with a branch-and-price algorithm. The corresponding pricing problem is solved with a labeling procedure, in which reduced cost bounds are employed to discard unpromising partial routes. We show that the reduced cost of route extensions is bounded by the optimal solution to an orienteering problem, and efficiently compute bounds for that problem within the labeling procedure. Computational experiments demonstrate the effectiveness of the approach for solving instances with up to 100 customers. A tradeoff analysis suggests that significant hit rate improvement can be achieved at the expense of small additional transportation cost. The results also indicate that flexibility regarding maximum route duration translates into an improved hit rate, and that planning revisits may reduce expected unsuccessful deliveries by more than 10%.

Keywords: Small package delivery; e-commerce; Last mile logistics; Column generation; Branch-and-price (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261518303291
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:117:y:2018:i:pa:p:455-472

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.09.011

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().