Anàlisi de la rendabilitat empresarial i social de la distribució de mercaderies a les ciutats durant la nit

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