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.2005.662
URN: urn:nbn:de:0030-drops-6629
Go to the corresponding OASIcs Volume Portal

Illés, Tibor ; Makai, Márton ; Vaik, Zsuzsanna

Combinatorial Optimization Model for Railway Engine Assignment Problem

06001.IllesTibor.Paper.662.pdf (0.2 MB)


This paper presents an experimental study for the Hungarian State Railway
Company (M\'AV). The engine assignment problem was solved at M\'AV by their
experts without using any explicit operations research tool. Furthermore, the
operations research model was not known at the company. The goal of our
project was to introduce and solve an operations research model for the engine
assignment problem on real data sets. For the engine assignment problem we are
using a combinatorial optimization model. At this stage of research the single
type train that is pulled by a single type engine is modeled and solved for real
data. There are two regions in Hungary where the methodology described in this
paper can be used and M\'AV started to use it regularly. There is a need to
generalize the model for multiple type trains and multiple type engines.

BibTeX - Entry

  author =	{Tibor Ill{\'e}s and M{\'a}rton Makai and Zsuzsanna Vaik},
  title =	{{Combinatorial Optimization Model for Railway Engine Assignment Problem}},
  booktitle =	{5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-00-2},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{2},
  editor =	{Leo G. Kroon and Rolf H. M{\"o}hring},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-6629},
  doi =		{10.4230/OASIcs.ATMOS.2005.662},
  annote =	{Keywords: Engine assignment, circulation}

Keywords: Engine assignment, circulation
Collection: 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)
Issue Date: 2006
Date of publication: 25.07.2006

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