A Travelling Salesman Model for the Sequencing of Duties in Bus Crew Rotas

• Tipo: Artigo em Revista Científica Internacional
• Data: 1995

Autores

José Vasconcelos Ferreira (Autor) FEUP; Rui Guimarães (Autor) FEUP

Revista

Título: Journal of the Operational Research Society

Vol. 46 Nº 4

Páginas: 415-426

ISSN: 0160-5682

Editora: Taylor & Francis

Outras Informações

Resumo (PT): The paper addresses one aspect of the roistering 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.

Abstract (EN): The paper addresses one aspect of the roistering 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.

Idioma: Português

Tipo (Avaliação Docente): Científica

Nº de páginas: 12