Professional article
English

Solution Methods for Fuel Supply of Trains

Published in

Information Systems and Operational Research (INFOR), vol. 51, no. 1, p. 23-30

Publication date

2013

Abstract

The considered problem consists in optimizing the refueling costs of a fleet of locomotives over a railway network. The goal consists in determining the number of trucks contracted for each yard (truck assignment problem) and to determine the refueling plan of each locomotive (fuel distribution problem), while minimizing the costs and satisfying constraints. A two-levels approach is proposed to tackle this NP-hard problem. Three metaheuristics (namely a descent procedure, a tabu search, and an ant local search algorithm) are proposed for the truck assignment level, and a flow model is designed for the fuel distribution level. A post-optimization procedure can be combined with the latter flow model. Six algorithms are proposed for the whole problem, and were tested on a realistic instance proposed by the Railway Applications Section of INFORMS. Competitive results were obtained. A strength of the proposed approach is its flexibility, as it can be easily adapted to non linear cases.

Keywords

  • Assignment
  • Scheduling
  • Metaheuristics

Citation (ISO format)

ZUFFEREY, Nicolas, SCHINDL, David. Solution Methods for Fuel Supply of Trains. In: Information Systems and Operational Research (INFOR), 2013, vol. 51, n° 1, p. 23–30. doi: 10.3138/infor.51.1.23

Main files (1)

Article (Published version)

Identifiers

679views
2downloads

Technical informations

Creation

03/03/2015 15:10:00

First validation

03/03/2015 15:10:00

Update

14/03/2023 22:58:00

Status update

14/03/2023 22:57:59

Last indexation

30/10/2024 23:15:07
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated