Algoritmi di ottimizzazione per la raccolta dei rifiuti solidi urbani

Nel presente lavoro verrà analizzato un particolare aspetto della “questione rifiuti”, legato alla raccolta dei rifiuti solidi nelle aree urbane. I costi legati a queste operazioni rappresentano il 75-80% del bilancio di una città per quanto concerne la gestione dei rifiuti (V.N. Bhat, [11]), quindi anche un piccolo miglioramento nelle operazioni di raccolta e trasferimento può portare a risparmi notevoli, soprattutto nel caso di città di grandi dimensioni o con grande produzione di rifiuti.
In questo contesto si calano i numerosi studi di Ricerca Operativa che sono stati fatti, un po’ in tutto il mondo, sulle problematiche connesse alla gestione dei rifiuti solidi. Per lo più si tratta, in realtà, di articoli pubblicati su riviste periodiche o di lavori condotti in maniera autonoma dagli autori, senza una seguente pubblicazione ufficiale. Reperire materiale al riguardo è quindi un’operazione non sempre agevole. Da questo punto di vista, fra le riviste consultabili on-line (ad esempio nel sito della INFORMS, www.pubsonline.informs.org e in quello della CASPUR, periodici.caspur.it), citiamo il periodico “waste management” (di recente pubblicazione e consultabile nel sito della CASPUR), interamente dedicato alle problematiche scientifiche legate alla gestione dei rifiuti.
Nel seguito di questa introduzione si intende parlare brevemente delle problematiche principali affrontate finora in letteratura, citando, per ognuna di esse, alcune pubblicazioni di rilievo (si tratta, necessariamente, di una selezione), senza però entrare nei dettagli delle singole ricerche. La parte restante del presente lavoro sarà poi dedicata all’approfondimento di una delle problematiche che caratterizzano i problemi di arc routing, analizzando le soluzioni (esatte o meno) per essi proposte in letteratura; un’attenzione maggiore sarà dedicata a quei problemi di arc routing che hanno un’applicazione diretta nella raccolta dei rifiuti solidi urbani. In Appendice si riportano alcune nozioni generali di Ricerca Operativa che possono risultare utili nella lettura dei capitoli.