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
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 posibili...
| Autores: | , , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 2006 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2117/409 |
| Acceso en línea: | https://hdl.handle.net/2117/409 |
| Access Level: | acceso abierto |
| Palabra clave: | Time study Heurística Optimización Heurístiques Optimització Heuristics Optimsation Heurística -- Informes tècnics Estudi de temps -- Informes tècnics Optimització matemàtica -- Informes tècnics Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processos |
| Sumario: | 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. |
|---|