Return to search

Planificación de la Producción en Agua-Mar de una Empresa Salmonera de Puerto Montt Usando Programación Lineal Entera

En este trabajo nos concentramos en optimizar el proceso de la planificación de la
producción en la etapa de agua-mar en una empresa salmonera. La planificación de la
producción en agua-mar consiste en programar las fechas futuras de ingreso y salida de
salmones de cada uno de los centros de engorda en agua-mar que posee la salmonera,
considerando un horizonte de planificación de 5 años. El objetivo de la planificación es
maximizar la biomasa recolectada en un horizonte de tiempo considerado, sujeto a cumplir
con diversas restricciones de carácter biológico, económico y sanitario.
Para resolver el problema proponemos una formulación de programación lineal entera
mixta y se estudian algunas de sus propiedades teóricas, llegándose a la conclusión de que
es una buena formulación. Además, como los tiempos de ejecución del modelo deben ser
pequeños, diseñamos un algoritmo ad-hoc, que permite reducir notablemente los tiempos
de corrida del modelo. Se presentan experimentos numéricos que permiten ilustrar el
buen comportamiento de la formulación y los resultados obtenidos por la metodología de
reducción de tiempos. Por otro lado se realiza un análisis de las soluciones del modelo y una
comparación entre las decisiones que se toman con la metodología actual de planificación
y las decisiones que sugiere el modelo.
Basados en el trabajo realizado, se puede concluir que estas metodologías empleadas
para resolver el problema de planificación de la salmonera, en instancias de tamaño no real,
resultan ser eficientes, pues se mejora la calidad del programa de siembras en agua-mar
aumentando la cantidad de biomasa total cosechada y logrando el cumplimiento de buenas
prácticas que, dada la complejidad del problema son difícil de cumplir con la metodología
actual. Finalmente, como se puede ver en la sección de resultados computacionales, se
logran reducir notablemente los tiempos asignados a la planificación misma.

Identiferoai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/102055
Date January 2009
CreatorsMorán Ramírez, Diego Alejandro
ContributorsDurán Maggiolo, Guillermo, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ingeniería Matemática; Departamento de Ingeniería Industrial, Weintraub Pohorille, Andrés, Matamala Vásquez, Martín, Espinoza González, Daniel
PublisherUniversidad de Chile
Source SetsUniversidad de Chile
LanguageSpanish
Detected LanguageSpanish
TypeTesis
RightsAttribution-NonCommercial-NoDerivs 3.0 Chile, http://creativecommons.org/licenses/by-nc-nd/3.0/cl/

Page generated in 0.002 seconds