Search Results

Documents authored by Illés, Tibor


Document
Combinatorial Optimization Model for Railway Engine Assignment Problem

Authors: Tibor Illés, Márton Makai, and Zsuzsanna Vaik

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


Abstract
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.

Cite as

Tibor Illés, Márton Makai, and Zsuzsanna Vaik. Combinatorial Optimization Model for Railway Engine Assignment Problem. In 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05). Open Access Series in Informatics (OASIcs), Volume 2, pp. 1-10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


Copy BibTex To Clipboard

@InProceedings{illes_et_al:OASIcs.ATMOS.2005.662,
  author =	{Ill\'{e}s, Tibor and Makai, M\'{a}rton and Vaik, Zsuzsanna},
  title =	{{Combinatorial Optimization Model for Railway Engine Assignment Problem}},
  booktitle =	{5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)},
  pages =	{1--10},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-00-2},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{2},
  editor =	{Kroon, Leo G. and M\"{o}hring, Rolf H.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2005.662},
  URN =		{urn:nbn:de:0030-drops-6629},
  doi =		{10.4230/OASIcs.ATMOS.2005.662},
  annote =	{Keywords: Engine assignment, circulation}
}
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