Resumen

Las dinámicas de los requerimientos de los clientes imponen nuevos desafíos para la optimización del enrutamiento de vehículos con ventanas de tiempo. El presente estudio investiga el problema de enrutamiento multidepósito colaborativo de vehículos con demandas dinámicas y ventanas de tiempo (CMVRPDCDTW), considerando  el uso compartido de recursos y las demandas dinámicas de los clientes. Para ello se construyó un modelo de optimización objetivo para las rutas de los vehículos y minimizar el costo operativo total, así como  la cantidad de vehículos. Fue diseñado un algoritmo híbrido compuesto por el algoritmo de agrupamiento k-medoids mejorado y la optimización de enjambre de partículas multiobjetivo mejorada,  basada en el algoritmo de estrategia de inserción dinámica (IMOPSO-DIS), con el propósito de encontrar soluciones casi óptimas para el problema propuesto.

• Materias:Algoritmos (Computadores) Cadena de suministros Gestión industrial Logística Logística en los negocios Mercancías - Transporte
• Subjects:Computer algorithms Supply chain Industrial procurement Logistics Business logistics Commercial products - Transportation
• Palabras claves:Problema de enrutamiento de vehículos de múltiples depósitos con ventanas de tiempo; Demandas dinámicas de los clientes; El intercambio de recursos; Algoritmo IMOPSO-DIS; Red colaborativa
• Keywords:Multidepot vehicle routing problem with time windows; Dynamic customer demands; Resource sharing; IMOPSO-DIS algorithm; Collaborative network