Heuristic column generation for railroad track inspection scheduling

International audience The problem we are solving is to visit a given set of tracks given that tracks can't be inspected all over the year and track outages can alter vehicles speed. Furthermore, vehicles speed depend on their type and circulation mode (either inspecting or not). These vehicles...

Full description

Bibliographic Details
Main Authors: Lannez, Sébastien, Artigues, Christian, Damay, Jean, Gendreau, Michel
Other Authors: LAAS-MOGISA, Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse Capitole (UT Capitole), Université Fédérale Toulouse Midi-Pyrénées, SNCF I&R / SRO, SNCF, Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport (CIRRELT), École Polytechnique de Montréal (EPM)-Université de Montréal (UdeM)-HEC Montréal (HEC Montréal)
Format: Conference Object
Language:English
Published: HAL CCSD 2010
Subjects:
rairoad track inspection
arc routing problem
column generation heuristic
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Norway
Tromso
Online Access:https://hal.science/hal-00562593
https://hal.science/hal-00562593/document
https://hal.science/hal-00562593/file/article.pdf
Description
Summary:International audience The problem we are solving is to visit a given set of tracks given that tracks can't be inspected all over the year and track outages can alter vehicles speed. Furthermore, vehicles speed depend on their type and circulation mode (either inspecting or not). These vehicles have limited capacity defined by the amount of water which can be brought on board. For organisational purposes, water tanks can only be refilled at the end of a shift and the objective is to minimise the total deadhead distance. We named this problem the Railroad Track Inspection Problem (RTISP).

Similar Items