Integrated service selection, pricing and fullfillment planning for express parcel carriers - Enriching service network design with customer choice and endogenous delivery time restrictions

Martin, Florian and Hemmelmayr, Vera and Wakolbinger, Tina (2019) Integrated service selection, pricing and fullfillment planning for express parcel carriers - Enriching service network design with customer choice and endogenous delivery time restrictions. Schriftenreihe des Instituts für Transportwirtschaft und Logistik - Supply Chain Management, 01/2019. WU Vienna University of Economics and Business, Vienna.

[img]
Preview
PDF
SSPFP.pdf

Download (545kB)

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. Such segmentation, however, adds a whole new layer of complexity to the task of optimizing the logistics operations. While many sophisticated models have been developed to assist network planners in minimizing costs, few approaches account for the interplay between service pricing, customer decisions and the associated restrictions in the distribution process. This paper attempts to fill this research gap by introducing a heuristic solution approach that simultaneously determines the ideal set of services, the associated pricing and the fulfillment plan in order to maximize profit. By integrating revenue management techniques into vehicle routing and eet planning, we derive a new type of formulation called service selection, pricing and fulfillment problem (SSPFP). It combines a multi-product pricing problem with a cycle-based service network design formulation. In order derive good-quality solutions for realistically-sized instances we use an asynchronous parallel genetic algorithm and follow the intuition that small changes to prices and customer assignments cause minor changes in the distribution process. We thus base every new solution on the most similar already evaluated fulfillment plan. This adapted initial solution is then iteratively improved by a newly-developed route-pattern exchange heuristic. The performance of the developed algorithm is demonstrated on a number of randomly created test instances and is compared to the solutions of a commercial MIP-solver.

Item Type: Paper
Classification Codes: JEL C2, C81, C82, C83, D3
Divisions: Departments > Sozioökonomie
Departments > Welthandel
Depositing User: Gertraud Novotny
Date Deposited: 14 Jun 2019 12:54
Last Modified: 22 Oct 2019 00:41
URI: https://epub.wu.ac.at/id/eprint/6986

Actions

View Item View Item

Downloads

Downloads per month over past year

View more statistics