Metodi euristici per il Vehicle Routing Problem

Il problema della consegna di prodotti da un deposito/impianto ai clienti mediante una flotta di automezzi è un problema centrale nella gestione di una catena di produzione e distribuzione (supply chain). Questo problema, noto in letteratura come Vehicle Routing Problem (VRP), nella sua versione più semplice consiste nel disegnare per ogni veicolo disponibile presso un dato deposito aziendale un viaggio (route) di consegna dei prodotti ai clienti, che tali prodotti richiedono, in modo tale che (i) la somma delle quantità richieste dai clienti assegnati ad ogni veicolo non superi la capacità del veicolo, (ii) ogni cliente sia servito una ed una sola volta, (iii) sia minima la somma dei costi dei viaggi effettuati dai veicoli. Il VRP è un problema trasversale ad una molteplicità di settori merceologici dove la distribuzione dei prodotti e/o servizi avviene mediante veicoli su gomma, quali ad esempio: distribuzione di generi alimentari, distribuzione di prodotti petroliferi, raccolta e distribuzione della posta, organizzazione del servizio scuolabus, pianificazione della manutenzione di impianti, raccolta rifiuti, etc. In questa tesi viene considerato il Multi-Trip VRP, in cui ogni veicolo può eseguire un sottoinsieme di percorsi, chiamato vehicle schedule (schedula del veicolo), soggetto a vincoli di durata massima. Nonostante la sua importanza pratica, il MTVRP ha ricevuto poca attenzione in letteratura: sono stati proposti diversi metodi euristici e un solo algoritmo esatto di risoluzione, presentato da Mingozzi, Roberti e Toth. In questa tesi viene presentato un metodo euristico in grado di risolvere istanze di MTVRP in presenza di vincoli reali, quali flotta di veicoli non omogenea e time windows. L’euristico si basa sul modello di Prins. Sono presentati inoltre due approcci di local search per migliorare la soluzione finale. I risultati computazionali evidenziano l’efficienza di tali approcci.

Analisi satellitare della struttura fisica di un ciclone di tipo tropicale sul mediterraneo

Negli ultimi decenni sono stati studiati sul mar Mediterraneo dei fenomeni con caratteristiche comuni a quelle dei cicloni tropicali, chiamati medicane. L'obiettivo principale di questa tesi è quello di migliorare le attuali conoscenze sui medicane utilizzando un approccio di tipo satellitare per ottenere un algoritmo di detection. Per tale ragione sono stati integrati dati di diverse tipologie di sensori satellitari e del modello numerico WRF. Il sensore SEVIRI ha fornito misure di TB a 10.8μm e informazioni sulla distribuzione del vapor d’acqua atmosferico attraverso i due canali a 6.2 e 7.3 μm. I sensori AMSU–B/MHS hanno fornito informazioni sulle proprietà delle nubi e sulla distribuzione verticale del vapor d’acqua atmosferico attraverso le frequenze nelle microonde nell’intervallo 90-190 GHz. I canali a 183.31 GHz, sono stati utilizzati per alimentare gli algoritmi 183-WSL, per la stima delle precipitazioni, e MWCC, per la classificazione del tipo di nubi. Infine, le simulazioni tramite modello WRF hanno fornito i dati necessari per l’analisi dei campi di vento e di vorticità nella zona interessata dal ciclone. Lo schema computazione a soglie di sensibilità dell’algoritmo di detection è stato realizzato basandosi sui dati del medicane “Rolf” che, nel novembre 2011, ha interessato la zona del Mediterraneo occidentale. Sono stati, inoltre, utilizzati i dati di fulminazione della rete WWLLN, allo scopo di identificare meglio la fase di innesco del ciclone da quella matura. La validità dell’algoritmo è stata successivamente verificata su due casi studio: un medicane che nel settembre 2006 ha interessato la Puglia e un MCS sviluppatosi sulla Sicilia orientale nell'ottobre 2009. I risultati di questo lavoro di tesi da un lato hanno apportato un miglioramento delle conoscenze scientifiche sui cicloni mediterranei simil-tropicali, mentre dall’altro hanno prodotto una solida base fisica per il futuro sviluppo di un algoritmo automatico di riconoscimento per sistemi di tipo medicane.

