HEC Montréal, Canada, 6 - 8 mai 2013

Journées de l'optimisation 2013

HEC Montréal, Canada, 6 — 8 mai 2013

Horaire Auteurs Mon horaire

TA3 Tournées de véhicules III / Vehicle Routing Problem III

7 mai 2013 10h30 – 12h10

Salle: St-Hubert

4 présentations

  • 10h30 - 10h55

    The Multi-Compartment Delivery Problem

    • Leandro C. Coelho, prés., Université Laval
    • Gilbert Laporte, HEC Montréal

    The distribution of products using vehicles with compartments involves many decisions such as vehicle routing, inventory control of several types of products, and their allocation to vehicle compartments. In this presentation we will review the main categories of Multi-Compartment Delivery problems and present two linear models and their resolution.

  • 10h55 - 11h20

    Multicriteria Optimization of a Long-Haul Routing and Scheduling Problem

    • Marie-Ève Rancourt, Université du Québec à Montréal
    • Julie Paquette, prés., HEC Montréal

    We introduce a multi-objective vehicle routing and truck driver scheduling problem under the legislative requirements on work and rest hours in the United States (USMOVRTDSP). We present a tabu search algorithm that solves this problem and provides solution sets from which tradeoffs between operating costs and driver inconvenience are evaluated.

  • 11h20 - 11h45

    Adaptative Large Neighborhood Search for the Periodic Capacitated Arc Routing Problem with Inventory Constraints

    • Juan-Pablo Riquelme-Rodriguez, prés., École Polytechnique de Montréal
    • Michel Gamache, GERAD - Polytechnique Montréal
    • André Langevin, Polytechnique Montréal

    The edges of a network behave as customers. Routing and inventory decisions are made simultaneously. An example is dust suppression in open-pit mines. We develop a mathematical model that minimizes the penalty for the lack of humidity and watering and traversing costs of each edge. Due to the complexity of the mathematical model, we also develop an adaptive large neighborhood search program to solve the problem.

  • 11h45 - 12h10

    Network Design in Order to Minimize Soil Damage While Maintaing Efficient Logistic Operations

    • Mikael Rönnqvist, prés., Université Laval
    • Patruk Flisberg, The Forestry Research Institute of Sweden
    • Petrus Jönsson, The Forestry Research Institute of Sweden

    We develop a decision support tool to construct road network at harvest areas for harvesters and forwarders. We use high quality GIS information to minimize ground damage and at the same time maintain efficient logistic operations. The solution method is based on a Lagrangian relaxation of a network design model. Each subproblem is a shortest path tree. In addition of the network design, we also find an efficient routing of forwarders. The system is tested on case studies from Swedish forest companies.