UNIGE document Professional Article
previous document  unige:47595  next document
add to browser collection

Solution Methods for Fuel Supply of Trains

Schindl, David
Published in Information Systems and Operational Research (INFOR). 2013, vol. 51, no. 1, p. 23-30
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 AssignmentSchedulingMetaheuristics
Full text
(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. https://archive-ouverte.unige.ch/unige:47595

249 hits



Deposited on : 2015-03-05

Export document
Format :
Citation style :