Apparato volumetrico per misure di assorbimento di idrogeno nei solidi

L’obiettivo che ci si pone con la presente tesi è quello di descrivere la realizzazione e il funzionamento di un apparato per l’analisi volumetrica delle proprietà di immagazzinamento di idrogeno da parte di metalli. Dopo aver presentato le motivazioni che stanno ridirezionando l’attenzione della ricerca nel campo energetico verso l’idrogeno e aver dato una breve panoramica delle tecnologie di immagazzinamento e trasporto di questo potenziale vettore di energia alternativa e pulita, viene posta al centro dell’attenzione la tecnica di immagazzinamento allo stato solido dell’idrogeno (Solid State Hydrogen Storage), della quale vengono descritti i meccanismi fisico/chimici. In seguito viene presentato il metodo di analisi volumetrica per la caratterizzazione delle proprietà di immagazzinamento di idrogeno nei metalli e viene data una descrizione delle accortezze e delle considerazioni sperimentali fatte in fase di progettazione dello strumento. In conclusione, dopo avere mostrato la procedura di analisi dei campioni utilizzando lo strumento realizzato e il suo significato, vengono mostrati alcuni risultati ottenuti su un campione di idruro di magnesio e uno di palladio.

Approccio agli spostamenti per la valutazione della vulnerabilità sismica di telai in conglomerato cementizio armato.

Il presente lavoro ha lo scopo di presentare gli studi e i risultati ottenuti durante l’attività di ricerca svolta sul Displacement-based Assessment (DBA) dei telai in cemento armato. Dopo alcune considerazioni iniziali sul tema della vulnerabilità sismica e sui metodi di analisi e verifica, si procede alla descrizione teorica del metodo. Sono stati analizzati tre casi studio di telai piani, progettati per soli carichi verticali e secondo normative non più in vigore che non prevedevano l’applicazione della gerarchia delle resistenze. I telai considerati, destinati ad abitazione civile, hanno diversa altezza e numero di piani, e diverso numero di campate. Si è proceduto all’applicazione del metodo, alla valutazione della vulnerabilità sismica in base alla domanda in termini di spostamento costituita da uno spettro elastico previsto dall’EC8 e alla validazione dei risultati ottenuti mediante analisi non lineari statiche e dinamiche e mediante l’applicazione dei teoremi dell’Analisi limite dei telai, proposta come procedura alternativa per la determinazione del meccanismo anelastico e della capacità in termini di taglio alla base. In ultimo si è applicata la procedura DBA per la valutazione della vulnerabilità sismica di un edificio scolastico, realizzato tra il 1969 e il 1975 in un sito caratterizzato da una accelerazione di picco orizzontale pari a 0,24g e una probabilità di superamento del 10% in 75 anni.

Dinamica delle galassie a spirale e delle galassie ellittiche

La tesi si propone di dare una caratterizzazione generale sulla dinamica delle galassie, in particolare, il caso ellittico e a spirale. Nel primo capitolo, sono state esposte le scale delle grandezze fisiche che caratterizzano e definiscono una galassia e gli aspetti osservativi che hanno portato a distinguerne poche grossolane categorie in base a proprietà visive, mostrando importanti correlazioni con proprietà morfologiche e strutturali. Nel secondo capitolo, corpo principale dell'elaborato, vengono motivate le principali ipotesi che permettono di trattare una generica galassia, assunta composta da un numero N di stelle come un non collisionale, portando vantaggi di semplificazione del problema: si parte dall'ipotesi di approssimazione delle stelle come punti materiali, fino a trascurare la granularità del sistema, entro un tempo scala detto tempo di rilassamento. Segue una trattazione di estrapolazione di informazioni dalle equazioni che descrivono il moto e una breve esposizione della principale distinzione tra un fluido ordinario e un fluido non collisionale, derivante dalla stessa ipotesi di sistema non collisionale. Il terzo capitolo si propone di dare alcune applicazioni, alle galassie ellittiche e spirali, dei risultati teorici trattati nel capitolo precedente, con brevi riscontri nell'ambito osservativo. Nel caso delle galassie a spirale si accenna alla principale motivazione che ha portato all'ipotesi dell'esistenza della materia oscura e vengono illustrati qualitativamente, i modelli più semplici di descrizione della dinamica dei bracci.

