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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Effective Meta-Heuristic Technique for Solving Train Scheduling Problem


    Contributors:
    Khan, M. B. (author) / Fan, Wangbo (author) / Zhang, Dianye (author)

    Conference:

    First International Conference on Transportation Engineering ; 2007 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2007-07-09




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    An Effective Meta-Heuristic Technique for Solving Train Scheduling Problem

    Khan, M.B. / Fan, W. / Zhang, D. et al. | British Library Conference Proceedings | 2007


    An efficient meta-heuristic algorithm for solving capacitated vehicle routing problem

    Faiz, Alfian / Subiyanto, Subiyanto / Arief, Ulfah Mediaty | BASE | 2018

    Free access

    Meta Planning Approach to Train Scheduling

    Vilela, Plinio / Brocchetto, Sérgio / Dias, Rafael et al. | British Library Conference Proceedings | 2015


    A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem

    Yu, Chuhang / Zhang, Dong / Henry Lau, H.Y.K. | Elsevier | 2017


    A branch-and-price approach for solving the train unit scheduling problem

    Lin, Zhiyuan / Kwan, Raymond S.K. | Elsevier | 2016