Production, Manufacturing, Transportation and Logistics
Integrated express shipment service network design with customer choice and endogenous delivery time restrictions

https://doi.org/10.1016/j.ejor.2021.02.014Get rights and content
Under a Creative Commons license
open access

Highlights

  • Integrating product segmentation and customer choice into service network design.

  • Endogenous delivery quantities and flexible time restrictions.

  • Parallel genetic algorithm with custom large neighborhood search.

  • Integrated, profit-maximizing model outperforms sequential optimization.

  • Adding shorter due times proves to be a profitable strategy.

Abstract

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.

Keywords

Transportation
Revenue management
Genetic algorithms
Routing
Pricing,

Cited by (0)