Scheduling Locomotives and Car Transfers in Freight Transport

Fügenschuh, Armin; Homfeld, Henning; Huck, Andreas; Marti, Alexander; Zhi Yuan
November 2008
Transportation Science;Nov2008, Vol. 42 Issue 4, p478
Academic Journal
We present a new model for a strategic locomotive scheduling problem arising at the Deutsche Bahn AG. The model is based on a multicommodity minimum 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-dependent travel times, and a transfer of cars between trains. The model is formulated as an integer linear programming problem (ILP). The formulation is improved by preprocessing and additional cutting planes. Solutions are obtained using a randomized greedy heuristic in combination with commercial ILP solvers. Computational results are presented for several real-world test instances.


Related Articles

  • Fighting 'the new battle of rail.'  // Railway Gazette International;Apr2003, Vol. 159 Issue 4, p177 

    Reports on the decision of the European Commission to open up the Trans European Rail Freight Network to international competition on March 15, 2003. Purpose of the move; Drop in the market share of the rail sector in 2002; Issues tackled in a freight business report released on March 11, 2003.

  • Optimization Model and Particle Swarm Optimization Algorithm of Operation Plan for Scheduled Freight Train. Yuzhao Zhang; Yusong Yan; Zuoan Hu // Information Technology Journal;2013, Vol. 12 Issue 8, p1539 

    Conventional researches on optimization model and algorithm of operation plan for scheduled freight train usually neglected shippers' demands and suffered from solving the vast calculation task of large-scale railway network. Therefore, this study aimed at establishing new optimization model...

  • Logistics Research Network.  // Logistics & Transport Focus;May2004, Vol. 6 Issue 4, p65 

    The Logistics Research Network has announced the publication of another Seed-Corn Funded report, Meeting the Rail Freight Growth Target by Allan Woodburn, in May 2004. The report is aimed at those involved in using, operating, and promoting rail freight services in Great Britain. Taking a...

  • Commission presses on with competition policy.  // Railway Gazette International;Apr2004, Vol. 160 Issue 4, p181 

    Reports on the actions taken by the European Commission in publishing its Third and Second Railway Package to introduce competition on the national railway networks of Europe. Target date for the full competition in the international and domestic freight market; Aim of the first proposal...

  • Leander leads the way at Worth Valley.  // Railways Illustrated;Dec2006, Vol. 4 Issue 12, p47 

    The article provides information on the Autumn Steam Gala of the Keighley and Worth Valley Railway held on October 13 to 15, 2006 in England. It is stated that the three day events were participated by LMS Jubilee 5690 Leander and joined by the home fleet of LYR 957, 2MT 41241, Jinty 47279, 4MT...

  • Crossrail track access unlawful, says EWS.  // Rail Business Intelligence;10/18/2007, Issue 304, p3 

    The article discusses the protest statement issued by English Welsh and Scottish Railroad Ltd. (EWS) against the Crossrail Track Access Option (TAO) in Great Britain. EWS Planning Director Graham Smith points out that TAO seeks rights to sterilize capacity on national railway network for up to...

  • £20 Sunday tickets anywhere on CrossCountry.  // Railways Illustrated;Mar2006, Vol. 4 Issue 3, p6 

    The article reports that Virgin CrossCountry Train Ltd. is presently operating what it calls a £20 walk-up flat-fare for Sunday travel across its entire 1,500-mile network in Great Britain. This offer comes in wake of CrossCountry's preparation to provide as many train services as possible.

  • Ecclesbourne takes two more DMU cars.  // Railways Illustrated;Oct2007, Vol. 5 Issue 10, p38 

    The article reports on the receipt of a complete diesel multiple unit (DMU) set by the Ecclesbourne Valley Railway (EVR) from the East Anglian Railway Museum and The Midland Railway Butterley in England. The EVR has taken Class 101 DMBS 51188 from Butterley, which was recently completed and...

  • A Fuzzy Green Mathematical Model for Hazmat and Freight Transportation in a Railway Network. Zahedian-Tejenaki, Z.; Nasiri, M. M.; Tavakkoli-Moghaddam, R. // International Journal of Industrial Engineering & Production Res;Sep2014, Vol. 25 Issue 3, p225 

    Nowadays, transportation is a very important issue to be considered for the development of transportation in various areas. Transportation of materials and final products is carried out by various vehicles. However, rail transport is known as green and safe transportation due to safety and...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics