Options
Route planning for capacity restricted agents over railway network, without disrupting train schedules
Journal
IFAC-PapersOnLine
Date Issued
2022-01-01
Author(s)
Buriuly, Somnath
Vachhani, Leena
Sinha, Arpita
Ravitharan, Sivapragasam
Chauhan, Sunita
Abstract
Deploying mobile instrumentation for railway track inspection is a routing and scheduling problem, that can be benefited from plans which don't disrupt regular train schedules. In this work, we avoid disrupting train schedules by modeling unavailability of railway tracks, thereby improving reliability without sacrificing on costs. The approach involves a novel mathematical formulation for Capacitated Arc Routing Problem with Temporal restrictions due to arc Unavailabilities (CARP-TU). In addition, we discuss the challenges in CARP-TU w.r.t sibling problems, and propose a suitable column generation algorithm for improving upper and lower bounds. The proposed algorithm is validated over few benchmark datasets, and then two variants of the proposed algorithm are compared to analyse the bound improvements w.r.t problem size.
Subjects