A simulation-based optimization approach to reschedule train traffic in uncertain conditions during disruptions

Masoud Shakibayifar, A. Sheikholeslami, F. Corman
2017 Scientia Iranica. International Journal of Science and Technology  
Delays and disruptions reduce the reliability and stability of the rail operations. Railway tra c rescheduling includes ways to manage the operations during and after the occurrence of such disturbances. In this study, we consider the simultaneous presence of large disruptions (temporary full or partial blockage of tracks) as well as stochastic variation of operations as a source of disturbance. The occurrence time of blockage and its recovery time are given. We designed a simulation-based
more » ... ization model that incorporates dynamic dispatch priority rules with the objective of minimizing the total delay time of trains. We, moreover, designed a variable neighborhood search meta-heuristic scheme for handling tra c under the limited capacity close to the blockage. The new plan includes a set of new departure times, dwell times, and train running times. We evaluated the proposed model on a set of disruption scenarios covering a large part of the Iranian rail network. The result indicates that the developed simulation-based optimization approach has substantial advantages in producing practical solution quickly, when compared to commercial optimization software. In addition, the solutions have a lower average and smaller standard deviation than the currently accepted solutions, determined by human dispatcher or by standard software packages.
doi:10.24200/sci.2017.4186 fatcat:tyniwnbbvncjlomevfkm6qq5aa