DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2006.685

Freight Service Design for the Italian Railways Company

Authors: Marco Campetella, Guglielmo Lulli, Ugo Pietropaoli, and Nicoletta Ricciardi

Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)

Abstract

In this paper, we present a mathematical model to design the service network, that is the set of origin-destination connections. The resulting model considers both full and empty freight car movements, and takes into account handling costs. More specifically, the model suggests the services to provide, as well as the number of trains and the number and type of cars traveling on each connection. Quality of service, which is measured as total travel time, is established by minimizing the waiting time of cars at intermediate stations. Our approach yields a multi-commodity network design problem with concave arc cost functions. To solve this problem, we implement a tabu search procedure which adopts ``perturbing'' mechanisms to force the algorithm to explore a larger portion of the feasible region. Computational results on realistic instances show a significant improvement over current practice.

Cite as

Marco Campetella, Guglielmo Lulli, Ugo Pietropaoli, and Nicoletta Ricciardi. Freight Service Design for the Italian Railways Company. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{campetella_et_al:OASIcs.ATMOS.2006.685,
  author =	{Campetella, Marco and Lulli, Guglielmo and Pietropaoli, Ugo and Ricciardi, Nicoletta},
  title =	{{Freight Service Design for the Italian Railways Company}},
  booktitle =	{6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)},
  pages =	{1--13},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-01-9},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{5},
  editor =	{Jacob, Riko and M\"{u}ller-Hannemann, Matthias},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.685},
  URN =		{urn:nbn:de:0030-drops-6850},
  doi =		{10.4230/OASIcs.ATMOS.2006.685},
  annote =	{Keywords: Railways transportation, service network design, tabu search}
}

Search Results

Documents authored by Pietropaoli, Ugo

Freight Service Design for the Italian Railways Company

Abstract

Cite as

Thanks for your feedback!

Could not send message