A railroad maintenance problem solved with a cut and column generation matheuristic

A railroad maintenance problem solved with a cut and column generation matheuristic

0.00 Avg rating0 Votes
Article ID: iaor201526396
Volume: 66
Issue: 1
Start Page Number: 40
End Page Number: 56
Publication Date: Aug 2015
Journal: Networks
Authors: , , ,
Keywords: transportation: rail, combinatorial optimization, quality & reliability, inspection, heuristics, graphs, programming: dynamic
Abstract:

In this article, we address a real life optimization problem, the rail track inspection scheduling problem. This problem consists of scheduling railway network inspection tasks. The objective is to minimize the total deadhead distance while performing all inspection tasks. Different 0–1 integer formulations for the problem are presented. A heuristic based on both Benders and Dantzig‐Wolfe decompositions is proposed to solve this rich arc routing problem. Its performance is analyzed on a real life dataset provided by the French national railway company. The proposed algorithm is compared to a dynamic programming‐based heuristic. Its ability to schedule the inspection tasks of 1 year on a sparse graph with thousand nodes and arcs is assessed.

Reviews

Required fields are marked *. Your email address will not be published.