Colloque

Affectation de locomotives et de wagons pour les trains de passagers

J.-F. Cordeau

F. Soumis

J. Desrosiers

Membre a labase

J.-F. Cordeau

Résumé du colloque

Dans cette présentation, nous abordons le problème qui consiste à déterminer la composition des trains de passagers, en terme de locomotives et de wagons. L'une des difficultés réside dans le fait que les unités d'équipement sont de plusieurs types et qu'il faut satisfaire des contraintes de compatibilité. Pour certains de nos problèmes-tests, on peut avoir jusqu'à deux locomotives par train, au plus deux wagons de première classe et au plus quatre wagons de seconde classe. On comparera les méthodes de décomposition de Benders et de Dantzig-Wolfe sur des données provenant de transporteurs canadien et italien.