This paper presents a hybrid evolutionary technique for solving train-scheduling problem. The proposed approach exploits key features of genetic algorithm (GA) and Tabu search (TS) in order to find nearly optimal feasible solution. Strategic oscillation is incorporated in GA to diversify the search space. The objective is to minimize the associated delays caused by train conflicts (cross or overtake) that is the waiting times at the train stations. The necessary algorithmic solution is described together with some empirical observations about the performance of our train-scheduling model. The simulation results show that our model is able to produce useful results in terms of minimizing delays and producing nearly optimal schedules.
An Effective Meta-Heuristic Technique for Solving Train Scheduling Problem
First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China
2007-07-09
Conference paper
Electronic Resource
English
An Effective Meta-Heuristic Technique for Solving Train Scheduling Problem
| British Library Conference Proceedings | 2007
Meta-Heuristic Algorithms for Aircraft Sequencing and Scheduling Problem
| Springer Verlag | 2022
An efficient meta-heuristic algorithm for solving capacitated vehicle routing problem
| BASE | 2018
Meta Planning Approach to Train Scheduling
| British Library Conference Proceedings | 2015
A branch-and-price approach for solving the train unit scheduling problem
| Online Contents | 2016