Order first split second heuristic for alternative routing strategy for freight railways

Tejas Ghorpade and Narayan Rangaraj

Transport Policy, 2022, vol. 124, issue C, 139-148

Abstract: The rake movements in rail freight transportation are executed by dynamically allocating empty rakes to observed demands. This work proposes an alternate cycle planning strategy based on the average demand data. The system is modeled as the Pickup and Delivery Problem with customer specified origin and destination and multiple full truckload demands by each customer. Initially, an Exact Formulation of the problem that gives optimal cycles is presented. A modified Order First Split Second Heuristic (OFSS) is proposed to solve the deterministic version of this problem where a giant tour is constructed by assigning a value to each node based on the greedy path from that location. The splitting algorithm forms multiple cycles satisfying maximum cycle time constraint from the Giant Tour. A heuristic solution obtained by splitting optimal giant tour is also determined to study the performance of proposed heuristic. Considering the possibility of deviation of actual demands from average, an adaptive algorithm that modifies the planned cycles to accommodate the changes in demand is presented. Computations show that the heuristic gives near-optimal solution in terms of net revenue and the number of vehicles required. Testing this algorithm on dynamic demands show that the initial cycle plan can be followed with minor modification if the Degree of Dynamism of the system is small. The proposed algorithm is tested on Indian freight rail data and the improvements in rake utilization are noted.

Keywords: Freight rail; Cycle planning; Order first split second; Pick up and delivery (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0967070X19305049
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:trapol:v:124:y:2022:i:c:p:139-148

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.tranpol.2019.10.010

Access Statistics for this article

Transport Policy is currently edited by Y. Hayashi

More articles in Transport Policy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().