Railway rolling stock (locomotives, carriages, and train units) is one
of the most significant cost sources for operatorsof passenger trains,
both public and private. Rolling stock costsare due to material
acquisition, power supply, and material maintenance. The efficient
circulation of rolling stock material is therefore one of the
objectives pursued. In this paper we focus on the circulation of train
units on a single line. In order to utilize the train units on this
line in an efficient way, they are added to or removed from the trains
in certain stations, according to the passengers
