Assignment constraints in shared transportation services

Margaretha Gansterer (), Richard F. Hartl and Sarah Wieser
Additional contact information
Margaretha Gansterer: University of Vienna
Richard F. Hartl: University of Vienna
Sarah Wieser: University of Vienna

Annals of Operations Research, 2021, vol. 305, issue 1, No 21, 513-539

Abstract: Abstract Competitive markets, increased fuel costs, and underutilized vehicle fleets are characteristics that currently define the logistics sector. Given an increasing pressure to act in a manner that is economically and ecologically efficient, mechanisms that help to benefit from idle capacities are on the rise. In the Sharing Economy, collaborative usage is typically organized through platforms that facilitate the exchange of goods or services. Our study examines a collaborative pickup and delivery problem where carriers can exchange customer requests. The aim is to quantify the potential of horizontal collaborations under a centralized framework. An Adaptive Large Neighborhood Search is developed to solve yet unsolved test instances. A computational study confirms the results of past studies which have reported cost savings between 20 and 30%. In addition, the numerical results indicate an even greater potential for settings with a high degree of regional customer overlap. Unfortunately, these high collaborative gains typically come at the cost of an uneven customer distribution, which is known to be one of the main barriers that prevent companies from entering into horizontal collaborations. To generate acceptable solutions for all participants, several constraints are included in the model. The introduction of these constraints to single-vehicle instances, decreases the potential collaborative gain considerably. Surprisingly, this does not happen in more realistic settings of carriers operating multiple vehicles. Overall, the computational study shows that centralized collaborative frameworks have the potential to generate considerable cost savings, while at the same time limiting customer or profit share losses and enabling carriers to keep some of their most valued customers.

Keywords: Logistics; Collaborations; Transportation; ALNS; Central planning (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03522-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:305:y:2021:i:1:d:10.1007_s10479-020-03522-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03522-x

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().