Combinatorial optimization model for railway engine assignment problem

T. Illés, M. Makai, Zsuzsanna Vaik, L. G. Kroon, R. H. Möhring

Research output: Chapter in Book/Report/Conference proceedingChapter

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.
LanguageEnglish
Title of host publicationProceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways
Publication statusPublished - Jul 2006

Fingerprint

Combinatorial optimization
Operations research
Engines
Industry

Keywords

  • optimization model
  • railways
  • management science

Cite this

Illés, T., Makai, M., Vaik, Z., L. G. Kroon, & R. H. Möhring (2006). Combinatorial optimization model for railway engine assignment problem. In Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways
Illés, T. ; Makai, M. ; Vaik, Zsuzsanna ; L. G. Kroon ; R. H. Möhring. / Combinatorial optimization model for railway engine assignment problem. Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways. 2006.
@inbook{5b11b79e0c534776bbfc35f63acfa1e5,
title = "Combinatorial optimization model for railway engine assignment problem",
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.",
keywords = "optimization model, railways, management science",
author = "T. Ill{\'e}s and M. Makai and Zsuzsanna Vaik and {L. G. Kroon} and {R. H. M{\"o}hring}",
year = "2006",
month = "7",
language = "English",
booktitle = "Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways",

}

Illés, T, Makai, M, Vaik, Z, L. G. Kroon & R. H. Möhring 2006, Combinatorial optimization model for railway engine assignment problem. in Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways.

Combinatorial optimization model for railway engine assignment problem. / Illés, T.; Makai, M.; Vaik, Zsuzsanna; L. G. Kroon; R. H. Möhring.

Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways. 2006.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Combinatorial optimization model for railway engine assignment problem

AU - Illés, T.

AU - Makai, M.

AU - Vaik, Zsuzsanna

AU - L. G. Kroon

AU - R. H. Möhring

PY - 2006/7

Y1 - 2006/7

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

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

KW - optimization model

KW - railways

KW - management science

UR - http://drops.dagstuhl.de/opus/portals/extern/index.php?semnr=06901

UR - http://drops.dagstuhl.de/opus/volltexte/2006/662/

M3 - Chapter

BT - Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways

ER -

Illés T, Makai M, Vaik Z, L. G. Kroon, R. H. Möhring. Combinatorial optimization model for railway engine assignment problem. In Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways. 2006