License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2006.685
URN: urn:nbn:de:0030-drops-6850
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/685/
Go to the corresponding OASIcs Volume Portal

Campetella, Marco ; Lulli, Guglielmo ; Pietropaoli, Ugo ; Ricciardi, Nicoletta

Freight Service Design for the Italian Railways Company

pdf-format:
06002.CampetellaMarco.Paper.685.pdf (0.2 MB)

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.

BibTeX - Entry

@InProceedings{campetella_et_al:OASIcs:2006:685,
  author =	{Marco Campetella and Guglielmo Lulli and Ugo Pietropaoli and Nicoletta Ricciardi},
  title =	{{Freight Service Design for the Italian Railways Company}},
  booktitle =	{6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-01-9},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{5},
  editor =	{Riko Jacob and Matthias M{\"u}ller-Hannemann},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/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}
}

Keywords: Railways transportation, service network design, tabu search
Collection: 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)
Issue Date: 2006
Date of publication: 29.08.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI