/system/images/000/000/219/Logo_Journ_es_Optimisation__2012_Outl_default.png

Including an Industrial Optimization Day

HEC Montréal, May 7 - 9, 2012

JOPT2012

HEC Montréal, May 7 — 9, 2012

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

TB2 Tournées de véhicules 3 / Vehicle Routing 3

May 8, 2012 10:30 AM – 12:10 PM

Location: KPMG

Chaired by Teodor Gabriel Crainic

4 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:30 AM - 10:55 AM

    A Tabu Based Local Search for Time-Dependent Multi-Zone Multi-trip Vehicle Routing Problem with Time windows

    • Phuong Nguyen Khanh, presenter, Université de Montréal
    • Teodor Gabriel Crainic, Université du Québec à Montréal
    • Michel Toulouse, Oklahoma State University

    The Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows (TMM-VRPTW), a problem arising from the second tier of the two-tiered city logistic system described by (Crainic et al., 2009), is an extension of the VRPTW involving both designing and assigning routes to vehicles within the time synchronization restrictions. This presentation introduces the first tabu search for the TMM-VRPTW which is able to improve the best known solutions of all currently published results.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:55 AM - 11:20 AM

    An Adaptive Large Neighborhood Search Algorithm for the Pollution-Routing Problem

    • Emrah Demir, presenter, University of Southampton
    • Tolga Bektas, University of Southampton
    • Gilbert Laporte, HEC Montréal

    This talk describes an adaptive large neighbourhood search algorithm (ALNS) for the Pollution-Routing Problem. The algorithm first solves a Vehicle Routing Problem with Time Windows using ALNS, then applies a speed optimization algorithm on the resulting tour. The talk will present computational results on realistic instances using the proposed algorithm.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:20 AM - 11:45 AM

    A Unified Hybrid Genetic Search for Vehicle Routing Problems

    • Thibaut Vidal, presenter, CIRRELT, Université de Montréal & ICD-LOSI, Université de Technologie de Troyes
    • Teodor Gabriel Crainic, Université du Québec à Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Christian Prins, Université de Technologie de Troyes

    A unified hybrid genetic search is proposed to address multi-attribute vehicle problems. The method relies on problem-specific route evaluation and assignment operators, along with generic implementations of Split procedures, local-search improvement methods, and genetic components. High-quality results are reported for a wide range of vehicle routing variants.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:45 AM - 12:10 PM

    Timing Problems and Rich Vehicle Routing

    • Thibaut Vidal, presenter, CIRRELT, Université de Montréal & ICD-LOSI, Université de Technologie de Troyes
    • Teodor Gabriel Crainic, Université du Québec à Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Christian Prins, Université de Technologie de Troyes

    "Timing problems" involve determining the execution times of a fixed sequence of activities on a single machine, in presence of various time constraints or objectives. We present a unifying analysis of algorithms for this class of problems, which are frequently encountered during route evaluations in local searches for rich VRPs.

Back