Solution techniques for the inter-modal pickup and delivery problem in two regions

Autor(en)
Alina-Gabriela Dragomir, Karl Franz Dörner
Abstrakt

This work addresses the routing problem faced by transportation carriers and postal services which transport small parcels in large quantities. By splitting the territory into regions they adapt a 3-part network structure and solve a pickup and delivery problem with long-hauls without direct shipments between the regions. Bilateral cross-city and cross-country requests have to be performed while fulfilling capacity and time window constraints. The problem is limited to two regions for studying the correlations and synchronization between the different modes. It is formally introduced and a solution approach is developed which decomposes the problem into two sub-problems: the long-haul assignment is solved exactly while the short-haul routing is solved heuristically resulting in an efficient matheuristic. The quality of the heuristic is demonstrated by comparing with the results from previous literature showing it to be competitive in terms of solution quality and computation time. Additionally, the impact of long-haul flexibility on the short-haul routing cost is analysed. We can show that short-haul cost improvements up to 22\% are possible merely by increasing LH flexibility without increasing long-haul cost.

Organisation(en)
Institut für Business Decisions and Analytics, Institut für Betriebswirtschaftslehre
Journal
Computers & Operations Research
Anzahl der Seiten
28
ISSN
0305-0548
DOI
https://doi.org/10.1016/j.cor.2019.104808
Publikationsdatum
01-2020
Peer-reviewed
Ja
ÖFOS 2012
Logistik
Link zum Portal
https://ucris.univie.ac.at/portal/de/publications/solution-techniques-for-the-intermodal-pickup-and-delivery-problem-in-two-regions(7b0e78d8-4691-4555-953c-ae278d82aefe).html