The Cost of Continuity in the Collaborative Pickup and Delivery Problem

Gansterer, Margaretha; Hartl, Richard F.; Wieser, Sarah

doi:10.1007/978-3-030-00898-7_15

Cited by 2 publications

(3 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They conclude that Benders decomposition outperforms the other methods in a setting with fewer constraints, whereas column generation works better if constraints regarding workload distribution are introduced. The single vehicle case is solved heuristically and further analyzed in Gansterer et al (2018c). It is shown that assignment constraints for single vehicle collaborations, have a detrimental effect on collaboration gains.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Assignment constraints in shared transportation services

2020

Self Cite

View full text Add to dashboard Cite

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 1 Introduction Competitive markets, increased fuel costs, underutilized vehicle fleets and stricter customer demands are characteristics that currently define the logistics sector. Due to the increasing B Margaretha Gansterer

show abstract

Section: Literature Reviewmentioning

confidence: 99%

“…It has been shown in Gansterer et al (2018c) that, in the case of a single vehicle per carrier, these constraints eliminate possible benefits. We extend this research by applying the constraints to multi-vehicle instances.…”

mentioning

confidence: 99%

Assignment constraints in shared transportation services

2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…In Gansterer et al (2018b), it is shown that centrally planned collaborative pickup and delivery problems typically feature with unevenly distributed workloads. Such solutions are typically not accepted in practice.…”

mentioning

confidence: 99%

Shared resources in collaborative vehicle routing

Gansterer

Hartl

2020

TOP

Self Cite

View full text Add to dashboard Cite

The logistics industry is known to suffer from inefficiencies. Recently published numbers on the percentage of trucks running idle or almost idle on European road networks are alarming. Collaborative transportation offers opportunities to share capacities and thus reduce inefficiencies and environmental pollution considerably. It is therefore a highly relevant topic for both researchers and practitioners. We survey up-to-date literature in the field of shared resources in collaborative vehicle routing. We report that, in the last 3 years alone, more than 40 relevant articles were published. These studies can be classified according to the underlying level of information sharing. If a fully informed decision maker exists, we refer to this as centrally planned collaboration. In decentralized collaborations coalition partners agree on mechanisms, where no or only a limited amount of information has to be revealed. We elaborate on recent findings and identify topical research gaps for both centralized and decentralized collaborations.

show abstract

The Cost of Continuity in the Collaborative Pickup and Delivery Problem

Cited by 2 publications

References 39 publications

Assignment constraints in shared transportation services

Assignment constraints in shared transportation services

Shared resources in collaborative vehicle routing

Contact Info

Product

Resources

About