Loading...

A hybrid computer simulation-genetic algorithm for scheduling optimisation of cargo trains with time and queue limitations

Azadeh, A ; Sharif University of Technology | 2011

575 Viewed
  1. Type of Document: Article
  2. DOI: 10.1504/IJISE.2011.041367
  3. Publisher: 2011
  4. Abstract:
  5. This paper presents the scheduling optimisation of cargo trains by hybrid computer simulation (CS) and genetic algorithm. Scheduling cargo trains is based on the timetable of passenger trains that have priority in relation to cargo trains. System modelling is accomplished by Visual SLAM by considering time limitations, queue priority and limited station lines. Time limitations define that a cargo train is permitted to travel from station i to j if scheduled passenger trains have completed the travel from station i to j. Queue priority means that passenger trains have priority over cargo trains. In addition, each station has a limited storage track. In addition, all repair, maintenance, loading and unloading activities are included in the simulation model. The GA is then applied to find a near-optimal schedule based on minimum queue time. The superiority and applicability of the proposed approach is shown based on a specific train route in Iran
  6. Keywords:
  7. CS ; GA ; Scheduling ; Limited storage ; Loading and unloading ; Optimisations ; Passenger train ; Queue time ; Railway ; Simulation model ; System modelling ; Visual SLAM ; Computational methods ; Genetic algorithms ; Hybrid computers ; Optimization ; Queueing theory ; Railroad transportation ; Repair ; Scheduling algorithms ; Unloading ; Computer simulation
  8. Source: International Journal of Industrial and Systems Engineering ; Volume 8, Issue 2 , 2011 , Pages 157-174 ; 17485037 (ISSN)
  9. URL: http://www.inderscienceonline.com/doi/abs/10.1504/IJISE.2011.041367