2018 Optimization Days

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

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

WA6 Supply chain II

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

Location: Serge-Saucier (48)

Chaired by Raf Jans

4 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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, GERAD - HEC Montréal

    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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, GERAD - HEC Montréal
    • 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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.