Optimización para la selección y programación de proyectos de investigación científica en la Antártica .
Tesis Para optar al grado de Magíster en Ingeniería Industrial. 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 Chile...
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | Spanish |
Published: |
Universidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial.
2018
|
Subjects: | |
Online Access: | http://repositorio.udec.cl/jspui/handle/11594/6642 |
id |
ftunivconception:oai:repositorio.udec.cl:11594/6642 |
---|---|
record_format |
openpolar |
spelling |
ftunivconception:oai:repositorio.udec.cl:11594/6642 2023-11-05T03:37:14+01:00 Optimización para la selección y programación de proyectos de investigación científica en la Antártica . Vega Hidalgo, Mauricio Maximiliano Pradenas Rojas, Lorena del Carmen; supervisora de grado 2018 application/pdf http://repositorio.udec.cl/jspui/handle/11594/6642 spa spa Universidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial. http://repositorio.udec.cl/jspui/handle/11594/6642 https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/vega_h_m/index.html Heurística Programación de la Producción Proyectos de Investigación Científica -- Guías Tesis 2018 ftunivconception 2023-10-07T23:57:10Z Tesis Para optar al grado de Magíster en Ingeniería Industrial. 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. Thesis Antártica Repositorio Bibliotecas UdeC (Universidad de Concepción) |
institution |
Open Polar |
collection |
Repositorio Bibliotecas UdeC (Universidad de Concepción) |
op_collection_id |
ftunivconception |
language |
Spanish |
topic |
Heurística Programación de la Producción Proyectos de Investigación Científica -- Guías |
spellingShingle |
Heurística Programación de la Producción Proyectos de Investigación Científica -- Guías Vega Hidalgo, Mauricio Maximiliano Optimización para la selección y programación de proyectos de investigación científica en la Antártica . |
topic_facet |
Heurística Programación de la Producción Proyectos de Investigación Científica -- Guías |
description |
Tesis Para optar al grado de Magíster en Ingeniería Industrial. 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. |
author2 |
Pradenas Rojas, Lorena del Carmen; supervisora de grado |
format |
Thesis |
author |
Vega Hidalgo, Mauricio Maximiliano |
author_facet |
Vega Hidalgo, Mauricio Maximiliano |
author_sort |
Vega Hidalgo, Mauricio Maximiliano |
title |
Optimización para la selección y programación de proyectos de investigación científica en la Antártica . |
title_short |
Optimización para la selección y programación de proyectos de investigación científica en la Antártica . |
title_full |
Optimización para la selección y programación de proyectos de investigación científica en la Antártica . |
title_fullStr |
Optimización para la selección y programación de proyectos de investigación científica en la Antártica . |
title_full_unstemmed |
Optimización para la selección y programación de proyectos de investigación científica en la Antártica . |
title_sort |
optimización para la selección y programación de proyectos de investigación científica en la antártica . |
publisher |
Universidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial. |
publishDate |
2018 |
url |
http://repositorio.udec.cl/jspui/handle/11594/6642 |
genre |
Antártica |
genre_facet |
Antártica |
op_source |
https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/vega_h_m/index.html |
op_relation |
http://repositorio.udec.cl/jspui/handle/11594/6642 |
_version_ |
1781692825093537792 |