Including an Industrial Optimization Day

HEC Montréal, May 7 - 9, 2012


HEC Montréal, May 7 — 9, 2012

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

TD3 Tournées sur arcs / Arc Routing

May 8, 2012 03:30 PM – 05:10 PM

Location: Metro inc.

Chaired by André Langevin

4 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    03:30 PM - 03:55 PM

    The Synchronized Arc and Node Routing Problem

    • María Angélica Salazar-Aguilar, presenter, HEC Montréal
    • André Langevin, Polytechnique Montréal
    • Gilbert Laporte, HEC Montréal

    The synchronized arc and node routing problem consists of finding a set of arc routes
    for several capacitated vehicles and a node route for a tank vehicle such that the duration of the longest route is minimized. Additionally, all routes must be synchronized in some specific nodes called refilling points.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    03:55 PM - 04:20 PM

    Rural Postman Problem with Time Windows: Models and Solution Methods

    • Ingrid Marcela Monroy Licht, presenter, École Polytechnique de Montréal
    • André Langevin, Polytechnique Montréal
    • Ciro Alberto Amaya, Universidad de Los Andes

    We present the rural postman problem with time windows, apparently not studied in the literature. Some mathematical models and heuristic methods were implemented to solve the problem. We tested the models for the directed and undirected case and a comparison among models is showed.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    04:20 PM - 04:45 PM

    Demand Dependent Periodic Arc Routing Problem

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

    This problem combines inventory and arc routing decisions. One of the main applications is the water spreading on haul roads in open pit mines for dust suppression. A certain level of water prevents the formation of dust clouds. The objective is to find a set of routes in order to reduce the time the water level in each segment is below this required amount. The time of the day, evaporation rate and the amount of water used on the last visit influence the frequency of services and the time between them for each one of the road segments. A mathematical model is presented and solution approaches are discussed.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    04:45 PM - 05:10 PM

    A Comparison of Three Formulations for Close Enough Arc Routing Problem

    • Ha Minh Hoang, presenter, École Polytechnique de Montréal

    The Close Enough Arc Routing problem (CEARP) has an interesting real-life application on routing for meter reading. In this talk, we compare theoretically and computationally three formulations based on the efficiency of exact branch-and-cut algorithms developed from them. Computational results on the instances based on three types of graphs: directed, undirected and mixed are presented.