Heuristic column generation for railroad track inspection scheduling

• 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

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...