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...
详细信息
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 C apacitated A rc R outing P roblem with T emporal restrictions due to arc U navailabilities (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.
暂无评论