Solving the block-to-train assignment problem using the heuristic approach based on the genetic algorithm and tabu search

Jie Xiao, Joern Pachl, Boliang Lin and Jiaxi Wang

Transportation Research Part B: Methodological, 2018, vol. 108, issue C, 148-171

Abstract: After the railroad blocking plan is generated, the block-to-train assignment problem determines which train services to be offered, how many trains of each service to be dispatched (service frequency) and which blocks to be carried by which train services. An integer programming optimization model is defined to solve the block-to-train assignment problem. The model aims to maximize the total cost savings of the whole railroad network compared to the single-block train service plan, where each block is allocated to a direct train service. The objective function includes the service design cost savings, the train operation cost savings, the car-hour consumption savings in the accumulation process, the car-hour consumption savings in the attachment and detachment operations and the waiting car-hour consumption savings. Furthermore, the model is improved to a path-based formulation, which has far fewer decision variables and is easier to solve for real-world problems. A heuristic approach based on the genetic algorithm and tabu search is developed to solve the path-based formulation. The model and approach are tested first in a small network to compare with the optimal solution obtained through the enumeration method and the solution obtained from commercial optimization software. Then the model and approach are applied to a real larger railroad sub-network in China.

Keywords: Block-to-train assignment; Integer programming; Path-based model; Genetic algorithm; Tabu search (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517306227
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:108:y:2018:i:c:p:148-171

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2017.12.014

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().