Imprimer | Connexion
graphs/graph_sb_l.gif
French only
EPFL  >  Faculté SB  >  IMA  >  Recherche Opérati... > Collaboration ind...
splash_rose.jpg

Collaboration industrielle

Le groupe de recherche ROSE a collaboré et collabore avec différentes entreprises. Nous offrons une étude détaillée du problème, sa modélisation et des propositions d'optimisation. Finalement, nous proposons la mise en oeuvre de la solution la plus appropriée.

Actualité: optimisation de problèmes de transport

Un type de problèmes tout à fait d'actualité est celui des transports d'objets et de personnes: il s'agit de déterminer les parcours que les véhicules doivent effectuer de manière à minimiser par exemple la distance parcourue ou le temps de parcours. L'étude de ces problèmes permet de déterminer la solution la plus appropriée visant à minimiser les coûts tout en respectant les contraintes spécifiques inhérentes au problème. En Suisse, la prochaine mise en vigueur d'une augmentation de la taxe sur les poids lourds (RPLP) rend ces études d'autant plus intéressantes. Le tarif actuel subira en effet une hausse de 0.76 centimes par tonne-kilomètre. Comment gérer cette augmentation non négligeable des coûts?

Projets en cours

Transport d'objets de valeur


Une entreprise se charge du transport d'objets de valeurs (objets d'exposition, argent,...) dans 3 cantons et assure ses services à environ 150 clients (musées, banques, magasins...). Le problème consiste à déterminer quotidiennement le parcours des véhicules afin d'assurer la livraison aux clients en un temps minimum, tout en respectant les délais imposés par les clients et la disponibilité des véhicules.

Vidange de containers de déchets

A des emplacements fixés se trouvent des containers de déchets de capacités différentes. Chaque jour des camions de capacités différentes effectuent des tournées pour vider les containers. Chaque vidange coûte une somme fixée. Le problème consiste à sélectionner quotidiennement les containers ayant atteint un certain seuil de remplissage et à établir des cheminements de tournées variables selon les besoins de manière à minimiser le kilométrage des camions.