un algoritmo híbrido basado en colonias de hormigas para la resolución de problemas de distribución en planta orientados a procesos

un algoritmo híbrido basado en colonias de hormigas para la resolución de problemas de distribución en planta orientados a procesos

;Ana María Serrano Bedia;Ángel Cobo Ortega
acque sotterranee 2005 Vol. Actas_13 pp. 17-
171
bedia2005rect@un

Abstract

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.

Citation

ID: 254364
Ref Key: bedia2005rect@un
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
254364
Unique Identifier:
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet