Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/6642
Title: Optimización para la selección y programación de proyectos de investigación científica en la Antártica .
Authors: Pradenas Rojas, Lorena, supervisora de grado
Vega Hidalgo, Mauricio Maximiliano
Keywords: Heurística;Programación de la Producción;Proyectos de Investigación Científica -- Guías
Issue Date: 2018
Publisher: Universidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial.
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 Para optar al grado de Magíster en Ingeniería Industrial.
URI: http://repositorio.udec.cl/jspui/handle/11594/6642
metadata.dc.source.uri: https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/vega_h_m/index.html
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Resumen.pdf212,16 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.