HEC Montréal, Canada, May 6 - 8, 2013

2013 Optimization Days

HEC Montréal, Canada, 6 — 8 May 2013

Schedule Authors My Schedule

MA11 Applications en foresterie / Applications in Forestry

May 6, 2013 10:30 AM – 12:10 PM

Location: Gérard Parizeau

Chaired by Bernard Gendron

4 Presentations

  • 10:30 AM - 10:55 AM

    A Transportation-Based Formulation for Annual Harvest Planning

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

    Due to the importance of maximizing driver satisfaction when doing annual planning, the harvest sequencing of the forest units has been identified as more flexible in order to satisfy driver schedules. We derive a mixed integer formulation for this problem, and a branch-and-price based heuristic that quickly generates feasible solutions.

  • 10:55 AM - 11:20 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 present a solution method based on column generation, to plan annual harvest activities driven by mills demands, integrating transportation and inventory management. The problem is separated in two parts: creating meaningful harvest schedules and choosing appropriate ones to induce a satisfying harvest production at minimum cost.
    Computational results are on actual large-scale instances from the context of the Eastern Canadian forest.

  • 11:20 AM - 11:45 AM

    Real-Time Transportation and Logistics Systems Planning and Control

    • Amine Amrouss, presenter, Université de Montréal
    • Bernard Gendron, Université de Montréal, CIRRELT
    • Michel Gendreau, Polytechnique Montréal

    This project aims at developing methods for choosing, in real time, alternative itineraries for trucks transporting wood from forest areas to plants that face unforeseen events revealed while performing the trip. Currently, we draw up a list of unforeseen events and of possible recourse actions for each event.

  • 11:45 AM - 12:10 PM

    Solving and Integrated Multi-Period Wood Procurement Problem

    • Amira Dems, presenter, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal
    • Jean-Marc Frayret, Polytechnique Montréal, CIRRELT

    The problem we consider is a practical multiple period wood procurement planning problem from the perspective of Eastern Canadian context. Within this context, forest cut blocks are large, heterogeneous and have different densities, and diameter class of trees. The total planning horizon considered is one year, divided into 12 time periods (months).
    This forest management problem is difficult to solve since it integrates two inter-related problems: the forest bucking problem using a cut-to-length (CTL) bucking system and the multi-facility supply planning problem. In fact, the choice of areas to harvest in each period and how to harvest it, affects the amount of different assortments provided to mills. The main decisions deal with which areas to harvest during each period so that orders from various wood-processing facilities, located in distant places are satisfied. Moreover, the model provides decision support with respect to how to harvest the different cut blocks according to the bucking priority list used, and in what quantities harvested logs from each block should be transported to sawmill. Also, the model was used to compare the current planning procedure to a new planning one. The new strategy presents a centralized inventory management policy.
    In this paper, we extend the procurement model presented in DEMS et al. (2013) in order to consider a more detailed multiple period planning. We develop a mixed integer linear model describing the problem (MIP). Computational results from an Eastern Canadian forest company are presented.