1 Search Results for "Zuddas, Paola"

Document
DOI: 10.4230/OASIcs.SCOR.2012.84
Heuristics for the routing of trucks with double container loads

Authors: Michela Lai, Massimo Di Francesco, and Paola Zuddas

Published in: OASIcs, Volume 22, 3rd Student Conference on Operational Research (2012)

Abstract
This research addresses a problem motivated by a real case study. A carrier must plan the routes of trucks in order to serve importers and exporters. What is original in this vehicle routing problem is the impossibility to separate trucks and containers during customer service and the opportunity to carry up to two containers per truck. Customers may demand more than one container and may be visited more than once. Moreover, according to the carrier’s policy, importers must be served before exporters. In order to address this Vehicle Routing Problem with backhaul and splits, a linear integer programming model is proposed. This research aims to show to what extent an exact algorithm of a state of the art solver can be used to solve this model. Moreover, since some instances are too difficult to solve for the exact algorithm, a number of heuristics is proposed and compared to this algorithm. Finally, the heuristics are compared to the real decisions of the carrier who has motivated this problem.
Cite as

Michela Lai, Massimo Di Francesco, and Paola Zuddas. Heuristics for the routing of trucks with double container loads. In 3rd Student Conference on Operational Research. Open Access Series in Informatics (OASIcs), Volume 22, pp. 84-93, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)

Copy BibTex To Clipboard

@InProceedings{lai_et_al:OASIcs.SCOR.2012.84,
  author =	{Lai, Michela and Di Francesco, Massimo and Zuddas, Paola},
  title =	{{Heuristics for the routing of trucks with double container loads}},
  booktitle =	{3rd Student Conference on Operational Research},
  pages =	{84--93},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-39-2},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{22},
  editor =	{Ravizza, Stefan and Holborn, Penny},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SCOR.2012.84},
  URN =		{urn:nbn:de:0030-drops-35499},
  doi =		{10.4230/OASIcs.SCOR.2012.84},
  annote =	{Keywords: Split Vehicle Routing Problem, Backhaul, Drayage, Container transportation, Heuristics}
}
  • Refine by Author
  • 1 Di Francesco, Massimo
  • 1 Lai, Michela
  • 1 Zuddas, Paola

  • Refine by Classification

  • Refine by Keyword
  • 1 Backhaul
  • 1 Container transportation
  • 1 Drayage
  • 1 Heuristics
  • 1 Split Vehicle Routing Problem

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2012

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact