Optimum assignment of trains to platforms under partial schedule compliance

The paper develops a linear mixed integer programming formulation for allocating platforms optimally to trains arriving at a busy multi-platform station. The formulation does not assume that all trains arrive as per schedule, in fact it assumes that the exact arrival times of trains are known shortly (an hour or so) before the actual arrivals of the trains. Such variation in arrival times often necessitates delaying of trains (on the entry tracks) due to non-availability of platforms; these delays may also cause queuing up of trains on the tracks. While determining the optimum allocation the formulation takes into account the inconvenience caused due to (i) delay, (ii) allocation of non-preferred platforms (some platforms may be preferred for some trains - as is the case in India), and (iii) last minute reassignment of platforms. The constraints ensure that all physical and safety related restrictions are satisfied. Various problems developed from the schedule of arrivals at a busy station in India are also solved and the results analyzed.

• Record URL:
  • http://www.sciencedirect.com/science/article/B6V99-4PK8MBW-1/2/50e69cade4f6bf190e92ca5e9de76d40
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Chakroborty, Partha
  • Vikram, Durgesh
• Publication Date: 2008-2

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 169-184
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 42
  • Issue Number: 2
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Arrivals and departures; Delays; Mixed integer programming; Optimization; Railroad stations; Railroad trains; Schedules; Traffic assignment
• Uncontrolled Terms: Allocation; Railroad platforms
• Geographic Terms: India
• Subject Areas: Aviation; Freight Transportation; Operations and Traffic Management; Passenger Transportation; Railroads; Terminals and Facilities; Vehicles and Equipment;

Filing Info

• Accession Number: 01089073
• Record Type: Publication
• Files: TRIS
• Created Date: Feb 26 2008 12:51PM