Optimización por Colonias de Hormigas para el Problema de Ruteo de Vehículos de Recogida Múltiple y Entrega Múltiple con Ventanas de Tiempo y Flotas Heterogéneas
Autores: Ky Phuc, Phan Nguyen; Phuong Thao, Nguyen Le
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
Categoría
Gestión y administración
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 7
Citaciones: Sin citaciones
Este estudio se centra en resolver el problema de enrutamiento de vehículos (VRP) de los proveedores de servicios de E-logística. En nuestro problema, cada vehículo debe visitar primero algunos nodos de recogida, por ejemplo, almacenes para recoger los pedidos y luego realizar entregas a los clientes de la lista. Cada nodo de recogida tiene su propia lista de más de un cliente que requiere entrega. El objetivo es minimizar el costo total de viaje mientras se consideran las restricciones de aplicación del mundo real, como vehículos heterogéneos, límites de capacidad, ventanas de tiempo, duración del trabajo del conductor, etc. Esta investigación propone primero un modelo matemático para este problema de enrutamiento de vehículos de múltiples recogidas y múltiples entregas con ventana de tiempo y flotas heterogéneas (MPMDVRPTWHF). En el siguiente paso, se estudia el algoritmo de optimización por colonias de hormigas para resolver el problema a gran escala.
Descripción
Este estudio se centra en resolver el problema de enrutamiento de vehículos (VRP) de los proveedores de servicios de E-logística. En nuestro problema, cada vehículo debe visitar primero algunos nodos de recogida, por ejemplo, almacenes para recoger los pedidos y luego realizar entregas a los clientes de la lista. Cada nodo de recogida tiene su propia lista de más de un cliente que requiere entrega. El objetivo es minimizar el costo total de viaje mientras se consideran las restricciones de aplicación del mundo real, como vehículos heterogéneos, límites de capacidad, ventanas de tiempo, duración del trabajo del conductor, etc. Esta investigación propone primero un modelo matemático para este problema de enrutamiento de vehículos de múltiples recogidas y múltiples entregas con ventana de tiempo y flotas heterogéneas (MPMDVRPTWHF). En el siguiente paso, se estudia el algoritmo de optimización por colonias de hormigas para resolver el problema a gran escala.