MÉTODOS DISCRETOS BASADOS EN QUIMIOTAXIS DE BACTERIAS Y ALGORITMOS GENÉTICOS PARA SOLUCIONAR EL PROBLEMA DE LA DISTRIBUCIÓN DE PLANTA EN CELDAS DE MANUFACTURA
| Autor: | Camilo Mejía Moncayo, Diego Alexander Garzón Alvarado, José Manuel Arroyo Osorio |
|---|---|
| Jazyk: | English<br />Spanish; Castilian |
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | Ciencia e Ingeniería Neogranadina, Vol 24, Iss 1, Pp 6-28 (2014) |
| Druh dokumentu: | article |
| ISSN: | 0124-8170 1909-7735 |
| Popis: | Este trabajo presenta la solución mono-objetivo y multi-objetivo del problema de la distribución de planta en celdas de manufactura a través de dos nuevos algoritmos híbridos discretos basados en quimiotaxis de bacterias y en algoritmos genéticos. Los modelos propuestos resuelven simultáneamente los dos inconvenientes que constituyen el problema de la distribución de planta en celdas de manufactura: la formación de las celdas y la distribución de planta intra e inter celdas, considerando el agrupamiento de las celdas y el costo de transporte y manipulación de materiales. El desempeño de las propuestas se evaluó con problemas de prueba de distribución de planta de celdas de manufactura, agente viajero (TSP) y el caso multi-objetivo del problema de las mochilas. Los resultados mono-objetivo se compararon con AG, BFOA y Bacterial-GA, mientras que los resultados multi-objetivo se compararon con los reconocidos algoritmos NSGA2 y SPEA2 en los que se obtuvo un mejor desempeño en los dos casos. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|