IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v66y2015i2p278-287.html
   My bibliography  Save this article

A column generation algorithm for tactical timber transportation planning

Author

Listed:
  • Gregory Rix

    (1] Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada[2] École Polytechnique de Montréal, Montreal, Canada)

  • Louis-Martin Rousseau

    (1] Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada[2] École Polytechnique de Montréal, Montreal, Canada)

  • Gilles Pesant

    (1] Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada[2] École Polytechnique de Montréal, Montreal, Canada)

Abstract

We present a tactical wood flow model that appears in the context of the Canadian forestry industry, and describe the implementation of a decision support system created for use by an industrial partner. In this problem, mill demands and harvested volumes of a heterogeneous set of log types are given over a multi-period planning horizon. Wood can be stored at the forest roadside before delivery at a financial cost. Rather than solve this as a network linear programme on the basis of out-and-back deliveries, we choose to model this problem as a generalization of a log-truck scheduling problem. By routing and scheduling the trucks in the resolution, this allows us to both anticipate potential backhaul opportunities for cost and fuel savings, and also minimize queuing times at log-loaders, management of which is a major concern in the industry. We model this problem as a mixed integer linear programme and solve it via column generation. The methodology is tested on several case studies.

Suggested Citation

  • Gregory Rix & Louis-Martin Rousseau & Gilles Pesant, 2015. "A column generation algorithm for tactical timber transportation planning," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(2), pages 278-287, February.
  • Handle: RePEc:pal:jorsoc:v:66:y:2015:i:2:p:278-287
    as

    Download full text from publisher

    File URL: http://www.palgrave-journals.com/jors/journal/v66/n2/pdf/jors2013170a.pdf
    File Function: Link to full text PDF
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: http://www.palgrave-journals.com/jors/journal/v66/n2/full/jors2013170a.html
    File Function: Link to full text HTML
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sfeir, Tamires de Almeida & Pécora, José Eduardo & Ruiz, Angel & LeBel, Luc, 2021. "Integrating natural wood drying and seasonal trucks’ workload restrictions into forestry transportation planning," Omega, Elsevier, vol. 98(C).
    2. Alexander Jungwirth & Guy Desaulniers & Markus Frey & Rainer Kolisch, 2022. "Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1157-1175, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:66:y:2015:i:2:p:278-287. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.