Istituto di Scienza e Tecnologie dell'Informazione     
Carraresi P., Gallo G., Rousseau L. Decomposition approach to large scale bus driver scheduling. In: EURO IV (Cambridge, UK, 1980). Proceedings, pp. 1 - 28. 1980.
The bus driver scheduling (BDS) problem in a transit company consists of establishing at minimum cost a list of work-days which assigns a driver to each bus in the time- table and respects "all clauses of the union contract. In this paper we present a general mathematical programming formulation for the BDS problem. Because, in general,the problem is too large to be solved directly we introduce a relaxation of the problem and three different solution approaches. Computational results obtained on real life problems indicate that mathematical programming techniques can solve the 80S problem efficiently.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional