Heuristic techniques for train scheduling

Higgins, Andrew, Kozan, Erhan, & Ferreira, Luis (1997) Heuristic techniques for train scheduling. Journal of Heuristics, 3(1), pp. 43-62.

View at publisher


Optimising a train schedule on a single line track is known to be NP-Hard with respect to the number of conflicts in the schedule. This makes it difficult to determine optimum solutions to real life problems in reasonable time and raises the need for good heuristic techniques. The heuristics applied and compared in this paper are a local search heuristic with an improved neighbourhood structure, genetic algorithms, tabu search and two hybrid algorithms. When no time constraints are enforced on solution time, the genetic and hybrid algorithms were within five percent of the optimal solution for at least ninety percent of the test problems.

Impact and interest:

Search Google Scholar™

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:

726 since deposited on 31 Mar 2006
31 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: 3794
Item Type: Journal Article
Refereed: Yes
Keywords: Train Scheduling, Local Search, Tabu Search, Genetic Algorithm, Hybrid Algorithm
DOI: 10.1023/A:1009672832658
ISSN: 1572-9397
Subjects: Australian and New Zealand Standard Research Classification > COMMERCE MANAGEMENT TOURISM AND SERVICES (150000) > TRANSPORTATION AND FREIGHT SERVICES (150700) > Rail Transportation and Freight Services (150702)
Divisions: Past > QUT Faculties & Divisions > Faculty of Built Environment and Engineering
Copyright Owner: Copyright 1997 Springer
Copyright Statement: The original publication is available at SpringerLink
Deposited On: 31 Mar 2006 00:00
Last Modified: 01 Sep 2010 12:39

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page