Aplicación de los algoritmos de hormigas para la resolución de un problema de equilibrado de líneas de montaje con robotizados
Tutor / directorPereira Gude, Jordi
Tipus de documentProjecte/Treball Final de Carrera
Data2012-09
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
El problema de equilibrado de líneas de montaje es un problema clásico de diseño de sistemas productivos que consiste en la asignación de las tareas necesarias para el montaje del producto a las estaciones de trabajo de una línea de producción. Los operarios robotizados restringen el problema en términos de disponibilidad de recursos y eficiencia de la línea de montaje. Este estudio se en cen-tra en la resolución de este tipo de problemas mediante una metaheurística de optimización por colonia de hormigas, basada en el comportamiento de estos animales en el medio natural, donde cada hormiga deposita un rastro de feromonas en la ruta que sigue del nido a la fuente de alimento que el resto de miembros de la colonia pueden seguir. Este trabajo presenta la implementación del algoritmo de optimización por colonia de hormigas RALBP-MMAS, diseñado para el problema descri-to, y una validación de los resultados del mismo en comparación con un software comercial. Los re-sultados obtenidos demuestran que el rendimiento general del RALBP-MMAS es superior al del soft-ware, en especial para las instancias con un mayor número de robots.
MatèriesIndustrial equipment, Assembly-line methods, Ant algorithms, Mathematical optimization, Maquinària en la indústria, Treball en cadena, Algorismes de formigues, Optimització matemàtica
ProvinençaAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
TitulacióENGINYERIA INDUSTRIAL (Pla 1994)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memoria.pdf | Memòria | 1,731Mb | Visualitza/Obre | |
Anexos.pdf | Annex | 7,933Mb | Visualitza/Obre |