Resumen

Presentamos el problema de enrutamiento de vehículos con demandas potenciales y ventanas de tiempo (VRP-PDTW), que es una variación del clásico VRP. Una flota homogénea de vehículos originada en un depósito central atiende a clientes con ventanas de tiempo flexibles y entregas desde/hacia sus ubicaciones, y se considera la entrega dividida. Además, además de la demanda inicial en el contrato de pedido, la demanda potencial causada por un comportamiento de consumo conforme también se integra y modela en nuestro problema. El objetivo de minimizar el costo viajado por los vehículos y el costo penalizado debido a violar las ventanas de tiempo se construye entonces. Proponemos un algoritmo parthenogenético basado en heurísticas (HPGA) para resolver con éxito soluciones óptimas al problema, en el que se introducen heurísticas para generar la solución inicial. Se informan experimentos computacionales para instancias y se compara el algoritmo propuesto con el algoritmo genético (GA) y el algoritmo genético basado en heurísticas (HGA

• Materias:Difusión de información Inteligencia de enjambre Programación híbrida Modelo de programación Máquinas virtuales
• Subjects:Information dissemination Swarm intelligence Hybrid programming Programming model Virtual machines
• Palabras claves:Problema de enrutamiento de vehículos; Ventanas de tiempo; Demandas potenciales; Algoritmo parthenogenetic basado en heurísticas; Flota homogénea; Entrega dividida
• Keywords:Vehicle routing problem; Time windows; Potential demands; Heuristics-based parthenogenetic algorithm; Homogenous fleet; Split delivery