Research Archive

Optimising locomotive requirements for a pre-planned train schedule

Research Archive

Optimising locomotive requirements for a pre-planned train schedule

Hidayat, Ray
Type: Dissertation
Permalink: https://hdl.handle.net/10182/4341
Originally published: 2005 by Lincoln University
Keywords: train schedule; integer programming formulation; allocation algorithm; efficiency; minimum fleet size
Fields of Research: 140205 Environment and Resource Economics; 0802 Computation Theory and Mathematics

Abstract:

Every rail operator wishes to minimise the size of their locomotive fleet in order to reduce costs. This minimum fleet size problem requires a rail operator to allocate locomotives to the trains in a predefined train schedule so that the total number of locomotives required is minimised. The key to this is deciding how and when to transfer locomotives to where they can be better utilised. The rail operator for this hypothetical problem runs approximately 7,200 trains per week involving movements between 780 locations. An integer programming formulation was developed based on the work by Ahuja, Liu, Orlin, Sharma and Shughart (2002)¹ and a solver applied this formulation to a train schedule to find the optimal solution. As the solution process was highly computationally intensive, the largest partial train schedule that was able to be solved by the integer programming solver was 21% of the size of the full train schedule, taking 2½ hours to converge on the optimal solution. An alternative algorithm, called the work unit levels algorithm, was developed. This algorithm schedules locomotives by identifying all valid ways to transfer locomotives between trains, then allocating the train schedule in an order dependent on the possible interconnections between trains. When this algorithm was applied to the largest partial train schedule that could be solved by the integer programming solver, it arrived at a similar solution in 6 seconds. The algorithm took 13 minutes to solve the full problem.

Show full item record

Files in this item

[PDF]
Name: hidayat_bapplcomp.pdf
Size: 714.3Kb
Format: PDF
Description: Dissertation
[PDF]
Name: hidayat_permission.pdf
Size: 77.07Kb
Format: PDF
Description: Permission (admin. only)

This item appears in the following Collection(s)

Search Research Archive


Browse

My Account

Statistics