| Popis: |
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. In the following research we outline a problem in the operative planning system from the organization of work crews to the decision making in an operational horizon as to what activities to perform, when to perform them and at what time to perform them. For this research, the sequencing or Job Scheduling methodology will be used, which allows the allocation of resources to perform a set of tasks in each period and thus optimize the resource. Forestry activities in Colombia, especially in Silviculture, are not managed from Operations Research OR. Generally, these activities are planned from the experience and knowledge of Supervisors, Technicians and Engineers. That is why this work proposes an Integer Linear Programming model that allows planning forestry activities and making the best decisions. This planning will maximize the efficiency of operations and minimize costs in the short term. For the development of the research, the objective was the implementation of a model that allows sequencing the silvicultural operations, optimizing the time of the work crews. Followed by 4 specific objectives that were designed for the research approach. In this sense, a conceptual model was structured with two components, the first is a data model implemented in a relational database, which provides all the information required by the second component, the sequencing model of silvicultural operations. In the second component, two sequencing methods were evaluated, the first one with mixed integer programming with a solver or PEM and the second one with the Branch and Bound heuristic, both methods met the objectives of the investigation. Maestría Magíster en Investigación Operativa y Estadística Tabla de Contenido Capítulo 1 ..............................................................................................................................1 1. Introducción a la Investigación....................................................................................1 1.1 Justificación............................................................................................................3 1.2 Objetivos.................................................................................................................5 1.3 Objetivo General....................................................................................................5 1.4 Objetivos Específicos.............................................................................................5 1.5 Metodología ............................................................................................................6 Capítulo 2 ..............................................................................................................................9 2. Estado del Arte. .............................................................................................................9 2.1 Antecedentes...........................................................................................................9 2.2 Aspectos de la Planificación y el Manejo Forestal. ...........................................10 2.3 La investigación de operaciones en el Manejo Forestal (problemas relacionados)....................................................................................................................12 2.4 Estado del Arte de los modelos de optimización y secuenciación en Forestal 14 2.4.1 Modelos de optimización en Forestal.............................................................14 2.4.2 El Algoritmo de Secuenciación. .....................................................................17 2.4.3 Análisis de los documentos ............................................................................19 Capítulo 3. ...........................................................................................................................23 3. Modelo de secuenciación de operaciones de silvicultura .........................................23 3.1 Planteamiento del problema. ..............................................................................23 3.1.1 Descripción de la operación ...........................................................................23 3.1.2 Periodos de inicio y de finalización de las operaciones. ................................24 3.1.3 Datos de entrada .............................................................................................25 3.1.4 Variable de decisión .......................................................................................25 3.1.5 Objetivo de la modelación..............................................................................25 3.1.6 Rendimientos y costos por operación-categoría.............................................26 3.1.7 Cálculo de Tro y Cro tiempo y costos de la operación......................................26 3.2 Componentes del Modelo. ...................................................................................28 3.3 Modelo de datos de operaciones de silvicultura................................................28 3.4 Modelo matemático de secuenciación de tareas................................................29 3.4.1 Ejemplo de secuenciación con PEM ..............................................................29 3.4.2 Variables de decisión......................................................................................32 3.4.3 Función objetivo.............................................................................................32 3.4.4 Restricción de inicio .......................................................................................33 3.4.5 Restricción de entrega a tiempo......................................................................33 3.4.6 Restricciones del orden de las tareas o restricciones disyuntivas...................33 3.4.7 Tipos de las variables .....................................................................................33 3.4.8 Dimensión del problema PEM. ......................................................................33 3.5 Método alternativo de secuenciación con Branch and Bound..........................34 3.5.1 Variables del método B&B.............................................................................35 3.5.2 Descripción del algoritmo ..............................................................................35 3.5.3 Cálculo de los períodos de inicio y finalización.............................................36 3.5.4 Representación del algoritmo .........................................................................37 3.5.5 Ejemplo de secuenciación con B&B ..............................................................40 Capítulo 4. ...........................................................................................................................42 4. Método de solución......................................................................................................42 4.1 Flujo de Trabajo ..................................................................................................42 4.1.1 Actualización de tablas patrimoniales y de Contratación...............................42 4.1.2 Configuración del Proyecto............................................................................43 4.1.3 Definición de lotes y operaciones...................................................................43 4.1.4 Generación de informes y archivos................................................................44 4.1.5 Actualización de lotes y operaciones .............................................................44 4.1.6 Configuración del Solver................................................................................44 4.1.7 Ejecución de la Secuencias con PEM y B&B ................................................45 4.2 Modelo de Datos...................................................................................................47 4.2.1 Información de la base de datos patrimonial..................................................47 4.2.2 Información de la Operación Forestal ............................................................47 4.2.3 Categorías y rendimientos..............................................................................47 4.3 Modelo de optimización matemática PEM de secuenciación de operaciones de silvicultura .......................................................................................................................49 4.3.1 Datos de entrada. ............................................................................................52 4.3.2 Parámetros del Modelo...................................................................................52 4.3.3 Determinación del M o valor de expansión....................................................53 4.4 Heurística Branch and Bound, Ramificación y Acotamiento..........................55 Capítulo 5. ...........................................................................................................................59 5. Implementación y Análisis de Resultados.................................................................59 5.1 Implementación del Modelo de Datos................................................................59 5.1.1 Patrimoniales y filtros para un Proyecto.........................................................59 5.1.2 Tablas de código.............................................................................................60 5.1.3 Tabla de Usuario.............................................................................................61 5.1.4 Tablas generadas con SQL (Structured Query Language).............................62 5.1.5 Vistas generadas con SQL..............................................................................63 5.2 Consolidados del Modelo de Datos para Sevilla ...............................................64 5.2.1 Jornales totales................................................................................................64 5.2.2 Tiempo en días ...............................................................................................65 5.2.3 Precios Totales de la Operación .....................................................................65 5.2.4 Cumplimiento de especificaciones de la operación........................................66 5.3 Consideraciones en la implementación de la solución con PEM.....................66 5.3.1 Periodos de modelado.....................................................................................66 5.3.2 Análisis de resultados de la Vista Secuencia..................................................67 5.3.3 Selección del n, número de “lotes – operaciones” a secuenciar.....................69 5.3.4 Configuración parámetros del Solver.............................................................70 5.3.5 Secuenciación de las operaciones por cuadrilla .............................................71 5.3.6 Empalme entre ejecuciones para diferentes períodos de tiempo....................72 5.4 Resultados de las simulaciones del prototipo Sevilla........................................74 5.4.1 Comparación con programación tradicional...................................................74 5.4.2 Información y ventajas que proporciona el modelo .......................................76 5.5 Implementación de la heurística B&B. ..............................................................79 5.5.1 Comparación de PEM con CBC y B&B ........................................................79 5.5.2 Comparación de los tiempos de proceso ........................................................83 Capítulo 6. ...........................................................................................................................85 6. Conclusiones ................................................................................................................85 6.1 Conclusiones generales........................................................................................85 6.2 Aportes de la investigación..................................................................................86 6.3 Trabajos futuros, sugerencias.............................................................................87 7. Referencias...................................................................................................................89 |
