A service provided by the WU Library and the WU IT-Services

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
Download (532Kb) | Preview

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 14:54
Last Modified: 14 Jun 2019 15:07
URI: http://epub.wu.ac.at/id/eprint/6986

Actions

View Item