Vehicle routing strategies for pick-up and delivery service under two dimensional loading constraints

Emmanouil E. Zachariadis (), Christos D. Tarantilis () and Chris T. Kiranoudis ()
Additional contact information
Emmanouil E. Zachariadis: Athens University of Economics and Business
Christos D. Tarantilis: Athens University of Economics and Business
Chris T. Kiranoudis: National Technical University of Athens (NTUA)

Operational Research, 2017, vol. 17, issue 1, No 6, 115-143

Abstract: Abstract This work compares the transportation costs incurred by three alternative strategies for shipping items from a central warehouse to a set of customers and vice versa. Two-dimensional loading patterns have to be determined for the transported items. The vehicle routing problem (VRP) with simultaneous pick-ups and deliveries and two-dimensional loading constraints, which considers that vehicles offer simultaneous pick-up and delivery service, is used as the basis for comparisons. Two alternative strategies are considered: the VRP with backhauls and two-dimensional loading constraints, where pick-up items are collected only when the delivery items of a route have been unloaded, and the bi-directional VRP with two-dimensional loading constraints, where pick-up and delivery items are transported by different types of vehicle trips. The examined models are solved via a common local-search method for the routing aspects, integrated with a packing heuristic for developing feasible item loadings. To conduct the model comparison, we solve new benchmark instances with diverse features in terms of the graphs, the characteristics of the transported items, and the participation of pick-up items in the overall set of transported items. Discussion is provided on the routing costs incurred by each transportation model and the behavior of the employed methodology.

Keywords: Vehicle routing; Loading constraints; Reverse logistics (search for similar items in EconPapers)
Date: 2017
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/s12351-015-0218-5 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:operea:v:17:y:2017:i:1:d:10.1007_s12351-015-0218-5

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-015-0218-5

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

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