Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 583909, 7 pages
Research Article

Locomotive Assignment Problem with Heterogeneous Vehicle Fleet and Hiring External Locomotives

1Faculty of Mechanical Engineering, Institute of Transport, VŠB-Technical University of Ostrava, 17 Listopadu 15/2172, 708 33 Ostrava-Poruba, Czech Republic
2Faculty of Transportation Sciences, Department of Logistics and Management of Transport, Czech Technical University in Prague, Konviktská 20, 110 00 Prague, Czech Republic

Received 16 October 2014; Revised 4 January 2015; Accepted 5 January 2015

Academic Editor: Yan-Jun Liu

Copyright © 2015 Dušan Teichmann et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper focuses on solving the problem of how to assign locomotives to assembled trains optimally. To solve the problem, linear programming is applied. The situation we model in the paper occurs in the conditions of a transport operator that provides rail transport in the Czech Republic. In the paper, an extended locomotive assignment problem is modeled; the transport operator can use different classes of the locomotives to serve individual connections, some connections must be served by a predefined locomotive class, and the locomotives can be allocated to several depots at the beginning. The proposed model also takes into consideration the fact that some connections can be served by the locomotives of external transport companies or operators. The presented model is applied to a real example in order to test its functionality.