The railroad blocking problem (RBP) is an important decision for freight railroad companies. The objective of this problem is to minimize the costs of delivering all commodities by deciding which interyard blocks to build and specifying the assignment of commodities to these blocks. In this paper, a mathematical model is presented for the RBP on Iran Railways. Its decision variables identify blocking scheme and demand assignment to these blocks. The RBP in medium and large sizes is not solvable with any commercial software available in the market. Therefore, a solution method based on tabu search algorithm is proposed for the suggested model. For evaluating the proposed algorithm, several simulated test problems are randomly generated and solved. The obtained results on the test problems are compared with those of solutions generated by CPLEX software. The comparison shows high efficiency and effectiveness of the proposed algorithm. The proposed model and solution method are applied to build a blocking plan for the Iranian railway.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Tabu Search Algorithm for the Railroad Blocking Problem


    Beteiligte:
    Yaghini, Masoud (Autor:in) / Ahadi, Hamid Reza (Autor:in) / Barati, Elaheh (Autor:in) / Saghian, Zahra (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    22.08.2012


    Format / Umfang :

    72013-01-01 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Tabu Search Algorithm for the Railroad Blocking Problem

    Yaghini, Masoud | Online Contents | 2013


    Tabu Search Algorithm for the Railroad Blocking Problem

    Yaghini, M. / Ahadi, H.R. / Barati, E. et al. | British Library Online Contents | 2013


    GPU-Accelerated Tabu Search Algorithm for Dial-A-Ride Problem

    Pandi, Ramesh Ramasamy / Ho, Song Guang / Nagavarapu, Sarat Chandra et al. | IEEE | 2018


    Urban Transit Route Network Design Problem using Tabu Search Algorithm

    Lei, D. / Yan, X. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007


    Optimization of Vehicle Routing Problem Based on Tabu Search Algorithm

    Guo, Wei / Rong, Suijin / Liu, Hao et al. | IEEE | 2024