A Heuristic for Routing and Scheduling Freight Trains in a Passenger Rail Network

The authors discuss routing and scheduling freight trains in a rail network where freight train movements can be inserted on demand or at any time, so that there is no disruption to a strict passenger train schedule. Indian Railways is an example of such a system. A 0-1 mixed integer program formula is presented for freight train routing and scheduling to minimize freight train travel time in a passenger rail network, for which a lower bound is developed. The authors propose identifying routes and schedules for individual freight trains in a passenger rail network using a hierarchical permutation heuristic. Proposals for identifying the best train schedule hierarchy are given through a number of dispatching rules. Using real data to computationally report solutions to various problems is given.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/17427967
• Authors:
  • Godwin, T
  • Gopalan, Ram
  • Narendran, T T
• Publication Date: 2007

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 101-133
• Serial:
  • International Journal of Logistics Systems and Management
  • Volume: 3
  • Issue Number: 1
  • Publisher: Inderscience Enterprises Limited
  • ISSN: 1742-7967
  • EISSN: 1742-7945
  • Serial URL: http://www.inderscience.com/jhome.php?jcode=ijlsm

Subject/Index Terms

• TRT Terms: Freight and passenger services; Heuristic methods; Railroads; Routes and routing; Schedules and scheduling; Service disruption
• Identifier Terms: Indian Railways
• Uncontrolled Terms: Disruptions; Schedule disruption
• Geographic Terms: India
• Subject Areas: Freight Transportation; Operations and Traffic Management; Passenger Transportation; Railroads;

Filing Info

• Accession Number: 01046896
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 30 2007 7:59AM