Techniques for inserting additional trains into existing timetables
Data(s) |
2009
|
---|---|
Resumo |
In this paper techniques for scheduling additional train services (SATS) are considered as is train scheduling involving general time window constraints, fixed operations, maintenance activities and periods of section unavailability. The SATS problem is important because additional services must often be given access to the railway and subsequently integrated into current timetables. The SATS problem therefore considers the competition for railway infrastructure between new services and existing services belonging to the same or different operators. The SATS problem is characterised as a hybrid job shop scheduling problem with time window constraints. To solve this problem constructive algorithm and metaheuristic scheduling techniques that operate upon a disjunctive graph model of train operations are utilised. From numerical investigations the proposed framework and associated techniques are tested and shown to be effective. |
Formato |
application/pdf |
Identificador | |
Publicador |
Elsevier |
Relação |
http://eprints.qut.edu.au/29826/1/Transportation_Research_Part_B_Methodological___Techniques_for_inserting_additional_trains_into_existing_timetables.pdf DOI:10.1016/j.trb.2009.02.005 Burdett, Robert L. & Kozan, Erhan (2009) Techniques for inserting additional trains into existing timetables. Transportation Research Part B : Methodological, 43(8-9), pp. 821-836. |
Direitos |
Copyright 2009 Elsevier |
Fonte |
Faculty of Science and Technology; Mathematical Sciences |
Palavras-Chave | #010206 Operations Research #Train scheduling #Job shop #Time windows #Meta-heuristics |
Tipo |
Journal Article |