Planificacion agregada en la cosecha forestal: Un modelo de programacion matemática y solucion
Keywords:
Cosecha forestal, optimización, planificación forestal agregada, programación lineal entera mixta, Aggregate forest planning, forest harvesting, mixed integer programming, optimization.Abstract
En este estudio se propone y resuelve un modelo de programación entera mixta para la planificación táctica de la cosecha forestal. Se considera, el reemplazo de productos, la diferenciación de rodales y canchas de trozado. Las instancias usadas disponen de hasta: 60 rodales, 25 canchas de acopio, 10 clientes, 8 períodos de planificación y 20 reglas de trozado. Considerando, hasta 260000 variables, 4800 enteras y 10000 restricciones y usando el software Cplex. En todos los casos, se obtiene el óptimo y se verifica que a mayor número de reglas de trozado, el beneficio alcanzado también es mayor.
In this study, we propose and solve a mix Integer Programming model for the tactical planning in forest harvesting. The following elements we considered the replacement of products, the stand differentiation places of bucking. The instances used have: 60 stands, 25 stockyards, 10 customers, 8 planning periods and 20 bucking rules, with up to 260000 variables, 48000 integers and 10000 constraints. We used Cplex software and in all cases, we obtained the optimum and we verified that, when there are a greater number of bucking rules, the benefit achieved was also greater.
Downloads
References
Andalaft, N.; Andalaft, P.; Guignard, M.; Magendzo, A.; Wainer, A.; Weintraub, A. 2003. A Problem of Forest Harvesting and Road Building. Operations Research 51(4):613-628.
Eng, G.; Daellenbach, H. 1985. Forest Outturn Optimization by Dantzig-Wolfe Decomposition and Dynamic Programming Column Generation. Operations Research 33(2):459-464.
Escobar, J.W.; Linfati, R.; Toth, P. 2013. A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Computers & Operations Research 40(1):70-79.
Ghajar, I.; Najafi, A. 2012. Evaluation of harvesting methods for Sustainable Forest Management (SFM) using the Analytical Network Process (ANP). Forest Policy and Economics 21:81-91.
Kivinen, V.P. 2006. A forest-level genetic algorithm based control system for generating standspecific log demand distributions. Canada Journal Forest Research 36:1705-1722.
Kivinen, V.P. 2004. A Genetic Algorithm Approach to Tree Bucking Optimization. Canada Journal Forest Research 50(5):696-710.
Lledó, G. 2004. Evaluación del Trozado para Rodales de Pino Insigne en Canchas de Forestal BIOBIO S.A. Informe para obtener el grado de Ingeniero Forestal, Departamento de Ingeniería Forestal, Universidad de Chile.
Maturana, S.; Pizani, E.; Vera, J. 2010. Scheduling production for a sawmill. A comparison of a mathematical model versus a heuristic. Computers & Industrial Engineering 59(4):667-674.
Pino-Pinochet, P.; Ponce-Donoso, M.; Aviles-Palacios, C. 2015. Mejoramiento de la productividad en una industria maderera usando incentivo remunerativo. Maderas: Ciencia y Tecnología 17(1):117-128.
Pradenas, L.; Garcés, J.; Parada, V.; Ferland, J. 2013. Genotype-phenotype heuristic approaches for a cutting stock problem with circular patterns. Engineering applications of Artificial Intelligence 26:2340-2355.
Pradenas, L.; Alvarez, C.; Ferland, J. 2009. A solution for the aggregate production planning problem in a multi-plant, multi-period and multi-product environment. Acta Mathematica Vietnamica 34(1):11-17.
Pradenas, L.; Ferland, J. 1999. “Tree - Bucking Problem Description and Formulation”. Technical Report Department of Computer Science and Operations Research, University of Montreal.
Ramos, M.; Manes, T.; Salinas, P. 2015. Modelo de un sistema multi-agente para la optimización de la cadena de suministros en la industria de la madera de coníferas. Maderas: Ciencia y Tecnología 17(3):613-624.
Rönnqvist, M. 2003. Optimization in forestry. Mathematical Programming 97:267-284. Vega, R. 2000. Bases generales para el diseño e implementación de un algoritmo eficiente en el problema de trozado de árboles. Universidad de Concepción, Concepción, Chile.
Zhang, Y.; Toppinen, A.; Uusivuori, J. 2014. Internationalization of the forest products industry: A synthesis of literature and implications for future research. Forest Policy and Economics 38:8-16.
