Locomotive and Wagon Scheduling in Freight Transport
نویسندگان
چکیده
We present a new model for a strategic locomotive scheduling problem arising at the Deutsche Bahn AG. The model is based on a multi-commodity min-cost flow formulation that is also used for public bus scheduling problems. However, several new aspects have to be additionally taken into account, such as cyclic departures of the trains, time windows on starting and arrival times, network-load dependend travel times, and a transfer of wagons between trains. The model is formulated as an integer programming problem, and solutions are obtained using commercial standard software. Computational results for several test instances are presented.
منابع مشابه
Concurrent Locomotive Assignment and Freight Train Scheduling
The locomotive assignment and the freight train scheduling are important problems in railway transportation. Freight cars are coupled to form a freight rake. The freight rake becomes a train when a locomotive is coupled to it. The locomotive assignment problem assigns locomotives to a set of freight rakes in a way that, with minimum locomotive deadheading time, rake coupling delay and locomotiv...
متن کاملAn efficient MIP model for locomotive routing and scheduling
This paper presents a MIP model for a locomotive routing and scheduling problem from the domain of freight railways. Innovative features of the model include the use of binary variables to separate the integer and continuous parts of the problem to maintain the flow character of the integer part of the problem. The model has been developed with, and has found practical Green Cargo, the largest ...
متن کاملLocomotive Scheduling in Freight Transport at Mpopoma Train Station in Bulawayo for the Southern Region, Zimbabwe
In this paper the results of a locomotive scheduling problem faced by National Railways of Zimbabwe (NRZ) are presented. The study is in part inspired by similar optimization problems in public transports. This paper focuses on the planning version of the locomotive scheduling model (LSM), where there are multiple types of locomotives and a decision is made as to which set of locomotives is to ...
متن کاملFreight Locomotive Rescheduling and Uncovered Train Detection during Disruptions
This paper discusses optimization of freight train locomotive rescheduling under a disrupted situation in the daily operations in Japan. In the light of the current framework of dispatching processes that passenger railway operators modify the entire timetables, the adjusted timetable is distributed to a freight train operator. We solve the locomotive rescheduling problem for the given adjusted...
متن کاملAssessment of existing and future rail freight services and Technologies for low Density High Value Goods in Europe
Introduction In recent years there have been major changes in the composition of cargo to the point where, in Europe, semi-finished products (e.g. car parts) and finished goods represent the greatest transport demand. This type of cargo is typically of lower density and higher value (LDHV) than previous goods and requires faster and more reliable transportation. Currently, LDHV goods are predom...
متن کامل