Studio di sistemi precipitanti con radar polarimetrico in banda c e disdrometro a microonde

In questo lavoro di tesi si studiano quattro sistemi precipitanti di carattere principalmente convettivo che hanno interessato la regione Emilia-Romagna tra la primavera 2012 e l'inverno 2013. Si fornisce una trattazione che prevede l'utilizzo di due strumenti basati sulla tecnologia radar: il pluviometro disdrometro a microonde PLUDIX e il radar polarimetrico in banda C di San Pietro Capofiume (SPC). Gli strumenti sono posizionati ad una distanza di circa 30 km in linea d'aria. PLUDIX, situato al Consiglio Nazionale delle Ricerche (CNR) di Bologna, rileva le idrometeore al suolo e fornisce informazioni pluviometriche e disdrometriche sulla precipitazione in corso. Il radar SPC analizza echi provenienti dall'atmosfera circostante, fino alla distanza di 112.5 km e all'elevazione di 13° rispetto a terra. Si confrontano i profili temporali di intensità di precipitazione ottenuti da PLUDIX con quelli ricavati dalle variabili polarimetriche radar, che permettono di meglio interpretare l'evoluzione temporale degli eventi. Si procede, inoltre, alla classificazione delle idrometeore in atmosfera. A tal fine si implementa un algoritmo di classificazione polarimetrico basato sul lavoro di Park et al. (2009) e modificato in funzione della letteratura scientifica al riguardo. La classificazione di idrometeore che più interessa è quella relativa alle quote radar sulla verticale del CNR, che può essere messa a confronto con le evidenze disdrometriche da PLUDIX al suolo. I risultati sono soddisfacenti e mostrano che i due strumenti vedono gli stessi fenomeni da due punti di vista. L'analisi combinata dei dati eterogenei da PLUDIX e dal radar SPC permette di ricavare importanti informazioni sui processi fisici in nube e sull'evoluzione temporale e spaziale dei sistemi precipitanti.

Nanoparticelle e condizione mesoscopica: esempi di proprieta fisiche e analisi di micrografie elettroniche

Nel capitolo 1 si definisce la condizione mesoscopica e sono descritte le tecnologie utilizzate per la produzione e il deposito di particelle. Inoltre si discute come l’organizzazione dei gruppi di particelle sia influenzata dalla loro superficie e dalla loro reciproca interazione. Nel capitolo 2 si presenta un software per l'analisi di micrografie elettroniche, come è stato sviluppato, la sua portata, i limiti. Si descrivono gli algoritmi di base utilizzati per processare l’immagine e ottenere aree e perimetri delle nanoparticelle campionate. Infine il capitolo 3 contiene i risultati dell’analisi immagine e le relative conclusioni fisiche.

Studio di caratteri correlati a stress idrico in una collezione di cultivar di frumento duro (Triticum durum Desf.)

