Resumen

Este documento aborda el problema de enrutamiento de vehículos abiertos de carga bidimensional con ventana de tiempo (2L-OVRPTW). Proponemos un algoritmo de optimización de ballenas de aprendizaje (LWOA) para minimizar la distancia total; se diseña un algoritmo de relleno de skyline mejorado (ISFA) para resolver el problema de carga bidimensional. En LWOA, se utiliza el algoritmo de optimización de ballenas para buscar en el espacio de soluciones y obtener una solución de alta calidad. Luego, mediante el aprendizaje y la acumulación de la estructura de bloques y la información de ubicación de los clientes en las soluciones de alta calidad, se diseña una matriz tridimensional para guiar la actualización de la población. Finalmente, de acuerdo con las características del problema, se diseña y realiza un método de búsqueda local basado en la flota y el vehículo en la región de soluciones de alta calidad. IFSA se utiliza para optimizar el individuo óptimo. Los resultados computacionales muestran que el algoritmo propuesto puede resolver efectivamente el 2

• Materias:Modelo Matemático Gestión ambiental Sistemas dinámicos Datos estructurales Sistema inalámbrico
• Subjects:Mathematical model Environmental management Dynamic systems Structural data Wireless system
• Palabras claves:Algoritmo propuesto; Carga bidimensional; Ventana de tiempo; Algoritmo de optimización de ballenas; Algoritmo de relleno de skyline; Resultados computacionales
• Keywords:Proposed algorithm; Two-dimensional loading; Time window; Whale optimization algorithm; Skyline filling algorithm; Computational results