Un algoritmo hb̕rido basado en colonias de hormigas para la resolucin̤ de problemas de distribucin̤ en planta orientados a procesos
En este trabajo se presenta un algoritmo hb̕rido para resolver problemas de distribucin̤ en planta, considerando la posibilidad de incluir restricciones de tipo espacial o prioridades de cercana̕. El algoritmo integra dos tčnicas metaheurs̕ticas: por un lado, los algoritmos basados en colonias de h...
Saved in:
| Other Authors: | , , |
|---|---|
| Format: | Book |
| Language: | Spanish |
| Subjects: | |
| Online Access: | Un algoritmo hb̕rido basado en colonias de hormigas para la resolucin̤ de problemas de distribucin̤ en planta orientados a procesos |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | En este trabajo se presenta un algoritmo hb̕rido para resolver problemas de distribucin̤ en planta, considerando la posibilidad de incluir restricciones de tipo espacial o prioridades de cercana̕. El algoritmo integra dos tčnicas metaheurs̕ticas: por un lado, los algoritmos basados en colonias de hormigas (ACO), y por otro lado un algoritmo genťico (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 r̀eas de la planta. En ese proceso de asignacin̤ utilizan informacin̤ heurs̕tica obtenida a partir de los datos del problema (distancias entre r̀eas, flujos entre secciones, capacidades de las r̀eas...) y tambiň la informacin̤ 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 implementacin̤ usando el software Mathematica. |
|---|