L’agricoltura si trova ad affrontare una diminuzione della disponibilità d’acqua ed una crescente domanda della produzione di cereali per scopi alimentari. Sono perciò necessarie strategie di coltivazione innovative per migliorare la produttività e nuovi genotipi migliorati nell'efficienza dell’uso delle risorse in condizioni di siccità. Questi rappresentano gli obietti principali del progetto “DROPS” (Drought tolerant yielding Plants) all’interno del quale ha avuto luogo il mio progetto di Dottorato. La mia attività di ricerca è stata svolta come segue: 1. Caratterizzazione molecolare di un panel di188 accessioni di frumento duro con marcatori SSR e DaRT; 2. Esperimenti in serra su 100 accessioni del panel per valutare la Water-Use Efficiency (WUE) in sei repliche secondo un Alpha Lattice design; 3. Prove sul campo, effettuate secondo un Alpha Lattice design, in due stagioni di crescita: a. 2010/11, valutazione di 100 accessioni presso l’Azienda sperimentale dell'Università di Cadriano (BO); b. 2011/12, valutazione del panel completo in 3 ambienti, con due diversi regimi irrigui In entrambi gli anni, abbiamo valutato caratteri agronomici correlati con il ciclo di sviluppo, la resa di granella e sue componenti, nonché diversi fattori ambientali e del suolo. Per quanto riguarda WUE, abbiamo trovato differenze altamente significative tra accessioni; inoltre, cinque accessioni hanno mostrato elevati valori di WUE e cinque accessioni valori molto bassi di WUE in tutte e sei le repliche. Gli esperimenti di campo nelle stagioni 2011 e 2012 hanno evidenziato differenze altamente significative tra le accessioni del panel per la maggior parte dei caratteri analizzati, confermando inoltre che il panel di fiorisce entro una settimana. L'esperimento del secondo anno ci ha permesso osservare un significativa interazione Genotipo X Ambiente. Questi risultati saranno integrati con ulteriori analisi QTL, per identificare regioni cromosomiche coinvolte nel controllo genetico dei caratteri di interesse e verificare la stabilità dei QTL in diversi ambienti.

Determinazione sperimentale della minima attivita rivelabile dei calibratori di attivita dei radionuclidi

I calibratori di attività dei radionuclidi sono strumenti fondamentali per la pratica diagnostica e terapeutica in Medicina Nucleare. Il loro ruolo principale è quello di quantificare accuratamente l’attività dei radiofarmaci somministrata ai pazienti, vengono pertanto progettati per avere una accuratezza di misura ottimale per attività relativamente alte. Lo scopo di questo studio è stato quello di determinare il livello di minima attività rivelabile (o Minimum Detectable Activity, MDA) di diversi modelli di calibratori di attività, al fine di estendere l’utilizzo di questi strumenti ad altre applicazioni. E’ stata quindi eseguita un’estesa campagna di misure sperimentali sui principali modelli di calibratori commercialmente distribuiti. Le modalità di misura della MDA sviluppate sono basate su un adattamento delle tecniche di riferimento per altri tipi di strumenti; tali tecniche, non solo rispondono all’obiettivo immediato, ma hanno permesso di dimostrare che è possibile una determinazione generalizzata della MDA di questa classe di apparecchiature. I risultati che verranno presentati sono stati ottenuti con una metodologia indipendente dal tipo di apparecchiatura e sono basati su misurazioni che possono essere replicate in ogni laboratorio.

Rivelatori organici di raggi x

L’interesse della ricerca per le applicazioni dei materiali organici all’elettronica è cresciuto ampiamente negli ultimi anni e alcuni gruppi di ricerca hanno studiato la possibilità di sfruttare materiali organici per costruire rivelatori diretti di raggi X. Nel 2003 si immaginava che l’assenza di elementi con numero atomico alto, propria della maggior parte degli organici, scoraggiasse il loro impiego come rivelatori. Tuttavia, la recente scoperta delle proprietà di fotoassorbimento dei monocristalli di 4-idrossicianobenzene (4HCB) potrebbe smentire questa ipotesi e, anzi, suscitare un certo interesse applicativo. Tra i possibili vantaggi operativi del 4HCB come rivelatore ci potrebbero essere, oltre al basso costo, tensioni di funzionamento sull’ordine dei volt e una certa flessibilità meccanica. L’obiettivo del seguente lavoro di tesi è esplorare la risposta che forniscono i monocristalli di 4HCB ai raggi X quando vengono installati su matrici flessibili con elettrodi di contatto in geometrie particolari, interspaziati di 22 µm. Sono state condotte varie misure di risposta elettrica al buio e sotto un fascio di raggi X e nel seguito saranno presentati i risultati. Il primo capitolo è dedicato ad un’introduzione teorica alla struttura dei materiali organici e ai modelli di trasporto dei semiconduttori organici. È evidenziato il fatto che non esiste ad oggi una teoria comprensiva ed efficace come per gli inorganici e vengono discussi alcuni metodi per determinare sperimentalmente la mobilità. La teoria Space Charge Limited Current (SCLC), che modella le caratteristiche corrente-tensione di un solido di piccolo spessore, quando il materiale ha bassa conducibilità e il suo trasporto di carica è mediato sostanzialmente da portatori dello stesso segno, viene introdotta nel capitolo 2. L’importanza di questo modello sta nel fatto che fornisce un metodo efficace per determinare sperimentalmente la mobilità dei portatori in molti materiali organici. Il campo dei rivelatori organici diretti di raggi X è piuttosto recente, e non esiste ancora un’efficace inquadratura teorica. Per questo motivo il capitolo 3 espone lo stato attuale dei rivelatori di raggi X e presenta i meccanismi alla base dei rivelatori inorganici diretti a stato solido e poi discute dei rivelatori organici indiretti già esistenti, gli scintillatori. La descrizione degli apparati sperimentali utilizzati per le misure viene demandata al capitolo 4, mentre il quinto capitolo espone i risultati ottenuti.

