Railway engine assignment models based on combinatorial and integer programming

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

Research output: Contribution to journalArticle

Abstract

This paper presents an experimental study for the Hungarian State Railway Company (MAV). The engine assignment problem was solved at MAV 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 operations research model for the engine assignment problem on real data set. 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 MAV started to use it regularly. There is a need to generalize the model for multiple type trains and multiple type engines.
LanguageEnglish
Pages3-19
Number of pages17
JournalOperations Research Reports
Volume2005
Issue number4
Publication statusPublished - 1 Dec 2005

Fingerprint

Integer programming
Assignment problem
Assignment model
Railway
Operations research
Train
Combinatorial optimization
Experimental study
Optimization model
Methodology
Hungary

Keywords

  • Hungarian state railway
  • engine assignment
  • operations research models

Cite this

Illés, Tibor ; Makai, Márton ; Vaik, Zsuzsanna. / Railway engine assignment models based on combinatorial and integer programming. In: Operations Research Reports. 2005 ; Vol. 2005, No. 4. pp. 3-19.
@article{637505f28e2345ceb5c0d4698fd3d324,
title = "Railway engine assignment models based on combinatorial and integer programming",
abstract = "This paper presents an experimental study for the Hungarian State Railway Company (MAV). The engine assignment problem was solved at MAV 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 operations research model for the engine assignment problem on real data set. 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 MAV started to use it regularly. There is a need to generalize the model for multiple type trains and multiple type engines.",
keywords = "Hungarian state railway, engine assignment, operations research models",
author = "Tibor Ill{\'e}s and M{\'a}rton Makai and Zsuzsanna Vaik",
year = "2005",
month = "12",
day = "1",
language = "English",
volume = "2005",
pages = "3--19",
journal = "Operations Research Reports",
issn = "1215-5918",
number = "4",

}

Railway engine assignment models based on combinatorial and integer programming. / Illés, Tibor; Makai, Márton; Vaik, Zsuzsanna.

In: Operations Research Reports, Vol. 2005, No. 4, 01.12.2005, p. 3-19.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Railway engine assignment models based on combinatorial and integer programming

AU - Illés, Tibor

AU - Makai, Márton

AU - Vaik, Zsuzsanna

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper presents an experimental study for the Hungarian State Railway Company (MAV). The engine assignment problem was solved at MAV 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 operations research model for the engine assignment problem on real data set. 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 MAV 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 (MAV). The engine assignment problem was solved at MAV 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 operations research model for the engine assignment problem on real data set. 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 MAV started to use it regularly. There is a need to generalize the model for multiple type trains and multiple type engines.

KW - Hungarian state railway

KW - engine assignment

KW - operations research models

UR - http://www.math.elte.hu/opres/orr/download/ORR05_4.pdf

M3 - Article

VL - 2005

SP - 3

EP - 19

JO - Operations Research Reports

T2 - Operations Research Reports

JF - Operations Research Reports

SN - 1215-5918

IS - 4

ER -