Vi överväger två typer av störningar som uppstår i multi-depot fordon schemaläggning; förseningar och extra resor. Dessa störningar kan eller kan inte inträffa under operationer, och därför måste de indirekt införlivas i den planerade tidtabellen genom att förutse deras sannolika tidpunkter. Vi presenterar en unik återhämtningsmetod för att hantera dessa potentiella störningar. Vår metod bygger på att delvis byta två planerade rutter på ett sådant sätt att effekten på det planerade schemat är minimal, om dessa avbrott faktiskt realiseras. Den matematiska programmeringsmodellen för multi-depot fordon schemaläggning problem, som innehåller dessa robusthet överväganden, har en särskild struktur. Denna speciella struktur orsakar den konventionella kolonngenereringsmetoden faller kort eftersom det resulterande problemet växer också radvis när kolumner genereras. Vi designar en exakt samtidig kolumn-och-rad-algoritm för att hitta ett giltigt lägre band. Den nya aspekten av denna algoritm är underproblemet med prissättning, som genererar par av rutter som bildar återhämtningslösningar. Genom att kompromissa om exakthet modifierar vi algoritmen för att den ska kunna lösa praktiska situationer på ett effektivt sätt. Denna heuristiska algoritm visas ge mycket snäva gränser på de slumpmässigt genererade instanserna i en kort beräkningstid.
Två typer av störningar som uppstod i MDVSP övervägdes: förseningarna och de extra resorna REF; dessa störningar kan eller kan inte inträffa under drift, och de är indirekt införlivade i den planerade schemat genom att förutse deras sannolika händelsetider.
Managing disruptions in the multi-depot vehicle scheduling problem
{'venue': None, 'journal': 'Transportation Research Part B-methodological', 'mag_field_of_study': ['Economics']}