Wren, A, Fores, S, Kwan, A et al. (3 more authors) (2003) A flexible system for scheduling drivers. Journal of Scheduling, 6 (5). pp. 437-455. ISSN 1094-6136
Abstract
A substantial part of the operating costs of public transport is attributable to drivers, whose efficient use therefore is important. The compilation of optimal work packages is difficult, being NP-hard. In practice, algorithmic advances and enhanced computing power have led to significant progress in achieving better schedules. However, differences in labor practices among modes of transport and operating companies make production of a truly general system with acceptable performance a difficult proposition. TRACS II has overcome these difficulties, being used with success by a substantial number of bus and train operators. Many theoretical aspects of the system have been published previously. This paper shows for the first time how theory and practice have been brought together, explaining the many features which have been added to the algorithmic kernel to provide a user-friendly and adaptable system designed to provide maximum flexibility in practice. We discuss the extent to which users have been involved in system development, leading to many practical successes, and we summarize some recent achievements.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2003, Kluwer Academic Publishers. This is an author produced version of a paper published in Journal of Scheduling. The final publication is available at Springer via http://dx.doi.org/10.1023/A:1024854522373. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | driver scheduling; public transport; mathematical programming; heuristics |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Institute for Computational and Systems Science (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 14 Jul 2016 15:16 |
Last Modified: | 18 Jan 2018 11:48 |
Published Version: | http://dx.doi.org/10.1023/A:1024854522373 |
Status: | Published |
Publisher: | Springer Verlag |
Identification Number: | 10.1023/A:1024854522373 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:91214 |