Un Método Multi-Arranque Aleatorizado para un Problema de Diseño de una Red de Caminos y Ubicación de Maquinaria y Patios Forestales con Consideraciones Ambientales

Abstract: En el aprovechamiento forestal el diseño de caminos para extraer la madera resulta de suma importancia. Las decisiones, sin embargo, incurren tanto en un costo económico como en un impacto ambiental. Además el diseño de la red de caminos es influenciado por la ubicación de los patios forestales y la ubicación de maquinaria evita que los operadores abran caminos innecesarios. Por lo anterior, en este trabajo, se introduce un problema de diseño de red de caminos y la ubicación de maquinaria y patios en el aprovechamiento forestal incorporando consideraciones ambientales. Se presenta una formulación combinatoria que considera diferentes criterios de planificación propios del campo y un método heurístico híbrido el cual consta de una fase donde se decide los puntos donde se ubicará maquinaria y los patios que se abrirán, una etapa iterativa donde se generan varias redes de caminos para conectar los puntos donde se ubicó maquinaria y los patios abiertos en la primer etapa, y una fase de mejora. El método incorpora elementos de aleatorización que consisten en elegir aleatoriamente los puntos donde se ubicará maquinaria y se abrirán patios. Los experimentos computacionales indican que la heurística encuentra soluciones de muy buena calidad en tiempos de cómputo razonables.