Solving railroad blocking problem using ant colony optimization algorithm

摘要

The railroad blocking problem is one of the most important decision in freight railroads. The objective of this problem is to minimize the costs of delivering all commodities by deciding which inter-terminal blocks to build and specifying the assignment of commodities to these blocks, while observing limits on the number and aggregate volume of the blocks assembled at each terminal. This paper presents a metaheuristic algorithm based on ant colony optimization for solving this problem. To evaluate the efficiency of the proposed algorithm and the quality of solutions, experimental analysis is conducted, using several simulated test problems. The results on the test problems are compared with those of solution generated with CPLEX software. The results show high efficiency and effectiveness of the proposed algorithms. The solution method is applied to build car blocking plan in Islamic Republic of Iran Railways. By applying the presented model, Iran Railways can reduce the operational cost considerably and save the time in shipping the freights as well.