2018 Optimization Days

HEC Montréal, Québec, Canada, 7 — 9 May 2018

Schedule Authors My Schedule

WA6 Supply chain II

May 9, 2018 10:30 AM – 12:10 PM

Location: Serge-Saucier (48)

Chaired by Raf Jans

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.