Designing a Robust Approach to Resolve the Tehran Metro Trains Scheduling Problem in Uncertain Conditions
Subject Areas : Optimization
Pejman Salehi
1
,
Mehran Khalaj
2
*
,
Davood Jafari
3
1 - PhD student of Industrial Engineering,Parand Branch,Islamic Azad University, Parand ,Iran
2 - Department of Industrial Engineering, Parand Branch, Islamic Azad University, Parand, Iran
3 - Department of Industrial Engineering, Parand Branch, Islamic Azad University, Parand, Iran
Keywords: Particle Swarm Method, Combinations Optimization, Robustness Approach, Scheduled Timetable and Tehran Metro,
Abstract :
Reliability and punctuality in the traffic supervision of the metro network are the key performance indicators for the evaluation of this industry's efficiency which can lead to the participants' satisfaction. A common technique to improve the level of the Metro traffic control system’s reliability and performance increasing the rate of train receives and dispatches from special position determined, particularly in the different periods of designing train timetables, which can be out-of-the-way or lead to a stable level. Therefore, to increase the permanency level of the metro timetables, the traffic control center’s operation in the metro network considers fixed time values as Buffer times between rail events with a high probability of flaws using normal procedures in the timetables. In this respect, the first delay in the metro network is the possibility of its spread in all of the lines and its effect that will be realized on all of the entities and the being of subsequent luckless consequences that will be prevented. Adding to this, Buffer time in the train schedule in some cases may cause the capacity of the metro network to be reduced, which could be the basis of traffic special effects for eventful lines such as Tehran Metro’s line one. However, the ability of time tables to add fixed times values as a Buffer time between two conflicting events in the metro network can be whispered subsequently in this case, it is necessary to allocate Buffer times with sufficient accuracy and according to the traffic priorities of dispatching and receiving trains. Some important measures in Metro passenger activities (such as unpredicted train dispatches) take place properly and prevent certain incidents. In current study, the objective of cultivating and improving the stability of train running schedule tables was accomplished by assigning optimum Buffer in the network which, times has been studied utilizing innovative methods. So, the resources for allocating optimum time have been modeled via combinatorial optimization algorithms and particle swarm optimization methods. In this algorithm, each Buffer time according to the priority of the events as well technical, economic, and operational criteria is shown to one of the prevailing assignments of the schedule tables which results and its effects in terms of time units (seconds). Ultimately, the validity of the proposed model that is presented applying the Tehran Metro line one is verified.