A Travelling Salesman Model for the Sequencing of Duties in Bus Crew Rotas
作者:
FerreiraJoséVasconcelos,
GuimarãesRui Campos,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1995)
卷期:
Volume 46,
issue 4
页码: 415-426
ISSN:0160-5682
年代: 1995
DOI:10.1057/jors.1995.61
出版商: Taylor&Francis
关键词: heuristics;scheduling;sequencing;transport;travelling salesman
数据来源: Taylor
摘要:
AbstractThe paper addresses one aspect of the rostering problem posed to the public transport company operating in Porto, Portugal. The specific problem dealt with in this paper is that of sequencing the duties within each rota (rotating schedule) so as to minimize the variance of the rest periods between successive duties while satisfying constraints on their minimum value. This problem is formulated as a travelling salesman problem. Solutions derived from two heuristics are compared with the optimal ones.
点击下载:
PDF (4788KB)
返 回