Including an Industrial Optimization Day

HEC Montréal, May 7 - 9, 2012


HEC Montréal, May 7 — 9, 2012

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

TB4 Applications liées à la foresterie 1 / Applications in Forestry 1

May 8, 2012 10:30 AM – 12:10 PM

Location: Quebecor

Chaired by Bernard Gendron

3 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:30 AM - 10:55 AM

    A Column Generation Approach for Demand-Driven Harvest Scheduling

    • Géraldine Gemieux, presenter, Université de Montréal
    • Bernard Gendron, Université de Montréal, CIRRELT
    • Jacques Ferland, Université de Montreal

    We consider the problem of assigning to each harvest team an annual schedule to satisfy the demands at the mills, while minimizing the costs associated to each activity along the value chain. A MIP model and a heuristic based on column generation have been used, where columns represent harvest schedules. We present computational results in the context of eastern Canadian forests.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:55 AM - 11:20 AM

    Solving a Synchronized Log-Truck Scheduling Problem with Column Generation

    • Greg Rix, presenter, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal
    • Gilles Pesant, Polytechnique Montréal

    We present a synchronized routing and scheduling problem that arises in the forestry industry. We allocate harvested volumes to mills, determine inter-period storage, and construct log-truck routes to deliver the harvest while synchronizing the trucks with log-loaders. A column generation methodology is proposed, and results given on several case studies.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:20 AM - 11:45 AM

    Modeling and Solving a Complex Dynamic Facility Location Problem

    • Sanjay Dominik Jena, presenter, Université de Montréal
    • Bernard Gendron, Université de Montréal, CIRRELT
    • Jean-François Cordeau, GERAD - HEC Montréal

    We study a complex extension of a multi-period multi-commodity facility location problem appearing in the Forestry Industry. A set of valid inequalities and heuristic starting solutions significantly improve the solutions found by CPLEX. Two simplified versions of the problem are efficiently solved by Lagrangean Relaxation, often outperforming CPLEX.