La problemàtica generada pels vehicles comercials durant les jornades laborals
ordinàries a la societat i al medi ambient,es poden minimitzar mitjançant la proposta
de realitzar les mateixes rutes de repartiment de mercaderies però durant la nit. La
disminució de la congestió, de l’emissió de gasos nocius a l’atmosfera i la reducció
de costos durant el transport, són alguns dels beneficis d’implementar aquest nou
model.
Per a la modelització d’aquestes noves rutes de lliurament a grans superfícies i
majoristes, s’han utilitzat diversos programes informàtics. S’han fet servir mètodes
aproximatius com els algorismes heurístics per resoldre el problema de rutes, davant
la impossibilitat d’utilitzar mètodes exactes per a la seva resolució. El problema
plantejat és del tipus MDVRP amb finestres de temps, és a dir, un problema de rutes
entre nodes partint des de 2 possibles magatzems i a més de les restriccions de
capacitat i del compliment del servei dins de la jornada laboral. Es tracta d’un
problema de cobertura de nodes del tipus NP-Hard, on la dificultat per torbar la
solució òptima creix pràcticament exponencialment a mesura que creix la xarxa de
nodes
