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

Abstract

For this research, an experiment with two algorithmic variations of the Multi-Start heuristic method for local search was held in order to generate and assess the quality of solutions coming from different manufacturing scenarios. These variations were applied to 29 oil refinery models to infer about the effectiveness and convenience of each model variation. A commercially available software, frequently used in blending problems at the industrial level, was used.

Para este trabajo se experimentó con dos variaciones algorítmi­cas del método heurístico de búsqueda local Multi-Start, para la genera­ció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 convenien­cia de cada variación sobre los modelos. Se utilizó un software, disponible comercialmente, de uso frecuente en problemas de mezclas en el sector industrial.