4 Presentations

• 
  10:30 AM - 10:55 AM

  Stochastic optimization for material requirement planning (MRP) under demand uncertainty

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

  We investigate multiple stochastic optimization formulations for Master Requirement Planning systems under stochastic demand. The execution of the resulting methods is simulated in three environments, which differ by the decisions updated at each period. Results show that these methods lead to significantly lower costs than classical approaches.

• 
  10:55 AM - 11:20 AM

  A branch-and-cut algorithm for an assembly routing problem

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

  We consider an integrated optimization problem including the production, inventory and inbound transportation decisions where several suppliers each provide a subset of components necessary for the production of a final product. We present several classes of valid inequalities for this problem. Computational experiments show the performance of our branch-and-cut algorithm.

• 
  11:20 AM - 11:45 AM

  Two-level capacitated facility location with concave costs

  • Aditya Malik, presenter, John Molson School of Business
  • Ivan Contreras, Concordia University
  • Navneet Vidyarthi, Concordia University

  We study a two-level capacitated facility location problem with concave costs for production,inventory and transportation. The concave costs assumption represents economies of scale,and hence the resulting problem is an integer concave minimization problem. We compute lower and upper bounds to this problem using Lagrangian relaxation and inner integer approximations.

• 
  11:45 AM - 12:10 PM

  Lot-sizing models with simultaneous backlogging and lost sales

  • Raf Jans, presenter, HEC Montréal
  • Matthew Arsenault, HEC Montréal

  We study capacitated multi-item lot-sizing models which simultaneously consider the possibility of backlog and lost sales as a means of dealing with a stock-out. We propose new formulations considering several types of interactions between these two types of recourse and by allowing that customers have a different willingness to wait.