"A vehicle routing problem with periodic replanning"
Guido Ignacio Novoa-Flores, Luisa Carpente and Silvia Lorenzo-Freire

In this work we focus on the problem of truck fleet management of the company GESUGA. This company is responsible of the collection and proper treatment of animals not intended for human consumption in Galicia (Spain). On a daily basis, the company must design routes for the following day with the uncollected orders until that moment. However, these routes may be replanned during their execution as new orders appear from customers and the company is interested in collecting it. Thus, the aim of this work is to provide a tool that computes good quality solutions in short time. The problem treated belongs to the family MDCVRPTW with the particularity of the route redesign. For its resolution we have adapted linear programming models, simulation techniques and metaheuristic algorithms.