Tabu Search Algorithm for the Railroad Blocking Problem

Autor:	Masoud Yaghini, Zahra Saghian, Elaheh Barati, Hamid Reza Ahadi
Rok vydání:	2013
Předmět:	Scheme (programming language) Engineering Commercial software business.industry Transportation Blocking (statistics) Tabu search Decision variables Software Demand assignment Rail transportation business computer Algorithm Civil and Structural Engineering computer.programming_language
Zdroj:	Journal of Transportation Engineering. 139:216-222
ISSN:	1943-5436 0733-947X
DOI:	10.1061/(asce)te.1943-5436.0000447
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::fb8731d7c608d9ad29a116bad7ac92eb https://doi.org/10.1061/(asce)te.1943-5436.0000447 Zobrazit plný text záznamu Plný text ve formátu PDF