IDEAS home Printed from https://ideas.repec.org/a/eee/forpol/v128y2021ics1389934121000897.html
   My bibliography  Save this article

Optimizing log transportation in the Argentinean forest industry by column generation

Author

Listed:
  • Vitale, Ignacio
  • Broz, Diego
  • Dondo, Rodolfo

Abstract

A column generation based algorithm for optimally solving a daily log routing problem in the Argentinean forest industry is presented in this work. Minimum-cost truck-routes are dynamically generated by two complementary pricing procedures within this algorithm. The proposed decomposition procedure is able to provide optimal and or near optimal transportation plans for large instances found in the context of the argentine forest industry which considers several modelling features usually no considered in standard OR routing problems. The proposed algorithm is evaluated on several instances from the literature and on a realistic large scale example.

Suggested Citation

  • Vitale, Ignacio & Broz, Diego & Dondo, Rodolfo, 2021. "Optimizing log transportation in the Argentinean forest industry by column generation," Forest Policy and Economics, Elsevier, vol. 128(C).
    • Handle: RePEc:eee:forpol:v:128:y:2021:i:c:s1389934121000897
    DOI: 10.1016/j.forpol.2021.102483
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1389934121000897
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.forpol.2021.102483?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    1. Troncoso, Juan J. & Garrido, Rodrigo A., 2005. "Forestry production and logistics planning: an analysis using mixed-integer programming," Forest Policy and Economics, Elsevier, vol. 7(4), pages 625-633, May.
    2. Olsson, Leif & Lohmander, Peter, 2005. "Optimal forest transportation with respect to road investments," Forest Policy and Economics, Elsevier, vol. 7(3), pages 369-379, March.
    3. Bordón, Maximiliano R. & Montagna, Jorge M. & Corsano, Gabriela, 2018. "An exact mathematical formulation for the optimal log transportation," Forest Policy and Economics, Elsevier, vol. 95(C), pages 115-122.
    4. Stefano Gualandi & Federico Malucelli, 2013. "Constraint Programming-based Column Generation," Annals of Operations Research, Springer, vol. 204(1), pages 11-32, April.
    5. Luciano Costa & Claudio Contardo & Guy Desaulniers, 2019. "Exact Branch-Price-and-Cut Algorithms for Vehicle Routing," Transportation Science, INFORMS, vol. 53(4), pages 946-985, July.
    6. Nizar El Hachemi & Michel Gendreau & Louis-Martin Rousseau, 2011. "A hybrid constraint programming approach to the log-truck scheduling problem," Annals of Operations Research, Springer, vol. 184(1), pages 163-178, April.
    7. Olsson, Leif, 2005. "Road investment scenarios in Northern Sweden," Forest Policy and Economics, Elsevier, vol. 7(4), pages 615-623, May.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Melchiori, Luciana & Nasini, Graciela & Montagna, Jorge M. & Corsano, Gabriela, 2022. "A mathematical modeling for simultaneous routing and scheduling of logging trucks in the forest supply chain," Forest Policy and Economics, Elsevier, vol. 136(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bordón, Maximiliano R. & Montagna, Jorge M. & Corsano, Gabriela, 2018. "An exact mathematical formulation for the optimal log transportation," Forest Policy and Economics, Elsevier, vol. 95(C), pages 115-122.
    2. Venn, Tyron J. & Dorries, Jack W. & McGavin, Robert L., 2021. "A mathematical model to support investment in veneer and LVL manufacturing in subtropical eastern Australia," Forest Policy and Economics, Elsevier, vol. 128(C).
    3. Olsson, Leif, 2007. "Optimal upgrading of forest road networks: Scenario analysis vs. stochastic modelling," Forest Policy and Economics, Elsevier, vol. 9(8), pages 1071-1078, May.
    4. Esmaeilbeigi, Rasul & Mak-Hau, Vicky & Yearwood, John & Nguyen, Vivian, 2022. "The multiphase course timetabling problem," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1098-1119.
    5. Kai L. Ross & Sándor F. Tóth & Weikko S. Jaross, 2018. "Forest Harvest Scheduling with Endogenous Road Costs," Interfaces, INFORMS, vol. 48(3), pages 260-270, June.
    6. Luo, Li & O'Hehir, Jim & Regan, Courtney M. & Meng, Li & Connor, Jeffery D. & Chow, Christopher W.K., 2021. "An integrated strategic and tactical optimization model for forest supply chain planning," Forest Policy and Economics, Elsevier, vol. 131(C).
    7. Correia, Isabel & Melo, Teresa, 2016. "A computational comparison of formulations for a multi-period facility location problem with modular capacity adjustments and flexible demand fulfillment," Technical Reports on Logistics of the Saarland Business School 11, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    8. Sanjay Dominik Jena & Jean-François Cordeau & Bernard Gendron, 2015. "Dynamic Facility Location with Generalized Modular Capacities," Transportation Science, INFORMS, vol. 49(3), pages 484-499, August.
    9. Ariane Kayser & Florian Sahling, 2023. "Relocatable modular capacities in risk aware strategic supply network planning under demand uncertainty," Schmalenbach Journal of Business Research, Springer, vol. 75(1), pages 1-35, March.
    10. Jiliu Li & Zhixing Luo & Roberto Baldacci & Hu Qin & Zhou Xu, 2023. "A New Exact Algorithm for Single-Commodity Vehicle Routing with Split Pickups and Deliveries," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 31-49, January.
    11. Sosa, Amanda & Acuna, Mauricio & McDonnell, Kevin & Devlin, Ger, 2015. "Controlling moisture content and truck configurations to model and optimise biomass supply chain logistics in Ireland," Applied Energy, Elsevier, vol. 137(C), pages 338-351.
    12. Víctor M. Albornoz & Gabriel E. Zamora, 2021. "Decomposition-based heuristic for the zoning and crop planning problem with adjacency constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(1), pages 248-265, April.
    13. Florio, Alexandre M. & Gendreau, Michel & Hartl, Richard F. & Minner, Stefan & Vidal, Thibaut, 2023. "Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1081-1093.
    14. Jan Zazgornik & Manfred Gronalt & Patrick Hirsch, 2012. "A comprehensive approach to planning the deployment of transportation assets in distributing forest products," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 6(1/2), pages 45-61.
    15. Babazadeh, Reza & Razmi, Jafar & Pishvaee, Mir Saman & Rabbani, Masoud, 2017. "A sustainable second-generation biodiesel supply chain network design problem under risk," Omega, Elsevier, vol. 66(PB), pages 258-277.
    16. Zakaria Chekoubi & Wajdi Trabelsi & Nathalie Sauer & Ilias Majdouline, 2022. "The Integrated Production-Inventory-Routing Problem with Reverse Logistics and Remanufacturing: A Two-Phase Decomposition Heuristic," Sustainability, MDPI, vol. 14(20), pages 1-30, October.
    17. M. Melo & S. Nickel & F. Saldanha-da-Gama, 2014. "An efficient heuristic approach for a multi-period logistics network redesign problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 80-108, April.
    18. Melchiori, Luciana & Nasini, Graciela & Montagna, Jorge M. & Corsano, Gabriela, 2022. "A mathematical modeling for simultaneous routing and scheduling of logging trucks in the forest supply chain," Forest Policy and Economics, Elsevier, vol. 136(C).
    19. Maximiliano R. Bordón & Jorge M. Montagna & Gabriela Corsano, 2023. "Operational transportation planning in the forest industry integrating bucking decisions," Annals of Operations Research, Springer, vol. 322(1), pages 385-411, March.
    20. Sluijk, Natasja & Florio, Alexandre M. & Kinable, Joris & Dellaert, Nico & Van Woensel, Tom, 2023. "Two-echelon vehicle routing problems: A literature review," European Journal of Operational Research, Elsevier, vol. 304(3), pages 865-886.

    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:eee:forpol:v:128:y:2021:i:c:s1389934121000897. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/forpol .

    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.