SIMARAIL: Simulation based optimization software for scheduling railway network

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.

[1]  Maged M. Dessouky,et al.  A Simulation Modeling Methodology for Analyzing Large Complex Rail Networks , 1995, Simul..

[2]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[3]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[4]  Yu Cheng.  Hybrid simulation for resolving resource conflict in train traffic rescheduling , 1998 .

[5]  Xiaoqiang Cai,et al.  Greedy heuristics for rapid scheduling of trains on a single track , 1998 .

[6]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[7]  Ziyou Gao,et al.  Efficient scheduling of railway traffic based on global information of train , 2008 .

[8]  Dianye Zhang,et al.  An Intelligent Search Technique to Train Scheduling Problem Based on Genetic Algorithm , 2006, 2006 International Conference on Emerging Technologies.

[9]  Ismail Sahin,et al.  Railway traffic control and train scheduling based oninter-train conflict management , 1999 .

[10]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

[11]  Erhan Kozan,et al.  Scheduling trains as a blocking parallel-machine job shop scheduling problem , 2009, Comput. Oper. Res..

[12]  A. J. Taylor,et al.  A Structured Model for Rail Line Simulation and Optimization , 1982 .

[13]  Erhan Kozan,et al.  Heuristic Techniques for Single Line Train Scheduling , 1997, J. Heuristics.

[14]  Erhan Kozan,et al.  Modeling Train Delays in Urban Networks , 1998, Transp. Sci..