کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
286431 | 509473 | 2013 | 9 صفحه PDF | دانلود رایگان |
• A vehicle routing model is proposed to schedule periodic rail inspections.
• A customized heuristic algorithm is developed to effectively solve the problem.
• The proposed algorithm significantly outperforms state-of-art solution approaches.
• The modeling framework has been adopted in practice by a Class I railroad.
Railroads use a set of rail inspection teams to periodically examine the status of rail tracks across the railroad network. The rail inspection scheduling problem (RISP) is a large-scale routing and scheduling problem where thousands of inspection tasks are to be scheduled subject to many complex constraints. This paper proposes a vehicle routing problem formulation for RISP and develops a customized heuristic algorithm to effectively solve the problem. Real-world case studies show that the proposed approach significantly outperforms commercial solvers and the state-of-art manual solution approach. The proposed approach has been adopted by a Class I railroad to enhance safety and operational efficiency.
Journal: Journal of Rail Transport Planning & Management - Volume 3, Issue 4, November 2013, Pages 163–171