A TSP Approach to the Bus Driver Rostering Problem

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 1992

Autores

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

Ata de Conferência Internacional

Título: Comunicação apresentada na EURO XII / TIMS Conference

EURO Xll / TIMS Conference

Helsinquia, Finlândia

Outras Informações

Resumo (PT): In Public Transport Companies the Rostering Problem consists of finding a work assignment for drivers in a given time horizon. This leads to the formation of individual work schedules. In order to distribute the work load evenly among the drivers, these schedules must be nearly equal. A simple approach to this problem considers different sets of daily dudes each one consisting a rotable schedule. The sequence in which the duties of one set are executed must respect mini-mum rest period and should be established in accordance with a particular optimizing criterium. In this paper the authors formulate the problem as a TSP in order to minimize the variation between the amplitudes of rest periods. Computational results obtained from five sets of real life duties for three alliterative algorithms are presented.

Abstract (EN): In Public Transport Companies the Rostering Problem consists of finding a work assignment for drivers in a given time horizon. This leads to the formation of individual work schedules. In order to distribute the work load evenly among the drivers, these schedules must be nearly equal. A simple approach to this problem considers different sets of daily dudes each one consisting a rotable schedule. The sequence in which the duties of one set are executed must respect mini-mum rest period and should be established in accordance with a particular optimizing criterium. In this paper the authors formulate the problem as a TSP in order to minimize the variation between the amplitudes of rest periods. Computational results obtained from five sets of real life duties for three alliterative algorithms are presented.

Idioma: Português

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