Title :
SIMARAIL: Simulation based optimization software for scheduling railway network
Author :
Sajedinejad, Arman ; Mardani, Soheil ; Hasannayebi, Erfan ; Mir Mohammadi K, S. Ahmad Reza ; Kabirian, Alireza
Author_Institution :
Tarbiat Modares Univ., Tehran, Iran
Abstract :
This paper presents an event-driven simulation-based optimization method for solving the train timetabling problem to minimize the total traveling time in the hybrid single and double track railway networks. The simulation approach is well applied for solving the train timetabling problems. In present simulation model, the stations and block sections of the railway network are respectively considered as the nodes and edges of the network model. The developed software named SIMARAIL has the capability of scheduling trains in large scale networks respecting the capacity constraints and infrastructure characteristics. This simulation model for railway timetabling is based on a detailed microscopic infrastructure model, which includes the most detailed infrastructure information. This research is based on integration of a discrete event simulation and GA meta-heuristic algorithm to generate near optimal train timetable. In other words, the simulation model is used to construct a feasible solution for train timetabling problems.
Keywords :
discrete event simulation; genetic algorithms; rail traffic; railways; traffic engineering computing; GA metaheuristic algorithm; SIMARAIL; capacity constraint; discrete event simulation; event-driven simulation; genetic algorithm; infrastructure characteristic; microscopic infrastructure model; railway network scheduling; railway timetabling; simulation based optimization software; train timetabling problem; Genetic algorithms; Job shop scheduling; Maintenance engineering; Optimization; Rail transportation; Software; Tracking;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
DOI :
10.1109/WSC.2011.6148066