Picture of athlete cycling

Open Access research with a real impact on health...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by Strathclyde researchers, including by researchers from the Physical Activity for Health Group based within the School of Psychological Sciences & Health. Research here seeks to better understand how and why physical activity improves health, gain a better understanding of the amount, intensity, and type of physical activity needed for health benefits, and evaluate the effect of interventions to promote physical activity.

Explore open research content by Physical Activity for Health...

Combinatorial optimization model for railway engine assignment problem

Illés, T. and Makai, M. and Vaik, Zsuzsanna and , L. G. Kroon and , 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. Dagstuhl Research Online.

[img]
Preview
PDF (strathprints028223.pdf)
strathprints028223.pdf

Download (399kB) | Preview

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.