We address the optimal location problem for two different types of service, type-A and type-B, where some users may obtain both types of service in multi-purpose trips. We consider three user groups: users of only type-A service, users of only type-B service and multi-purpose users of both services in a single trip. We seek to locate three types of facilities: type-A, type-B, and joint facilities offering both services. We formulate a new p-median-based model minimizing total travel distance and use it to investigate the effect of multi-purpose trip makers on optimal facility types and locations. Demonstrations show that services tend cluster in joint facilities, even when the proportion of multi-purpose behavior is small.

We consider the problem of positioning a heterogeneous fleet of buses in a parking depot. These buses arrive at the depot in a given order during the evening and should ideally be positioned in the depot in such a way that no maneuvers are required to dispatch them to the next morning departures. We propose for this problem an IP model based on an enumeration of block patterns, where a pattern describes the partitioning of one bus lane in the depot. We also introduce additional constraints for this formulation that reduce the solution space without compromising optimality. Computational results obtained by a commercial MIP solver will be presented.

Le problème consiste à couvrir un ensemble de trains prévus à l'aide d'un nombre limité de locomotives devant être entretenues régulièrement en fonction de la distance qu'elles parcourent. Le premier objectif est de minimiser le nombre de locomotives utilisées et le coût opérationnel total. Le second est d'amener les locomotives en entretien le plus tôt possible afin d'éviter des pannes majeures. Nous présentons une amélioration d'une approche de résolution existante et des résultats numériques.

Le problème de chargements des avions-cargos Hercules CC130 consiste à transporter à coût minimum des équipements et du personnel d'une base militaire vers une autre. Nous présentons pour ce problème un modèle non linéaire en nombres entiers dans un réseau multi-commodités avec des contraintes portant sur les ressources. Sa résolution se fait au moyen d'un processus de séparation et d'évaluation progressive où les bornes inférieures sont calculées par génération de colonnes. Le modèle tient compte des positions de placement des items dans l'avion, de la diversité de la cargaison, des différents lieux de collecte des items, du centre de gravité de l'ensemble avion/cargos. Les résultats numériques, obtenus à partir des problèmes auxquels font face le ministère de la défense du Canada, montrent que l'approche proposée donne des résultats intéressants.