文章基本信息

标题：Route planning for capacity restricted agents over railway network, without disrupting train schedules
本地全文：下载
作者：Somnath Buriuly ; Leena Vachhani ; Arpita Sinha 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2022
卷号：55
期号：1
页码：38-45
DOI：10.1016/j.ifacol.2022.04.007
语种：English
出版社：Elsevier
摘要：AbstractDeploying 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 forCapacitatedArcRoutingProblem withTemporal restrictions due to arcUnavailabilities (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.
关键词：KeywordsCapacitated Arc Routing ProblemTemporalArc UnavailabilityRailwayRoboticsColumn generationDynamic Programming