Automatic Generation of Car Shunting Scheduling in Railway Car Depots

This paper describes how a train schedule defines each train’s arrival/departure time at a car depot. Between the arrival and departure times, every train has to have its designated works, such as inspection and cleaning of the cars, completed, which are predefined by a car operation schedule. The planner of car shuntings at a car depot must create a schedule that satisfies the above-mentioned conditions, while also taking care of other constraints, such as work places, length of tracks, crossover blockings of shunting routes, and workers’ schedules. This paper describes a system that automatically generates car shunting schedules. First, the initial solution phase roughly produces the order of the shuntings and works, the places where the works are to be conducted, and the routes of the shuntings by using a rule-based algorithm. In the second phase, the schedule is modeled by using the Programing Evaluation and Review Technique (PERT) to detect any condition violations and applied to the other rule-based algorithm to resolve these violations. This system changes the schedule by using different methods, such as changing a track to hold, changing a route to shunt, and swapping the order of works. Depending on the conditions of the violations, the system searches for the appropriate method to resolve theses violations step by step. The degree of the condition violations is evaluated by using the total amount of the delay of train departures. The paper also presents the search results that are generated by the system in this paper.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9781845641269
• Corporate Authors:

  WIT Press

  Ashurst Lodge
  Ashurst, Southampton  United Kingdom  SO40 7AA
• Authors:
  • Nagasaki, Y
  • Takahashi, S
• Conference:
  • Eleventh International Conference on Computer System Design and Operation in the Railway and Other Transit Systems (COMPRAIL08)
  • Location: Toledo , Spain
  • Date: 2008-9-15 to 2008-9-17
• Publication Date: 2008

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 585-594
• Monograph Title: Computers in Railways XI. Computer System Design and Operation in the Railway and other Transit Systems

Subject/Index Terms

• TRT Terms: Arrivals and departures; Intermodal terminals; Railroad signaling; Railroad tracks; Railroad traffic; Railroad traffic control; Railroad transportation; Schedules and scheduling
• Uncontrolled Terms: Shunting scheduling; Train delays
• Subject Areas: Aviation; Operations and Traffic Management; Railroads; Terminals and Facilities;

Filing Info

• Accession Number: 01115307
• Record Type: Publication
• ISBN: 9781845641269
• Files: TRIS
• Created Date: Nov 25 2008 7:32AM