A New Approach to Freight Consolidation for a Real-World Pickup-and-Delivery Problem

Curt Nowak (), Felix Hahne () and Klaus Ambrosi ()
Additional contact information
Curt Nowak: Universität Hildesheim
Felix Hahne: Universität Hildesheim
Klaus Ambrosi: Universität Hildesheim

A chapter in Operations Research Proceedings 2014, 2016, pp 429-435 from Springer

Abstract: Abstract During courierNowak, Curt and express providers’ operationalHahne, Felix scheduling, vehicles areAmbrosi, Klaus assigned to customer orders. This task is complex, combinatorially comprehensive, and contains aspects that defy modeling within reasonable effort, e.g. due to a lack of structured data. Hence, a fully automated solution cannot be achieved. In practice, human dispatchers often use dialog-oriented decision support systems (DSS). These systems generate recommendations from which the human dispatchers select the most profitable one, while additionally taking into account domain-specific knowledge. Solutions that consolidate the freight of multiple customer orders onto a single vehicle are usually particularly favorable. Generally, consolidating leads to a higher degree of vehicle capacity utilization, which in turn increases cost effectiveness and lowers the resulting environmental damage. We present a new recursive heuristic for this scenario based on the well-known savings algorithm. A central parameter of the algorithm limits the number of interdependent single tours. Through the appropriate setting of this parameter, one can control the results’ complexity and ensure their transparency and acceptance by human dispatchers. Using real-world data benchmarks, we prove the effectiveness of our algorithm empirically.

Keywords: Decision Support System; Customer Order; Vehicle Category; Daylight Saving; Saving Algorithm (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:oprchp:978-3-319-28697-6_60

Ordering information: This item can be ordered from
http://www.springer.com/9783319286976

DOI: 10.1007/978-3-319-28697-6_60

Access Statistics for this chapter

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