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