4 Presentations

• 
  10:30 AM - 10:55 AM

  Short- and Medium-Term Scheduling Optimization for Underground Mines

  • Louis-Pierre Campeau, presenter, GERAD
  • Michel Gamache, Polytechnique Montréal

  Applications of operations research to short-term underground mine scheduling are very few, mostly because of the complexity and specificity of its constraints. This presentation will discuss the advances made with a model for short- and medium-term scheduling in large underground mines. The results of the model application to real-world and fictional data sets will also be explained. Comments on future work and possibilities in this field will conclude the presentation.

• 
  10:55 AM - 11:20 AM

  Metaheuristics for integrated production scheduling, express material deliveries, and outbound distribution.

  • Simon Thevenin, presenter, HEC Montréal
  • Nicolas Zufferey, University of Geneva
  • Rémy Glardon, École Polytechnique Fédérale de Lausanne

  We propose metaheuristics to optimize the short-term production planning and scheduling at a fast-moving consumer good company. The proposed approach integrates multiple decisions. More precisely, it finds the size of the production lots; provides a detailed production schedule; triggers the express deliveries of raw materials; and manages the production distribution.

• 
  11:20 AM - 11:45 AM

  Models and methods for an integrated load plan design and vehicle routing problem

  • Juliette Medina, 4S-Network
  • Fabien Lehuédé, presenter, IMT-Atlalntique - LSN
  • Mike Hewitt, Loyola University Chicago
  • Olivier Péton, École des Mines de Nantes

  The distribution of goods in large structured networks is generally organized in two layers: (i) a long haul network, made of logistics hubs and terminals, and (ii) a local distribution network between a terminal and its associated customers. The routing of goods in long haul networks is studied in the field of service network design and, more precisely, load plan design. Local distribution deals with solving vehicle routing problems. We consider a case where meeting the delivery deadline is particularly hard which motivates the joint design of load plans and and local delivery routes. We present models to solve this problem as a continuous time service network design.

• 
  11:45 AM - 12:10 PM

  A bi-objective approach for integrating vehicle routing operations into tactical clustering decisions

  • Diego Rocha, IFRN-Ceará
  • Daniel Aloise, presenter, Polytechnique Montréal
  • Dario J. Aloise, Universidade do Estado do Rio Grande do Norte
  • Claudio Contardo, GERAD - ESG UQÀM

  In this work we consider a bi-objective vehicle routing problem in which, in addition to the classical minimization of the total routing cost, the operator is also required to minimize the maximum diameter of the routes, this is the maximum distance between any two customers serviced within the same route. This problem arises in multiple practical applications. In addition to the problem description, we provide a formal linear-integer formulation of the problem and an ad-hoc constraint method capable of handling small-size problems. We also introduce a variable neighborhood search-based algorithm for the solution of larger problems. Finally, we provide a critical analysis of the results obtained after executing our algorithm on some classical instances of the capacitated vehicle routing problem.