A review of vehicle routing problem variants and an application in the context of wasted oil collection

The application of circular economy practices in all sorts of processes is a matter that has been receiving increasing attention over the years. One of the well-known applications of those practices is in the collection and recycling of wasted oil used by industrial machines. The focus of this study is to apply the concepts of the Vehicle Routing Problem to a real case of wasted oil collection in Brazil and develop a mathematical model to represent it. The Vehicle Routing Problem, due to its complexity and flexibility, is an area of Operations Research that has been of interest for academics and practitioners for over 50 years. The present report performs a literature review on some variants of the problem. Then, a more detailed explanation of the wasted oil collection process and its context is presented, comparing it to other cases of reverse logistics and circular economy. Then, the Site Dependent Vehicle Routing Problem with Heterogeneous Fleet and Time Windows model for the case of wasted oil collection is presented and discussed. It is the first step for a work in progress which will be further developed by the author. The next stages of the study will include a more complex model and tests and results for the application in Brazil.

L'applicazione delle pratiche di economia circolare in tutti i tipi di processi è una questione che ha ricevuto negli anni un'attenzione sempre maggiore. Una delle applicazioni ben note di tali pratiche è nella raccolta e nel riciclaggio dell'olio esausto utilizzato dalle macchine industriali. Il focus di questo studio è applicare i concetti del Vehicle Routing Problem a un caso reale di raccolta di olio esausto in Brasile e sviluppare un modello matematico per rappresentarlo. Il Vehicle Routing Problem, per la sua complessità e flessibilità, è un'area di ricerca operativa che è stata di interesse per accademici e professionisti per oltre 50 anni. Il presente rapporto esegue una revisione della letteratura su alcune varianti del problema. Quindi, viene presentata una spiegazione più dettagliata del processo di raccolta degli oli usati e del suo contesto, confrontandolo con altri casi di logistica inversa ed economia circolare. Quindi, viene presentato e discusso il problema di instradamento del veicolo dipendente dal sito con flotta eterogenea e finestre temporali per il caso della raccolta dell'olio esausto. È il primo passo per un work in progress che sarà ulteriormente sviluppato dall'autore. Le prossime fasi dello studio includeranno un modello più complesso e test e risultati per l'applicazione in Brasile.