Absolute capacity determination and timetabling in railways

Burdett, Robert L. & Kozan, Erhan (2004) Absolute capacity determination and timetabling in railways. In Kozan, Erhan (Ed.) The Fifth Asia Pacific Industrial Engineering and Management Systems Conference 2004, December 12-15, 2004, Gold Coast Australia.


To determine with certainty the capacity of a railway line or network a train timetabling problem should be solved. However due to the size and complexity of this timetabling problem, simpler approximations and simulations are more often used in practice. Absolute capacity on the other hand may be more simply obtained by ignoring the possibility of collision conflicts which are manifested as interference delays and occur as a result of insufficient passing facilities. This is achieved by allowing trains to pass through one another on non-critical sections in the timetable. Under this assumption, the full timetabling problem may be considerably reduced. In this paper details of a timetabling approach are presented and the calculation of important parameters required in the approach. Mathematical models for solving both the full and reduced timetabling problem are then developed. Alternative heuristics however are also proposed and extended because the reduced problem is still of considerable size and complexity.

Impact and interest:

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

549 since deposited on 12 Nov 2007
87 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 10677
Item Type: Conference Paper
Refereed: Yes
Additional URLs:
Keywords: scheduling, capacity analysis, railways
Subjects: Australian and New Zealand Standard Research Classification > MATHEMATICAL SCIENCES (010000) > APPLIED MATHEMATICS (010200) > Operations Research (010206)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2004 (The authors)
Deposited On: 12 Nov 2007 00:00
Last Modified: 29 Feb 2012 13:09

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page