Una evaluación de calidad para soluciones obtenidas a partir de variaciones algorítmicas del método Multi-Start

Abstract

Para este trabajo se experimentó con dos variaciones algorítmicas del método heurístico de búsqueda local Multi-Start, para la generación y evaluación de la calidad de soluciones provenientes de diferentes escenarios productivos. Estas variaciones fueron aplicadas a 29 modelos de refinerías petroleras para luego inferir sobre efectividad y conveniencia de cada variación sobre los modelos. Se utilizó un software, disponible comercialmente, de uso frecuente en problemas de mezclas en el sector industrial.

Keywords

• optimización
• algoritmos heurísticos