/system/images/000/000/170/En-tete_default.png/system/images/000/000/169/Poly_default.png

CIGI2011

St-Sauveur, Québec, 11 — 14 octobre 2011

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

MB2 Optimisation de tournées

12 oct. 2011 10h35 – 12h00

Salle: Edelweiss A

Présidée par Angel Ruiz

3 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10h35 - 11h00

    Optimisation de la tournée de collecte d'huile usagée

    • Richard Colin, École de technologie supérieure
    • Marc Paquet, prés., École de technologie supérieure
    • Pierre-Rémi Foures, Fastercom Inc.

    Le but de cet article est de présenter une méthode de résolution d’un problème d’optimisation de la collecte
    d’huile usagée dans un grand nombre de garage à travers le Québec. Ceci s’apparente à un problème de tournées de
    véhicules avec gestion de stocks (Inventory Routing Problem – IRP). Ce problème devient de plus en plus crucial pour la
    compétitivité des entreprises. Il est souvent résolu avec des méthodes exactes sur des problèmes de petites dimensions.
    Cependant, pour les problèmes de grande taille, les méthodes heuristiques sont plus souvent employées. Dans cet article, une
    procédure de résolution utilisant des méthodes exactes comme le MILP et le MIQP sera présentée afin d’établir une
    planification en horizon roulant pour un problème de grande échelle. Un modèle sera créé avec un jeu de données réduit
    puis utilisé sur un jeu d’une dizaine de milliers de clients.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11h00 - 11h25

    De l’optimisation de tournées à des tournées adaptables aux besoins de l’entreprise

    • Habib Chaari, Ecole des Mines de Paris
    • Eric Ballot, prés., Mines ParisTech

    La résolution du problème de tournées de véhicules est aujourd’hui réalisée, soit par des systèmes d’aide à la décision,
    soit par des agents spécialisés dans cette tâche complexe. A travers cette recherche accomplie en collaboration avec le prestataire
    de services logistiques de la restauration rapide LR Services, nous avons analysé la logique et les critères d’établissement des
    tournées de manière manuelle, puis la mise en oeuvre d’un système d’aide à la prise de décision modulaire. Cette recherche nous
    a permis d’appréhender les bénéfices d'un système d'aide à la décision des tournées de véhicules dans un cadre d’exploitation
    réelle. Cela nous conduit à définir les besoins non pris en compte dans les modèles classiques des tournées et à proposer des
    perspectives de recherche pour contribuer à l’amélioration de ces outils. En complément des recherches qui visent à concevoir de
    nouveaux modèles de résolution des problèmes de tournées de véhicule, ce travail nous permet d’analyser le fait qu’un système
    existant repose sur un modèle imparfaitement adapté aux besoins opérationnels des entreprises.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11h25 - 11h50

    Planification des tournées dans le domaine de la messagerie rapide

    • Olivier Pignac-Robitaille, Université Laval
    • Sébastien Simard, prés., Université Laval
    • Angel Ruiz, Université Laval
    • Jacques Renaud, Université Laval, CIRRELT

    Cet article présente une étude visant à améliorer la planification des opérations d’une entreprise oeuvrant dans le domaine de la messagerie rapide. Nous traitons le cas où la collecte et la livraison d’un colis doivent être faites par le même véhicule à l’intérieur d’une fenêtre de temps déterminée par le type de service choisi par le client. Un algorithme en deux phases, une première phase de construction suivie d’une phase d’amélioration basée sur des échanges de type 3-opt, a été conçu afin d’élaborer des tournées adaptées au contexte particulier de l’entreprise. Afin d’évaluer la performance des planificateurs, nous avons utilisé cet algorithme en mode « temps réel », c’est-à-dire en traitant les requêtes de façon à respecter leur date d’arrivée dans le système, et en considérant seulement celles qui ont été traitées par un même planificateur. L’algorithme a été également utilisé dans d’autres contextes, par exemple, dans le cas centralisé où un seul planificateur gère la totalité de la flotte et des requêtes ou encore dans un contexte où les requêtes sont connues d’avance. Les résultats de l’algorithme ont impressionné l’entreprise, qui songe à incorporer le module de planification développé à l’intérieur de son système de répartition.

Retour