An adaptive guidance meta-heuristic for the vehicle routing problem with splits and clustered backhauls

Michela Lai, Maria Battarra, Massimo Di Francesco and Paola Zuddas
Additional contact information
Michela Lai: University of Cagliari, Cagliari, Italy
Maria Battarra: University of Southampton, Southampton, UK
Massimo Di Francesco: University of Cagliari, Cagliari, Italy
Paola Zuddas: University of Cagliari, Cagliari, Italy

Journal of the Operational Research Society, 2015, vol. 66, issue 7, 1222-1235

Abstract: This paper presents the case study of an Italian carrier, Grendi Trasporti Marittimi, which provides freight transportation services by trucks and containers. Its trucks deliver container loads from a port to import customers and collect container loads from export customers to the same port. In this case study, all import customers in a route must be serviced before all export customers, each customer can be visited more than once and containers are never unloaded or reloaded from the truck chassis along any route. We model the problem using an Integer Linear Programming formulation and propose an Adaptive Guidance metaheuristic. Our extensive computational experiments show that the adaptive guidance algorithm is capable of determining good-quality solutions in many instances of practical or potential interest for the carrier within 10 min of computing time, whereas the mathematical formulation often fails to provide the first feasible solution within 3 h of computing time.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n7/pdf/jors2014123a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n7/full/jors2014123a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

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:pal:jorsoc:v:66:y:2015:i:7:p:1222-1235

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().