Journées de l'optimisation 2018

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

Horaire Auteurs Mon horaire

WB6 Supply chain III

9 mai 2018 15h30 – 17h10

Salle: Serge-Saucier (48)

Présidée par Carlos Zetina

4 présentations

  • 15h30 - 15h55

    Inventory routing problem with perishable products: Formulations and branch-and-cut algorithms

    • Aldair Alvarez, prés., Federal University of São Carlos; HEC Montréal; CIRRELT
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Raf Jans, HEC Montréal

    In this talk, we propose different MIP formulations for an inventory routing problem with perishable products. The perishability is modeled by considering a predefined fixed shelf-life for the product. We present branch-and-cut algorithms to solve the problem and report computational experiments with the algorithms using problem instances from the literature.

  • 15h55 - 16h20

    A branch-and-price algorithm to solve a three-level lot sizing problem with a distribution structure

    • Matthieu Gruson, prés., HEC Montréal/CIRRELT
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Raf Jans, HEC Montréal

    We address a three-level lot sizing problem where a central plant produces items that are sent to warehouses and then to retailers facing a deterministic demand over a finite time horizon. The supply chain considered has a distribution structure and we develop a branch-and-price algorithm to efficiently solve the problem. We also add several improvements and test it on numerous instances.

  • 16h20 - 16h45

    Principal role of agent-based approach in further advancements of bioenergy supply chain management

    • Sahar Esmaeilzadeh, prés., Concordia University
    • Fuzhan Nasiri, Concordia University

    Numerous reports states among all the renewable options biomass is one of the most sustainable alternatives. Yet the heterogeneous nature of biomass along with the complexities risen from seasonality and scattered geographical distribution of biomass sources turns supply chain management into one of the most complex management problems.

  • 16h45 - 17h10

    Benders cut-and-solve: A new versatile tool for mixed integer programming problems

    • Carlos Zetina, prés., CIRRELT
    • Ivan Contreras, Concordia University
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT

    Introduced by Climer and Zhang (2006), cut-and-solve has been used to solve well-known optimization problems such as the TSP and facility location to optimality. The cut-and-solve framework can be thought of as a generalized local branching in which at each level of the enumeration tree only two child nodes exist, one corresponding to a smaller "sparse'' problem and the other as its complement known as the "dense'' problem. In this study, we propose the use of Benders-based branch-and-cut as the black box MIP solver for "sparse" problems within the cut-and-solve algorithm. Two important advantages of this are the reduced problem size and the re-usability of the Benders cuts generated in previous sparse problems. We present promising computational results for a naive implementation used to solve the fixed-charge multicommodity network design problem.