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é de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), 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 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).