Journées de l'optimisation 2014

                             Incluant une Journée industrielle de l'optimisation

                                              HEC Montréal, 5 - 7 mai 2014


HEC Montréal, 5 — 7 mai 2014

Horaire Auteurs Mon horaire

MD3 Tournées de véhicules 2 / Vehicle Routing 2

5 mai 2014 15h30 – 17h10

Salle: Gérard-Parizeau

Présidée par André Langevin

4 présentations

  • 15h30 - 15h55

    Evolutionary Approaches to a Pickup and Delivery Problem with Incompatible Loads

    • Jörn Schönberger, prés., University of Bremen

    A customer orders several goods that are delivered by two vehicles from different depots. The time span between the starting times of the two deliveries at a customer location must not be longer than a threshold value. We present evolutionary algorithm approaches that handle these inter-routes constraints in a pickup-and-delivery problem.

  • 15h55 - 16h20

    A Hybrid Metaheuristic for the Pickup and Delivery Problem with Time Windows and LIFO Loading

    • Marilène Cherkesly, prés., Polytechnique Montréal
    • Guy Desaulniers, GERAD - Polytechnique Montréal
    • Gilbert Laporte, HEC Montréal

    We consider the pickup and delivery problem with time windows and last-in-first-out loading. This policy ensures that no handling is required while unloading objects from the vehicle. We propose a population-based metaheuristic and adapt the order crossover based on a giant tour representation. Computational results on medium-size instances are presented.

  • 16h20 - 16h45

    A Hybrid Evolutionary Algorithm for Heterogeneous Fleet Vehicle Routing Problems with Time Windows

    • Çağrı Koç, prés., University of Southampton
    • Tolga Bektas, University of Southampton
    • Ola Jabali, HEC Montréal
    • Gilbert Laporte, HEC Montréal

    This paper presents a hybrid evolutionary algorithm (HEA) to solve heterogeneous fleet vehicle routing problems with time windows. The HEA successfully combines several metaheuristics and offers a number of new advanced efficient procedures. Extensive computational experiments on benchmark instances have shown that the HEA is highly effective on the problems.

  • 16h45 - 17h10

    Solving the Rural Postman Problem with Time Windows

    • Ingrid Marcela Monroy Licht, prés., Polytechnique Montréal
    • Ciro Alberto Amaya, Universidad de Los Andes
    • André Langevin, Polytechnique Montréal

    We present a branch and cut algorithm to solve the Rural Postman Problem with Time Windows. For the largest instances a competitive Adaptive Large Neighbourhood Search is proposed. We tested the algorithms in a set of instances adapted from the literature and in a set of instances based on a real network.