Integrated express shipment service network design with customer choice and endogenous delivery time restrictions

Express parcel carriers offer a wide range of guaranteed delivery times in order to separate customers who value quick delivery from those that are less time but more price sensitive. To reflect the additional complexity this segmentation adds to the task of optimizing the logistics operations, we present a new model that accounts for the interplay between pricing of due times, customer decisions and the associated restrictions in the distribution process. This profit-maximizing express shipment service network design problem is solved by a heuristic solution approach that simultaneously determines the ideal set of offered delivery times, the associated pricing scheme and the load plan in order to maximize profit. High-quality solutions for realistically-sized instances are derived by a genetic-algorithm-based heuristic that exploits information of previously evaluated iterations. Using this new integrated approach, we provide insight on the potential benefit of an integrated model over sequential optimization of revenue and delivery cost. We also investigate the impact of tighter delivery due times on resource requirements and whether more granular service segmentation can be considered a profitable strategy in multimodal express parcel delivery networks. (c) 2021 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )

Automated summary

Express parcel carriers use different guaranteed delivery times and pricing strategies to attract different types of customers. A new model has been proposed to optimize logistics operations by considering the interplay between delivery times, customer decisions, and distribution restrictions. Through a heuristic approach, the model simultaneously determines the optimal delivery times, pricing scheme, and load plan to maximize profit.