Buscando el procedimiento heurístico más adecuado para resolver un ejemplar concreto de un problema de optimización combinatoria, utilizando técnicas estadísticas

Abstract

Para resolver un ejemplar concreto de un problema de optimización combinatoria determinado se pueden utilizar algoritmos heurísticos. Cuando se dispone de varios, se debería determinar cuál de todos es el procedimiento heurístico que proporciona la mejor solución posible para aplicarlo. Una posibilidad consiste en ejecutar todos los procedimientos heurísticos diseñados y conservar la mejor solución obtenida, pero, aunque dichos algoritmos de caracterizan por ser “rápidos”, en alguna ocasión, y en condiciones industriales, el tiempo de cálculo disponible es limitado lo cual imposibilita dicha estrategia de resolución. Se proponen técnicas estadísticas que, dado un ejemplar concreto de un problema de optimización combinatoria determinado, intentan identificar cuál es el algoritmo heurístico más adecuado para su resolución: se trata de identificar loa parámetros característicos de un problema y en que forma se relacionan con la mejor solución heurística, para, de esta forma, asociar, a cada ejemplar, la heurística con la que solucionarlo. Las técnicas ensayadas son probadas con el problema flow-shop permutativo y el de equilibrado en líneas de montaje. Los resultados obtenidos muestran que dichas técnicas no proporcionan los resultados esperados y que es necesario seguir investigando.