Branch-and-Price for a European variant of the Railroad Blocking Problem |
| |
Institution: | 1. Univ Lille Nord de France, F-59000 Lille, IFSTTAR, COSYS, LEOST, F-59650 Villeneuve dAscq, France;2. Univ Lille Nord de France, F-59000 Lille, IFSTTAR, COSYS, ESTAS, F-59650 Villeneuve dAscq, France;1. Tecnológico de Monterrey, Campus Santa Fe. Av. Carlos Lazo 100, Col. Santa Fe. CP 01389, México D.F., Mexico;2. Tecnológico de Monterrey, Campus Toluca, Mexico;3. Tecnológico de Monterrey, Campus Monterrey, Mexico |
| |
Abstract: | In wagonload traffic, a production form in railway freight traffic, small groups of wagons have to be transported. In order to decrease transportation costs, wagons from different relations are consolidated. In railyards trains can be separated and rearranged to new trains. The costs arising from this process, which is called reclassification, must be balanced with the transportation costs. The minimization of total costs can be formulated as a network optimization model. We introduce a branch-and-price approach for the considered problem. Moreover, we present specialized cuts, which can be incorporated into the branching scheme. Solutions obtained from our implementation can keep up with results computed by CPLEX. |
| |
Keywords: | column generation branch-and-price railway freight traffic optimization railroad blocking problem |
本文献已被 ScienceDirect 等数据库收录! |
|