/system/images/000/000/183/logoJO2011_default.jpg

HEC Montréal, Canada, May 2 - 4, 2011

2011 Optimization Days

HEC Montréal, Canada, 2 — 4 May 2011

Schedule Authors My Schedule

MB3 Tournées de véhicules II / Vehicle Routing II

May 2, 2011 03:30 PM – 05:10 PM

Location: Banque CIBC

Chaired by Kjetil Fagerholt

4 Presentations

  • 03:30 PM - 03:55 PM

    The Traveling Salesman Problem with Draught Limits

    • Jørgen G. Rakke, presenter, Norwegian University of Science and Technology
    • Gilbert Laporte, HEC Montréal
    • Marielle Christiansen, Norwegian University of Science and Technology
    • Kjetil Fagerholt, Norwegian University of Science and Technology

    We introduce a new variant of the Traveling Salesman Problem from maritime transportation, namely the Traveling Salesman Problem with Draught Limits (TSP-DL). The new restrictions impose constraints on sequence of visits, weakening the lower bound of the problem. Models, including some cuts, and computational results will be presented.

  • 03:55 PM - 04:20 PM

    An Efficient Hybrid Heuristic Algorithm for Solving the Production Routing Problem

    • Yossiri Adulyasak, presenter, HEC Montréal
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Raf Jans, HEC Montréal

    We consider an integrated problem that incorporates production setup, inventory, distribution and routing decisions, which is called the production routing problem (PRP). An efficient hybrid heuristic procedure using the adaptive large neighborhood search framework (ALNS) and linear programming (LP) technique is proposed to solve the problem.

  • 04:20 PM - 04:45 PM

    Workforce Management in Periodic Routing: Modeling and Practice

    • Karen Smilowitz, presenter, Northwestern University
    • Maciek Nowak, Loyola University

    Service quality and driver efficiency in delivery operations may be enhanced by increasing the regularity with which drivers visit customers. However, such consideration can increase travel distance. In this talk, we discuss how workforce management impacts periodic routing decisions. We review the treatment of workforce management in routing models from the academic literature and commercial software.

  • 04:45 PM - 05:10 PM

    Dynamic and Stochastic Routing in Maritime Industrial Shipping

    • Kjetil Fagerholt, presenter, Norwegian University of Science and Technology
    • Gregorio Tirado, Universidad Complutense de Madrid
    • Lars Magnus Hvattum, The Norwegian University of Science and Technology
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT

    We address a dynamic and stochastic routing problem in maritime industrial shipping. Three heuristics have been adapted to this problem and tested. Extensive computational experiments show that the use of stochastic information within the proposed solution methods yields average cost savings of 2.5% on a set of realistic test instances.

Back