Optimització dels costos de les rutes amb finestres temporals de recollida de residus en una empresa del sector dels serveis

Abstract

La optimització de rutes juga un paper vital en qualsevol sistema logístic i pot significar estalvis molt considerables. És per això que en els darrers anys s’ha investigat a fons el problema i s’han trobat diversos mètodes de resolució, tant exactes com heurístics. En aquest treball s’analitza i es resol un problema real de recollida de residus per a l’empresa Ferrovial Servicios, concretament, a la planta de transferència de residus de la Zona Franca de Barcelona. Aquest problema es pot considerar una variant del Vehicle Routing Problem with Time Windows (VRPTW), en què amb una flota limitada tant en nombre de vehicles com en capacitat d’aquests, s’han d’efectuar diverses visites a clients, que tenen un horari de visita que s’ha de respectar. En el problema concret, es té en compte el tipus de residu a recollir i es dóna la opció de treballar fora de la jornada laboral a un cost extra. L’objectiu del treball és trobar un mètode que resolgui el problema en un temps reduït i implementar-lo en alguns grups de clients. Per a resoldre el problema s’ha dissenyat un algoritme heurístic amb diverses fases. Aquesta heurística agafa idees de les heurístiques d’inserció en paral·lel i dels mètodes de cerca local i intercanvis entre rutes. Un cop dissenyat el mètode de resolució, s’ha testat en cinc dies diferents i els resultats són satisfactoris, aconseguint una reducció del cost actual en un temps de càlcul que entra dins dels objectius.