Resumen

Se desarrolla un algoritmo de enrutamiento específico del problema que integra la optimización de colonias de hormigas (ACO, por sus siglas en inglés) y el algoritmo genético codificado en enteros (IGA, por sus siglas en inglés) para abordar las limitaciones recién observadas impuestas por pasillos ultracerrados y restricciones de acceso, que existen en la mayor empresa de comercio electrónico con logística propia en China. Estas limitaciones prohíben a los recolectores caminar por todo el pasillo, y la restricción de acceso incluso les permite acceder a los pasillos de recolección solo desde entradas específicas. La optimización de colonias de hormigas es principalmente responsable de generar los cromosomas iniciales para el algoritmo genético, que luego busca las soluciones casi óptimas de enrutamiento de recolectores con nuestro novedoso diseño de cromosomas al registrar la información detallada de los modos de acceso y subpasillos. Para demostrar los méritos del algoritmo propuesto, se realiza una simulación integral para la

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Específico del problema; Algoritmo de enrutamiento; Optimización de colonias de hormigas; Algoritmo genético; Restricción de acceso; Eficiencia de picking
• Keywords:Problem-specific; Routing algorithm; Ant colony optimization; Genetic algorithm; Access restriction; Picking efficiency