IDEAS home Printed from https://ideas.repec.org/a/eee/forpol/v128y2021ics1389934121000897.html

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

    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. Ignacio Vitale & Mariana E. Cóccola & Rodolfo G. Dondo, 2024. "Assessing the benefits of storage and transshipments yards in timber supply chains by a column generation + grasp approach," Annals of Operations Research, Springer, vol. 332(1), pages 373-403, January.
    2. 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. Veisi, Omid & Moradi, Mohammad Amin & Gharaei, Beheshteh & Maleki, Farid Jabbari & Rahbar, Morteza, 2025. "Sustainable forestry logistics: Using modified A-star algorithm for efficient timber transportation route optimization," Forest Policy and Economics, Elsevier, vol. 173(C).
    4. 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.
    5. Twan Dollevoet & Pedro Munari & Remy Spliet, 2026. "A p -Step Formulation for the Capacitated Vehicle Routing Problem," Transportation Science, INFORMS, vol. 60(1), pages 87-100, January.
    6. 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.
    7. Clément Altman & Guy Desaulniers & Fausto Errico, 2023. "The Fragility-Constrained Vehicle Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 57(2), pages 552-572, March.
    8. 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.
    9. 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).
    10. Arenas-Vasco, Alejandro & Alcázar, Daniela & Villegas, Juan G., 2025. "A meta-analysis of set partitioning/set covering based matheuristics for vehicle routing problems," Operations Research Perspectives, Elsevier, vol. 15(C).
    11. Zhenzhen Zhang & Yu Zhang & Roberto Baldacci, 2024. "Generalized Riskiness Index in Vehicle Routing Under Uncertain Travel Times: Formulations, Properties, and Exact Solution Framework," Transportation Science, INFORMS, vol. 58(4), pages 761-780, July.
    12. Pedro Henrique Liguori & A. Ridha Mahjoub & Guillaume Marques & Ruslan Sadykov & Eduardo Uchoa, 2023. "Nonrobust Strong Knapsack Cuts for Capacitated Location Routing and Related Problems," Operations Research, INFORMS, vol. 71(5), pages 1577-1595, September.
    13. 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.
    14. 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.
    15. Edward Lam & Peter J. Stuckey & Daniel Harabor, 2025. "Optimal Multi-Agent Pickup and Delivery Using Branch-and-Cut-and-Price Algorithms," Transportation Science, INFORMS, vol. 59(1), pages 104-124, January.
    16. Liu, Yiming & Yu, Yang & Baldacci, Roberto & Tang, Jiafu & Sun, Wei, 2025. "Optimizing carbon emissions in green logistics for time-dependent routing," Transportation Research Part B: Methodological, Elsevier, vol. 192(C).
    17. 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.
    18. 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.
    19. 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.
    20. Yang, Ying & Hao, Xiaodeng & Wang, Shuaian, 2025. "The drone scheduling problem in shore-to-ship delivery: A time discretization-based model with an exact solving approach," Transportation Research Part B: Methodological, Elsevier, vol. 191(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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: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.