Abstract
In this work, a solution approach based on column generation for the log transportation problem in the Argentine forest industry is presented. This problem involves making decisions that covers aspects related to the size of the truck fleet, different types of delivered raw materials, different regional bases where trucks begin and end the routes, legal and contractual restrictions, among others, generating a problem very difficult to solve. This work is focused on the determination of the routes to be performed by the truck fleet to supply the plants with the available raw materials in the forest sites, at minimum cost. A representative case study of the Argentine forestry sector is presented and the corresponding results are detailed. The proposed approach allows solving problems with more than 500 full truck loads to transport per day (approximately 13,500 tons of raw materials) in less than 15 min of execution and with a negligible optimality gap.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
National Census of Sawmills, Ministry of Agroindustry. https://www.magyp.gob.ar/sitio/areas/ss_desarrollo_foresto_industrial/censos_inventario/_archivos/censo/000000_Provincia%20de%20Misiones%20(Marzo%202018).pdf. Accessed 06 Jul 2020
Forestry Report, Ministry of Agroindustry. https://www.agroindustria.gob.ar/sitio/areas/ss_desarrollo_foresto_industrial/estadisticas/_archivos//000000_Sector%20Forestal/000000_Informes/170000_2017%20-%20Sector%20Forestal.pdf. Accessed 06 Jul 2020
Gronalt, M., Hirsch, P.: Log-truck scheduling with a tabu search strategy. In: Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W., Hartl, R.F., Reimann, M. (eds.) Metaheuristics. Operations Research/Computer Science Interfaces Series, pp. 65–88. Springer, Boston (2007)
Rix, G., Rousseau, L.-M., Pesant, G.: Solving a multi-period log-truck scheduling. In: 34th Council on Forest Engineering, Quebec, Canada, pp. 1–10. https://www.cirrelt.ca/cofe2011/proceedings/29-rix.pdf. Accessed 20 Feb 2020
El Hachemi, N., El Hallaoui, I., Gendreau, M., Rousseau, L.-M.: Flow-based integer linear programs to solve the weekly log-truck scheduling problem. Ann. Oper. Res. 232, 87–97 (2014)
Derigs, U., Pullman, M., Vogel, U., Oberscheider, M., Gronalt, M., Hirsch, P.: Multilevel neighborhood search for solving full truckload routing problems arising in timber transportation. Electron. Not. Discrete Math. 39, 281–288 (2012)
Lin, P., Contreras, M., Dai, R., Zhang, J.: A multilevel ACO approach for solving forest transportation planning problems with environmental constraints. Swarm Evol. Comput. 28, 78–87 (2016)
Bordón, M.R., Montagna, J.M., Corsano, G.: An exact mathematical formulation for the optimal log transportation. For. Policy Econ. 95, 115–122 (2018)
Palmgren, M., Ronnqvist, M., Varbrand, P.: A near-exact method for solving the log-truck scheduling problem. Int. Trans. Oper. Res. 11, 447–464 (2004)
Rix, G., Rousseau, L.-M., Pesant, G.: A column generation algorithm for tactical timber transportation planning. J. Oper. Res. Soc. 66, 278–287 (2014)
Desaulniers, G., Desrosiers, J., Solomon, M.: Column Generation. Springer, Boston (2005)
Lübbecke, M., Desrosiers, J.: Selected topics in column generation. Oper. Res. 53(6), 1007–1023 (2005)
Rosenthal, R.E.: A GAMS tutorial. https://www.gams.com/31/docs/index.html. Accessed 06 Jul 2020
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Bordón, M.R., Montagna, J.M., Corsano, G. (2021). A Column Generation Based Algorithm for Solving the Log Transportation Problem. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol 1407. Springer, Cham. https://doi.org/10.1007/978-3-030-76307-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-76307-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76306-0
Online ISBN: 978-3-030-76307-7
eBook Packages: Computer ScienceComputer Science (R0)