Meta-heurística ACO (Ant Colony Optimization) para la resolución de problemas en líneas de producción

View/Open
Document typeConference report
Defense date2001-04-01
PublisherMinisterio de Defensa. Subdirección General de Publicaciones y Patrimonio Cultural
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
La meta -heurística ACO (Ant Colony Optimization) es un procedimiento heurístico para la resolución de problemas de optimización di screta basado en el comportamiento de las hormigas. Sus principales características son: (1) la utilización de "feed -back" positivo, (2) computación distribuida (la estructura de estos algoritmos permite su paralelización de forma muy simple y natural), y (3) el uso de heurísticas Greedy constructivas (ayuda a encontrar soluciones aceptables en las primeras etapas del proceso de exploración). En este artículo se presenta la aplicación de dichas meta -heurísticas a la resolución de problemas de producción co mo equilibrado de líneas de montaje o la secuenciación de unidades en un sistema que no permite esperas
CitationBautista, J., Bretón, J., Fernández, J.A., De la Rosa, M. Meta-heurística ACO (Ant Colony Optimization) para la resolución de problemas en líneas de producción. A: "Actas del Congreso sobre Técnicas de Ayuda a la Decisión en la Defensa, Madrid. 12 al 15 de diciembre de 2000". Madrid: Ministerio de Defensa. Subdirección General de Publicaciones y Patrimonio Cultural, 2001, p. 267-287.
DLM-17509-2001
ISBN978-84-7823-831-6
Files | Description | Size | Format | View |
---|---|---|---|---|
2000.CEIODEF.ACO_pon.pdf | 297,7Kb | View/Open |