Il Montalbano nel Medioevo: Strumenti informatici per l’analisi archeologica del territorio e delle strutture architettoniche

La ricerca ha preso in esame l’analisi archeologica di un territorio medievale e la sperimentazione di strumenti informatici per la gestione e l’analisi dei dati prodotti dalla ricerca stessa. Il Montalbano, oggetto della ricerca, è una microregione caratterizzata da elementi che la rendono molto interessante. Si tratta di una catena submontana che divide la piana di Firenze-Prato-Pistoia dal Valdarno inferiore. Questa posizione di frontiera ne ha fatto l’oggetto di mire espansionistiche da parte delle principali famiglie signorili prima, dei comuni poi. In una prima fase sono stati censiti i siti attestati dalle fonti documentarie e materiali per capire le dinamiche insediative del popolamento medievale e le strategie di controllo di un territorio caratterizzato dall’assenza di un’egemonia da parte di un solo potere (almeno fino a metà ‘300). L’analisi stratigrafica si è poi concentrata sulle strutture architettoniche religiose, in quanto offrono la maggior quantità di dati dal punto di vista documentario e archeologico. È stato così possibile ottenere un quadro delle tecniche costruttive medievali e delle influenze culturali che lo hanno prodotto. I dati archeologici sono stati gestiti attraverso una piattaforma gis sviluppata all’interno del Laboratorio di Archeologia Medievale dell’Università di Firenze in collaborazione con il laboratorio LSIS del CNRS di Marsiglia. Questa è stata appositamente strutturata secondo le procedure di raccolta e organizzazione dati utilizzate durante l’analisi archeologica. Le singole strutture indagate sono inoltre state oggetto di un rilievo 3d fotogrammetrico che in alcuni casi studio è stato anche utilizzato come base di accesso ai dati derivanti dall’analisi stratigrafica, all’interno di un’applicazione gis 3d (Arpenteur). Questo ha permesso di connettere all’interno di un’unica piattaforma i dati geometrici ed archeometrici con quelli archeologici, utilizzando i primi come interfaccia di accesso ai secondi.

Selezione dei fotomoltiplicatori per le misure di luminosita in atlas

Il rivelatore di luminosità LUCID di ATLAS, in LHC, deve cambiare fotomoltiplicatori durante il Long Shutdown I. Due modelli candidati per la sostituzione sono stati irradiati con raggi gamma per studiarne la resistenza alla radiazione. In questa tesi si riportano i risultati delle misure di dark current, guadagno relativo e risposta spettrale prima e dopo l'irraggiamento. L'unica differenza di rilievo dopo l'irraggiamento risulta essere l'aumento di dark current. All'interno dell'incertezza di misura, non ci sono variazioni negli altri parametri e non ci sono differenze sostanziali fra i due modelli.

Studio delle proprieta ottiche di film di silicon oxynitrides (sion) per applicazioni fotovoltaiche

