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.