Resumen

En este trabajo se consideran dos factores adicionales del ampliamente investigado problema de enrutamiento de vehículos con ventanas de tiempo (VRPTW). Los dos factores, que son características muy comunes en el mundo real, son el número incierto de vehículos y el servicio simultáneo de entrega y recogida. Utilizando la minimización de los costes totales de transporte como objetivo de la extensión VRPTW, se construye un modelo matemático. Para resolver el problema, se aplica un algoritmo eficiente de optimización cooperativa de enjambre de partículas (MCPSO). Y se propone un nuevo método de codificación para la extensión VRPTW. Por último, en comparación con el algoritmo genético (GA) y el algoritmo de optimización de enjambre de partículas (PSO), el algoritmo MCPSO es el más eficaz para resolver este problema.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:extensión vrptw, optimización cooperativa por enjambre de partículas, nuevo método de codificación, optimización por enjambre de partículas, costes totales de transporte, problema de encaminamiento de vehículos, algoritmo, problema, algoritmo mcpso, factores adicionales
• Keywords:extension vrptw, cooperative particle swarm optimization, new encoding method, particle swarm optimization, total transport costs, vehicle routing problem, algorithm, problem, mcpso algorithm, additional factors