Nelle celle solari HIT (Heterojunction Intrinsic Thin layer) attualmente in circolazione il materiale maggiormente utilizzato è sicuramente il silicio, per la sua buona caratteristica di assorbimento e disponibilità in natura. Tuttavia, la struttura amorfa del silicio impiegato come emettitore, limita fortemente la conducibilità e aumenta gli effetti di degradazione legati all'esposizione alla luce. In quest'ottica, nel presente lavoro di tesi, vengono analizzati sottili layers di Silicon Oxynitride ossigenato, depositati in forma nanocristallina presso l'Università di Costanza su substrati in vetro, tramite PECVD (Plasma-Enhanced Chemical Vapor Deposition). Il materiale, che non presenta i difetti intrinseci della forma amorfa, è dal punto di vista delle proprietà fisiche fondamentali ancora poco conosciuto e rappresenta una possibile alternativa agli analoghi campioni in forma amorfa. Le misure e le analisi presentate in questa tesi, svolte presso il Dipartimento di Fisica e Astronomia di Bologna, sono finalizzate ad indagare le principali proprietà ottiche, quali l'energy gap e l'indice di rifrazione dei layers. I risultati ottenuti, espressi in funzione dei parametri di deposizione, mostrano che un aumento della concentrazione di ossigeno in fase di deposito implica un aumento lineare dell'ampiezza dell'energy gap e un calo dell'indice di rifrazione. Anche altri parametri come la potenza di deposito e il tempo di annealing sembrano giocare un ruolo importante sul valore dell'energy gap. I risultati appaiono inoltre essere in buon accordo con quanto ottenuto da studi precedenti su layers simili ma con una maggiore fase amorfa. In conclusione, la possibilità di regolare il valore dell'energy gap e l'indice di rifrazione in base ai parametri di deposizione, unita alle buone prerogative tipiche dei materiali cristallini, conferisce al materiale buone prospettive per applicazioni fotovoltaiche come emettitori in celle ad eterogiunzione o rivestimenti con proprietà antiriflettenti

Automated Analysis Methods for the Assessment of Bicycle Infrastructure and Demand

A first phase of the research activity has been related to the study of the state of art of the infrastructures for cycling, bicycle use and methods for evaluation. In this part, the candidate has studied the "bicycle system" in countries with high bicycle use and in particular in the Netherlands. Has been carried out an evaluation of the questionnaires of the survey conducted within the European project BICY on mobility in general in 13 cities of the participating countries. The questionnaire was designed, tested and implemented, and was later validated by a test in Bologna. The results were corrected with information on demographic situation and compared with official data. The cycling infrastructure analysis was conducted on the basis of information from the OpenStreetMap database. The activity consisted in programming algorithms in Python that allow to extract data from the database infrastructure for a region, to sort and filter cycling infrastructure calculating some attributes, such as the length of the arcs paths. The results obtained were compared with official data where available. The structure of the thesis is as follows: 1. Introduction: description of the state of cycling in several advanced countries, description of methods of analysis and their importance to implement appropriate policies for cycling. Supply and demand of bicycle infrastructures. 2. Survey on mobility: it gives details of the investigation developed and the method of evaluation. The results obtained are presented and compared with official data. 3. Analysis cycling infrastructure based on information from the database of OpenStreetMap: describes the methods and algorithms developed during the PhD. The results obtained by the algorithms are compared with official data. 4. Discussion: The above results are discussed and compared. In particular the cycle demand is compared with the length of cycle networks within a city. 5. Conclusions

Simulazione numerica di incollaggi double-strap joint

Esposizione di comportamenti e caratteristiche principali dei giunti incollati. Il metodo agli elementi finiti è stato studiato in modo da realizzare un modello accurato di un sistema fisico. L’analisi agli elementi finiti è stata utilizzata per effettuare una simulazione numerica di un double-strap joint in alluminio e in CFRP sotto un carico di trazione assiale. L’effetto di una modifica della distanza tra le lastre è stato studiato e i risultati confrontati.