Métodos metaheurísticos utilizados en la programación de operaciones, un caso de estudio
Date
Authors
Advisor(s)
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Católica del Norte,
item.page.license
Abstract
Description
Las industrias día a día siguen creciendo y por ende nace nuevas oportunidades de mejora. A las técnicas clásicas de optimización, en los últimos años se han sumado nuevas metodologías llamadas metaheurísticas, las cuales persiguen el objetivo común de optimizar el uso de los recursos, que han nacido como una necesidad de resolver problemas de optimización combinatorial demasiado complejo. Aunque no garantizan optimidad, estas técnicas logran obtener muy buenos resultados, e incluso son capaces de resolver problemas tan complejos que no es posible representarlos a través de un modelo matemático, o bien no es posible resolverlos debido a la gran cantidad de variables. En este proyecto de memoria se da una visión general de estas técnicas, ahondando en las mayormente usadas en la actualidad. Para dar a conocer estas técnicas desde un punto de vista práctico, es que se han analizado un problema real que sucede diariamente en la sección Radcu de la empresa Antofagasta a Bolivia (FCAB). Esta sección está a cargo del proceso de recepción, almacenamiento y despacho de cátodos de cobre provenientes de diversas empresas mineras. La problemática presenta diariamente consiste en generar una programación que deben seguir las grúas horquillas, en cada turno para completar las tareas programadas, respetando sus fechas de llegada y término, además de usar la menor cantidad de grúas para lograr el objetivo. Esta problemática había sido resuelta con anterioridad mediante un modelo de programación matemática, el cual, basado en una heurística, generaba soluciones factibles que cumplieran con las fechas y además usando el menor número de grúas posible. Sin embargo, este modelo no genera soluciones óptimas desde el punto de vista de la programación de operaciones, ya que no optimiza ningún criterio asociado. Los resultados obtenidos muestran que una buena implementación de la metaheurística recocido simulado, puede lograr muy buenos resultados, a un costo computacional razonable.
Incluye bibliografía h.: 112-116.
Incluye bibliografía h.: 112-116.