文章基本信息

标题：Un algoritmo híbrido basado en colonias de hormigas para la resolución de problemas de distribución en planta orientados a procesos
本地全文：下载
作者：Ángel Cobo Ortega ; Ana María Serrano Bedia
期刊名称：Rect@
印刷版ISSN：1575-605X
出版年度：2005
卷号：Actas_13
期号：1
页码：17-17
出版社：ASEPUMA. Asociación Española de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
摘要：En este trabajo se presenta un algoritmo híbrido para resolver problemas de distribución en planta, considerando la posibilidad de incluir restricciones de tipo espacial o prioridades de cercanía. El algoritmo integra dos técnicas metaheurísticas: por un lado los algoritmos basados en colonias de hormigas (ACO) y por otro lado un algoritmo genético (AG) que permite mejorar el conjunto de soluciones obtenidas por las hormigas artificiales. En el ACO, un conjunto de hormigas artificiales construyen, de forma concurrente, un conjunto de posibles soluciones del problema por medio de asignaciones parciales de secciones o talleres a áreas de la planta. En ese proceso de asignación utilizan información heurística obtenida a partir de los datos del problema (distancias entre áreas, flujos entre secciones, capacidades de las áreas,...) y también la información que las hormigas precedentes aportan sobre el grado de eficiencia de las soluciones previamente obtenidas. En el trabajo se muestra la eficacia del algoritmo a partir de una implementación usando el software Mathematica.