Optimization Online


A Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints

Sarah Frisch(sarah.frisch***at***aau.at)
Philipp Hungerländer(philipp.hungerlaender***at***aau.at)
Anna Jellen(anna.jellen***at***aau.at)
Dominic Weinberger(dominic.weinberger***at***hex-solutions.com)

Abstract: In this paper we investigate the Locomotive Scheduling Problem, i.e., the optimization of locomotive utilization with prior known transports that must be performed. Since railway timetables are typically planned a year in advance, the aim is to assign locomotives to trains such that the locomotive utilization is maximized while maintenance constraints are taken into account. We model this optimization problem on a sparse weighted directed graph that defines the input variables for our proposed Mixed Integer Linear Program (MILP). We consider two different objective functions: First we minimize over the number of deadhead kilometers, i.e., kilometers from a locomotive driven without pulling a train, and second, over the number of locomotives used. In a further step, we combine the two suggested objective functions, i.e., we minimize over the weighted sum of them. Finally, we conduct a computational study to compare the performance of our MILP with the different proposed objective functions and show how the MILP can be used within a rolling horizon approach.

Keywords: Locomotive scheduling problem, maintenance constraints, mixed integer linear programming

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Scheduling )

Citation: TR-AAUK-M-O-18-09-10, Alpen-Adria-Universität Klagenfurt, Mathematics, Optimization Group, September 2018

Download: [PDF]

Entry Submitted: 09/10/2018
Entry Accepted: 09/10/2018
Entry Last Modified: 09/10/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society