Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation

Keaton, Mark H.
November 1992
Transportation Science;Nov92, Vol. 26 Issue 4, p263
Academic Journal
The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost, subject to limits on train size, number of blocks formed by yard, and maximum origin-to-destination trip times. A Lagrangian relaxation technique is used to solve the problem. A dual adjustment procedure, which exploits the structure of the model, is used to implement the relaxation. This procedure makes it possible to efficiently obtain close-to-optimal solutions to problems of realistic size.


Related Articles

  • Push for single body.  // Commercial Motor;6/26/2003, Vol. 197 Issue 5034, p5 

    Focuses on the efforts of the Freight Transport Association to urge the British government to create a single authority that will coordinate the road network to avoid a repeat of scenes in 2003. Problems with road traffic and communication; Need to improve road network.

  • APL Ltd. Widdows, Ron // Journal of Commerce (1542-3867);1/10/2005 Supp Bottleneck, p84 

    Comments on the impact of port congestion and infrastructure constraints on service reliability in the transportation industry as of January 2005. Difficulties encountered by ports and railroads in the U.S. and Europe in 2004; Expectation on the improvement of the industry in 2005; Need for the...

  • Revival continues.  // Railway Gazette International;Feb2009, Vol. 165 Issue 2, p8 

    The article reports that Argentinean President Cristina Fernández visited Barranqueras in Chaco province on December 29, 2008 to mark officially the re-opening to freight traffic of a 199.7 kilometer (km) section of the metre-gauge Belgrano network between the river port and Aria Terai....

  • Money spent, but where's the benefit? Brown, Andrew // Motor Transport;6/19/2003, p10 

    Discusses issues in the transportation industry in Great Britain. Increase in prices for moving freight by road; Decline in prices in rail freight; Comment on a lack of demand for money from the road haulage modernization fund.

  • Association of American Railroads. Hamberger, Edward R. // Journal of Commerce (1542-3867);1/10/2005 Supp Bottleneck, p86 

    Discusses the developments expected of the railroads industry in the U.S. in 2005. Improvement in service; Impact of increased hiring during 2004; Opinion on the effect of the reauthorization of TEA-21 during 2005.

  • TW Calendar.  // Traffic World;2/19/2007, Vol. 271 Issue 7, p43 

    A calendar of events related to the U.S. transportation industry for 2007 is presented. The 5th annual wireless and mobile technology for trucking and delivery fleets conference will be held in Miami, Florida on February 20-21. A material handling short course seminar will be held in Atlanta,...

  • Densified distribution. Bonney, Joseph // Journal of Commerce (1542-3867);5/7/2007, Vol. 8 Issue 18, p6 

    The article discusses the changes in the railroad and transportation industry. He says that railroads are exerting effort to consolidate freight on main routes, where opportunities that can lead to development and application of the economies of scale are provided. He adds that these...

  • Rail Shippers Seek 'Reliable' Service.  // Chemical Week;4/11/2007, Vol. 169 Issue 13, p6 

    The article reports on the issues concerning rail infrastructures in the U.S. It observes that rail customers in the country are not receiving reliable rail service at reasonable rates. Rail freight volume is expected to grow 70% by 2020 and major freight railroads plan to increase spending by...

  • Crossrajl threatens to cuit freight traffic.  // Professional Engineering;10/5/2005, Vol. 18 Issue 18, p14 

    Reports that the rail freight industry has accused the British government of trying to thieve track access rights from its members by pushing forward with the Crossrail bill in its current guise. Allowance of freight to be decimated on the Great Western Main Line; Appeal of Rail Freight Group to...


Read the Article


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

Try another library?
Sign out of this library

Other Topics