Título
Uso de algoritmo secuencial de colonia de hormigas y diferenciación evolutiva para optimización de la distribución de materiales en almacén
Autor
José Ivanhoe Vélez Herrera
Nivel de Acceso
Acceso Abierto
Materias
Resumen o descripción
U n almacén eficiente es valioso para casi cualquier contexto industrial actual, donde cualquier ventaja competitiva en tiempo de entrega o en costos debe ser aprovechada.
Uno de los problemas importantes para un almacén eficiente, es el acomodar los mate¬
riales de manera que la mayor parte del tiempo sean raópidamente accesibles y que sean
localizados con facilidad. Esta tesis trata del problema de distribución de materiales
de un almacén (WL P por sus siglas en inglés) que consiste en encontrar un plan de
acomodo adecuado, de modo que la forma en que se introducen y sacan los materiales
minimice el costo de transportación; esto se har á aplicando las técnicas de optimización
de Colonias de Hormigas y Diferenciación Evolutiva.
Se utilizó como base para la técnica de optimización por Colonia de Hormigas la
Optimización Max-Min , que dado que el modelo maneja cierto grado de aleatoriedad
en todo momento, fue adaptada al problema agregándole una variable de holgura, que
permite que el algoritmo siga trabajando una cantidad arbitraria de tiempo aunque
aparentemente se haya alcanzado una convergencia.
L a técnica de Diferenciación Evolutiva se utiliza como una extensión de la Colonia
de Hormigas, donde la representación de esta se utiliza como población de la primera.
Se manejan diversas formas de efectuar la selección para la Diferenciación Evolutiva.
Así mismo se hacen pruebas con un modelo híbrido.
Durante la investigación se encontró que la técnica de Colonia de Hormigas funcionó más eficientemente que la Diferenciación Evolutiva durante las pruebas. El modelo híbrido funcionó tan bien cómo la Colonia de Hormigas, pero convergiendo en menor número de generaciones.
Editor
Instituto Tecnológico y de Estudios Superiores de Monterrey
Fecha de publicación
1 de diciembre de 2010
Tipo de publicación
Tesis de maestría
Recurso de información
Formato
application/pdf
Idioma
Español
Repositorio Orígen
Repositorio Institucional del Tecnológico de Monterrey
Descargas
0