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

Incluant une Journée industrielle de l'optimisation

HEC Montréal, 7 - 9 mai 2012

JOPT2012

HEC Montréal, 7 — 9 mai 2012

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

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

8 mai 2012 10h30 – 12h10

Salle: KPMG

Présidée par Teodor Gabriel Crainic

4 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10h30 - 10h55

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

    • Phuong Nguyen Khanh, Présentateur, 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
    10h55 - 11h20

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

    • Emrah Demir, Présentateur, 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
    11h20 - 11h45

    A Unified Hybrid Genetic Search for Vehicle Routing Problems

    • Thibaut Vidal, Présentateur, 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
    11h45 - 12h10

    Timing Problems and Rich Vehicle Routing

    • Thibaut Vidal, Présentateur, 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.

Retour