Saved in:
Bibliographic Details
Main Author: Dey, Sourav
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2506.07024
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916784420945920
author Dey, Sourav
author_facet Dey, Sourav
contents This study addresses optimal rake-link formation in large-scale timetabled rail operations by modeling the problem as a directed acyclic graph and solving it via the minimum path cover algorithm. It enables efficient rake-to-service assignment while minimizing fleet size. Crucially, it decouples rake-link optimization from the timetable planning process, allowing planners to evaluate feasible rake configurations independently. The model incorporates operational constraints such as deadhead limits, service balance, and slack allowances. Applied to real-world data from Indian Railways, the results reveal clustered Pareto fronts in the decision space, indicating robust and redundant solutions. The approach lays a foundation for resilient, adaptive rail management via digital twin systems.
format Preprint
id arxiv_https___arxiv_org_abs_2506_07024
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimizing rake-links independently of timetables in railway operations
Dey, Sourav
Optimization and Control
This study addresses optimal rake-link formation in large-scale timetabled rail operations by modeling the problem as a directed acyclic graph and solving it via the minimum path cover algorithm. It enables efficient rake-to-service assignment while minimizing fleet size. Crucially, it decouples rake-link optimization from the timetable planning process, allowing planners to evaluate feasible rake configurations independently. The model incorporates operational constraints such as deadhead limits, service balance, and slack allowances. Applied to real-world data from Indian Railways, the results reveal clustered Pareto fronts in the decision space, indicating robust and redundant solutions. The approach lays a foundation for resilient, adaptive rail management via digital twin systems.
title Optimizing rake-links independently of timetables in railway operations
topic Optimization and Control
url https://arxiv.org/abs/2506.07024