Optimización para la selección y programación de proyectos de investigación científica en la Antártica .
Loading...
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
Abstract
En el presente trabajo se aborda el problema de selección y programación de proyectos de investigación científica en la Antártica, con el objetivo de maximizar el número de proyectos seleccionados. En Chile, el Instituto Antártico Chileno (INACH) es el organismo público a cargo de esta tarea. Se desarrolla un modelo de programación lineal entera para representar el problema. Este modelo es implementado en CPLEX. Dado que el problema es NP-difícil, también se propone una heurística sencilla, que entrega una solución factible en un tiempo computacional razonable. La heurística es implementada en MATLAB. Basados en la literatura, y con los datos proporcionados por INACH, se generan un conjunto de 36 instancias de prueba. Los resultados de la heurística son comparados con los resultados del modelo, en forma general para las 36 instancias. Para una instancia en particular, se muestra la selección y programación de proyectos generada por el modelo y por la heurística.
Description
Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.
Keywords
Heurística, Programación de la Producción, Proyectos de Investigación Científica, Guías