Maestría en Investigación Operativa y Estadística · 2022
Planificación de actividades silvícolas en plantaciones forestales usando programación lineal entera mixta
En la presente investigación se plantea un problema de planeación operativa desde la organización de cuadrillas de trabajo hasta la toma de decisiones en un horizonte operativo en cuanto a qué actividades realizar, dónde y cuándo realizarlas. Para esta investigación, se utilizará la metodología de secuenciación o Job Scheduling que permite la asignación de recursos para realizar un conjunto de tareas en un horizonte de tiempo determinado y así optimizar el recurso. Las actividades forestales en Colombia, especialmente en silvicultura, no tienen un manejo desde la Investigación de Operaciones IO. Generalmente son actividades planeadas desde la experiencia y conocimiento de Supervisores, Técnicos e Ingenieros. Es por ello por lo que en este trabajo se plantea un modelo de Programación Lineal Entera que permita planear las actividades silvícolas y tomar las mejores decisiones. Esta planeación permitirá maximizar la eficiencia de las operaciones y minimizar los costos en el corto plazo. Para el desarrollo de la investigación, se planteó como objetivo la implementación de un modelo que permita secuenciar las operaciones silvícolas, optimizando los tiempos de las cuadrillas de trabajo. Seguido de 4 objetivos específicos que se pensaron para el enfoque de la investigación. En este sentido se estructuró un modelo conceptual con dos componentes, el primero es un modelo de datos implementado en una base de datos relacional, el cual proporciona toda la información que requiere el segundo componente, el modelo de secuenciación de las operaciones silvícolas. En el segundo componente se evaluaron dos modelos de secuenciación, el primero con programación entera mixta o PEM y el segundo el algoritmo de ramificación y acotamiento más conocido por sus siglas en inglés Branch and Bound, ambos métodos de solución cumplieron los objetivos planteados en la investigación.
Full text 104 pages with text out of 107
Read the full thesis Record in the repository
Contents
- Capítulo 1p. 16
- Introducción a la Investigaciónp. 16
- Justificaciónp. 18
- Objetivosp. 20
- Objetivo Generalp. 20
- Objetivos Específicosp. 20
- Metodologíap. 21
- Capítulo 2p. 24
- Estado del Artep. 24
- Antecedentesp. 24
- Aspectos de la Planificación y el Manejo Forestalp. 25
- relacionados)p. 27
- Modelos de optimización en Forestalp. 29
- El Algoritmo de Secuenciaciónp. 32
- Análisis de los documentosp. 34
- Capítulo 3p. 38
- Modelo de secuenciación de operaciones de silviculturap. 38
- Planteamiento del problemap. 38
- Descripción de la operaciónp. 38
- Periodos de inicio y de finalización de las operacionesp. 39
- Datos de entradap. 40
- Variable de decisiónp. 40
- Objetivo de la modelaciónp. 40
- Rendimientos y costos por operación-categoríap. 41
- Cálculo de Tro y Cro tiempo y costos de la operaciónp. 41
- Componentes del Modelop. 43
- Modelo de datos de operaciones de silviculturap. 43
- Modelo matemático de secuenciación de tareasp. 44
- Ejemplo de secuenciación con PEMp. 44
- Variables de decisiónp. 47
- Función objetivop. 47
- Restricción de iniciop. 48
- Restricción de entrega a tiempop. 48
- Restricciones del orden de las tareas o restricciones disyuntivasp. 48
- Tipos de las variablesp. 48
- Dimensión del problema PEMp. 48
- Método alternativo de secuenciación con Branch and Boundp. 49
- Variables del método B&Bp. 50
- Descripción del algoritmop. 50
- Cálculo de los períodos de inicio y finalizaciónp. 51
- Representación del algoritmop. 52
- Ejemplo de secuenciación con B&Bp. 55
- Capítulo 4p. 57
- Método de soluciónp. 57
- Flujo de Trabajop. 57
- Actualización de tablas patrimoniales y de Contrataciónp. 57
- Configuración del Proyectop. 58
- Definición de lotes y operacionesp. 58
- Generación de informes y archivosp. 59
- Actualización de lotes y operacionesp. 59
- Configuración del Solverp. 59
- Ejecución de la Secuencias con PEM y B&Bp. 60
- Modelo de Datosp. 62
- Información de la base de datos patrimonialp. 62
- Información de la Operación Forestalp. 62
- Categorías y rendimientosp. 62
- silviculturap. 64
- Datos de entradap. 40
- Parámetros del Modelop. 67
- Determinación del M o valor de expansiónp. 68
- Heurística Branch and Bound, Ramificación y Acotamientop. 70
- Capítulo 5p. 74
- Implementación y Análisis de Resultadosp. 74
- Implementación del Modelo de Datosp. 74
- Patrimoniales y filtros para un Proyectop. 74
- Tablas de códigop. 75
- Tabla de Usuariop. 76
- Tablas generadas con SQL (Structured Query Language)p. 77
- Vistas generadas con SQLp. 78
- Consolidados del Modelo de Datos para Sevillap. 79
- Jornales totalesp. 79
- Tiempo en díasp. 80
- Precios Totales de la Operaciónp. 80
- Cumplimiento de especificaciones de la operaciónp. 81
- Consideraciones en la implementación de la solución con PEMp. 81
- Periodos de modeladop. 81
- Análisis de resultados de la Vista Secuenciap. 82
- Selección del n, número de “lotes – operaciones” a secuenciarp. 84
- Configuración parámetros del Solverp. 85
- Secuenciación de las operaciones por cuadrillap. 86
- Empalme entre ejecuciones para diferentes períodos de tiempop. 87
- Resultados de las simulaciones del prototipo Sevillap. 89
- Comparación con programación tradicionalp. 89
- Información y ventajas que proporciona el modelop. 91
- Implementación de la heurística B&Bp. 94
- Comparación de PEM con CBC y B&Bp. 94
- Comparación de los tiempos de procesop. 98
- Capítulo 6p. 100
- Conclusionesp. 100
- Conclusiones generalesp. 100
- Aportes de la investigaciónp. 101
- Trabajos futuros, sugerenciasp. 102
- Referenciasp. 104
- Figura 1. Dimensiones de la planeación Forestal (Smurfit Kappa Colombia, 2021)p. 25
- Figura 2. Esquema de secuenciación de las operaciones forestalesp. 39
- Figura 3. Opciones en modelo de secuenciación con n = 2, adaptado de (Toro O, 2020)p. 46
- Figura 4. Ramificación: paso 1 del algoritmo B&B (Salazar A, 2019)p. 53
- Figura 5. Acotamiento con B&B para cuatro variables (tomado de Salazar 2019)p. 54
- Figura 6. Diagrama de Gantt del ejemplo B&Bp. 56
- Figura 7. Flujo de datos del Modelo de Secuenciaciónp. 61
- Figura 8. Entidades y Relaciones del Modelo de Datos del Plan Operacionalp. 63
- Figura 9. Diagrama de Flujo general de la modelación con PEMp. 65
- Figura 10. Diagrama de Flujo detallado del script Python para PEMp. 66
- Figura 11. Zona de factibilidad de acuerdo con la variación del parámetro Mp. 68
- Figura 12. Diagramas de Gantt para diferentes valores de M (GES1 en mes 4)p. 69
- Figura 13. Diagrama de Flujo general de la modelación con B&Bp. 71
- Figura 14. Diagrama de Flujo detallado del script Python para B&Bp. 72
- Figura 15. Diagrama de Gantt de una secuenciación típicap. 87
- Figura 16. Ilustración del eventual traslape por el empalme entre periodosp. 88
- Figura 17. Distribución comparativa del número de operacionesp. 90
- Figura 18. Ejemplo de tiempos de espera de algunas secuenciasp. 92
- Figura 19. Utilización del tiempo de espera en octubre para G2p. 93
- Figura 20. Comparativo de la secuenciación B&B y PEMp. 95
- Figura 21. Ejecución del algoritmos B&B para la cuadrilla G1p. 97
- Figura 22. Ejecución de PEM para la cuadrilla G1p. 97
- Figura 23. Comparativo de tiempos de proceso entre B&B y PEMp. 99
- Tabla 1. Ejemplo de secuenciaciónp. 45
- Tabla 2. Dimensión del modelo PEM en función de n, el número de operacionesp. 49
- Tabla 3. Datos de ejemplo para secuenciar con B&B (Salazar A, 2019)p. 55
- Tabla 4. Proceso de acotamiento e iteración con B&B (Salazar A, 2019)p. 55
- Tabla 5. Cálculos de inicio y finalización sugeridas en este trabajop. 55
- Tabla 6. Parámetros del Solver CBC, identificación y descripciónp. 68
- Tabla 7. Tipo cuadrillap. 75
- Tabla 8. Operaciones de mantenimientop. 75
- Tabla 9. Unidades de manejop. 76
- Tabla 10. Operaciones, categorías, rendimientos y preciosp. 76
- Tabla 11. Lote-Operación (ejemplo)p. 77
- Tabla 12. Tabla Cuadrillap. 78
- Tabla 13. Operación – Tipo cuadrilla:p. 78
- Tabla 14. Jornales requeridos por cuadrilla y operaciónp. 79
- Tabla 15. Días requeridos por cuadrilla y operaciónp. 80
- Tabla 16. Presupuesto requerido por cuadrilla y operaciónp. 80
- Tabla 17. Número de operaciones en lote por cuadrilla y mes de ejecuciónp. 82
- Tabla 18. Tiempo Pi en unidades 1/10 día por cuadrilla y mes de ejecuciónp. 83
- Tabla 19. Tiempo en días por cuadrilla y mes de ejecuciónp. 83
- Tabla 20. Número de variables de decisión y de restricciones de acuerdo con el np. 85
- Tabla 21. Secuencia óptima, una de las salidas Excel de una ejecución típicap. 86
- Tabla 22. Estadísticas CBC de una ejecución típicap. 87
- Tabla 23. Tiempos de espera totales y otra información de interésp. 92
- Tabla 24. Comparativo de G1 entre PEM y B&Bp. 96
- Tabla 25. Comparativo de tiempos de proceso para varias operacionesp. 98