Ir al contenido

Documat


Resumen de Una utilización eficiente de búsquedas locales integradas con técnicas globales en un sistema de producción en planta

Javier Arrieta Usunáriz, José Ramón Zubizarreta Aizpuru Árbol académico

  • Esta comunicación presenta un método de búsqueda híbrido para la resolución de problemas de optimización combinatorios. La propuesta integra técnicas de búsqueda global (Algoritmos Genéticos) con solucuiones de búsqueda local (Búsqueda Tabú) que se incorporan a una arquitectura genérica de un sistema de fabricación en planta.

    Los experimentos realizados han sido aplicados en problemas generados al azar con una complejidad práctica relevante. Los resultados alcanzados demuestran que el método propuesto produce resultados con un grado de aceptación superior a realizaciones precedentes utilizando algoritmos genéticos y comparables a métodos de búsqueda contrastados en la literatura([2],[4],[22]).

    La comunicación está organizada de la siguiente forma: la Sección 1 realiza una aproximación a los métodos de búsqueda utilizados hasta el momento en los problemas de secuenciación en planta. La sección 2 describe cuál es el entorno de producción utilizado en la aplicación. Las secciones 3 y 4 muestran como van a ser utilizadas las técnicas de búsqueda propuestas junto con el algoritmo utilizado. Finalmente mostramos cuales han sido los resultados experimentales alcanzados junto con las conclusiones y el trabajo adicional a desarrollar en el futuro.


Fundación Dialnet

Mi Documat