Profit Optimization in Express Networks

Profit Optimization in Express Networks

van Dijk, Casper (TU Delft Electrical Engineering, Mathematics and Computer Science)

Aardal, K.I. (mentor)

Delft University of Technology

Applied Mathematics | Optimization

2018-09-12

Parcel delivery companies offer time-guaranteed transportation of parcels, letters and packages, picked up at one customer and delivered at another. The time in which this has to be done depends on the service level that the customer pays for. To transport the parcels, a network is used consisting of facilities and links, where the facilities have either a regional collection and distribution function, or an inter-regional processing function. The market share that a company has depends on the price and service time the company offers the customers in comparison with the offer of competitors in the market. Optimizing the total profit, the total revenue minus the total cost, is an important objective for these companies. The classical approach to this, is to first determine the prices for the different services, which in turn determine the demand, and then to minimize the costs in the network. This project is aimed at finding a solution approach that integrates this process, and in this way finds better quality solutions in a shorter amount of time. The chosen approach uses efficient formulations and a general purpose MILP-solver for relatively easy problems, and a local search algorithm based on local branching for more difficult problems.

express network
parcel
hub and spoke
profit
profit optimization
optimization
mathematical modelling
price setting
formulation
local search
local branching
price strategy
market share

http://resolver.tudelft.nl/uuid:2f82f333-a0c9-4119-ae0f-66bb0694c324

Student theses

master thesis

© 2018 Casper van Dijk