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.

Riabi(li)tare rua de s?o jo?o. Proposta di intervento sulla preesistenza architettonica nel centro storico di porto.

Parte 1:Indagine teorica che riflette il tema del progetto di architettura nel rapporto specifico tra nuovo intervento e preesistenza, nel lavoro dei massimi architetti contemporanei di Porto. Parte 2: Progetto di riabilitazione di una serie di case della borghesia settecentesca nel centro storico di Porto.

Metodi numerici per la ricostruzione di immagini di tomosintesi

La tesi affronta il problema della ricostruzione di immagini di tomosintesi, problema che appartiene alla classe dei problemi inversi mal posti e che necessita di tecniche di regolarizzazione per essere risolto. Nel lavoro svolto sono presenti principalmente due contributi: un'analisi del modello di ricostruzione mediante la regolarizzazione con la norma l1; una valutazione dell'efficienza di alcuni metodi tra quelli che in letteratura costituiscono lo stato dell'arte per quanto riguarda i metodi basati sulla norma l1, ma che sono in genere applicati a problemi di deblurring, dunque non usati per problemi di tomosintesi.

Stima della portata cardiaca dalla pressione aortica

Questo elaborato illustra il problema della determinazione di una tecnica per rendere la misura della cardiac output il più possibile accurata, economica e poco invasiva. A tale scopo è preso in esame un nuovo metodo basato sul modello WindKessel per la stima continua battito a battito di CO e TPR, partendo dall’analisi delle forme d’onda della pressione arteriosa periferica. Tale metodo ideato nel 2007 da T.A. Parlikar considera informazioni pressorie intrabattito e interbattito, in modo da ottenere stime soddisfacenti, che migliorano ulteriormente assumendo una complianza pressione-dipendente. Applicando il metodo a un data set di animali suini, contenente misurazioni della CO di riferimento su base battito-battito, si riscontra un errore di stima complessivo pari a un RMNSE medio variabile tra l’11% ed il 13%, inferiore alla soglia del 15% ritenuta accettabile in letteratura per scopi clinici. Confrontando questi risultati con quelli ottenuti attraverso l’applicazione di altri metodi riportati in letteratura allo stesso set di dati, è stato dimostrato che il metodo risulta tra i migliori. Le CO e TPR stimate, dopo le infusioni farmacologiche endovenose effettuate sugli animali, corrispondono abbastanza fedelmente alle risposte emodinamiche attese. Successivamente viene considerato l’obbiettivo di verificare l’applicabilità della procedura matematica sulla quale si fonda il metodo. Si implementa il procedimento e si applica il metodo su un data set simulato su base battito-battito, comprendente dati relativi a varie condizioni di funzionamento fisiologiche. Le stime di CO e TPR ottenute in questa fase inseguono discretamente le variazioni delle variabili emodinamiche simulate, dimostrandosi migliori nel caso di calibrazione con complianza pressione-dipendente.

Analisi dei meccanismi patogenetici alla base del danno vascolare Hiv-indotto

L'infezione da HIV-1 resta ancora oggi una delle principali problematiche nell'ambito della sanità mondiale, con circa 35 milioni di individui infetti in tutto il mondo. L'introduzione della terapia antiretrovirale combinata (cART) ha drasticamente modificato l’evoluzione di questa infezione, che da patologia a sviluppo terminale dopo alcuni anni dalla trasmissione, è diventata una patologia cronica con una lunga aspettativa di vita per i pazienti. Tuttavia, la cART non è in grado di eradicare l’infezione e nei pazienti HIV-infetti trattati è possibile notare un aumento della comparsa di comorbidità, tra le quali le più frequentemente riscontrate sono lesioni al sistema nervoso centrale, ai reni, al tessuto osseo, al fegato e al sistema cardiovascolare. I danni al sistema cardiocircolatorio derivano da una serie di concause virologiche, comportamentali, ambientali e farmacologiche che alterano la parete vascolare, il metabolismo dei lipidi e la regolazione della coagulazione, inducendo la formazione di lesioni strutturali di tipo aterosclerotico che sono alla base dell’aumentata incidenza di infarti, ictus e alterazioni del circolo osservabili nei pazienti HIV-positivi. Dalla recente letteratura è emerso come l’omeostasi del tessuto endoteliale sia regolata anche a livello delle cellule staminali mesenchimali (MSC) presenti nella parete vascolare. Per questo abbiamo voluto analizzare possibili effetti dell’infezione di HIV, delle sue proteine e di alcune molecole antiretrovirali sulla vitalità e sul differenziamento delle MSC purificate dalla parete arteriosa umana. I risultati ottenuti indicano come l’infezione da HIV e l’azione delle proteine gp120 e Tat attivino il meccanismo di apoptosi nelle MSC e una profonda alterazione nel differenziamento verso la filiera adipocitaria e verso quella endoteliale. Inoltre, alcune molecole ad azione antiretrovirale (in particolare specifici inibitori della proteasi virale) sono in grado bloccare il differenziamento delle MSC verso le cellule endoteliali. Dall’insieme di queste osservazioni emergono nuovi meccanismi patogenetici correlati al danno cardiovascolare riscontrato nei pazienti HIV-positivi.

Knots and links in lens spaces

The aim of this dissertation is to improve the knowledge of knots and links in lens spaces. If the lens space L(p,q) is defined as a 3-ball with suitable boundary identifications, then a link in L(p,q) can be represented by a disk diagram, i.e. a regular projection of the link on a disk. In this contest, we obtain a complete finite set of Reidemeister-type moves establishing equivalence, up to ambient isotopy. Moreover, the connections of this new diagram with both grid and band diagrams for links in lens spaces are shown. A Wirtinger-type presentation for the group of the link and a diagrammatic method giving the first homology group are described. A class of twisted Alexander polynomials for links in lens spaces is computed, showing its correlation with Reidemeister torsion. One of the most important geometric invariants of links in lens spaces is the lift in 3-sphere of a link L in L(p,q), that is the counterimage of L under the universal covering of L(p,q). Starting from the disk diagram of the link, we obtain a diagram of the lift in the 3-sphere. Using this construction it is possible to find different knots and links in L(p,q) having equivalent lifts, hence we cannot distinguish different links in lens spaces only from their lift. The two final chapters investigate whether several existing invariants for links in lens spaces are essential, i.e. whether they may assume different values on links with equivalent lift. Namely, we consider the fundamental quandle, the group of the link, the twisted Alexander polynomials, the Kauffman Bracket Skein Module and an HOMFLY-PT-type invariant.

Analisi life cycle assessment (LCA) di un tetto verde il caso studio dei laboratori unibo di via Terracini.

Negli ultimi decenni, in varie parti del Mondo cosi come in Italia, si è assistito a un rapido aumento di strutture abitative, fabbricati ad uso industriale, residenziale e rurale. La continua sottrazione di terreno per tali scopi ha portato a un aumento di tutta una serie di problematiche ambientali. Con la diminuzione delle aree verdi si è andati incontro a una diminuzione della trattenuta idrica del terreno, all'aumento della velocità di scolo dell'acqua e del tempo di corrivazione con conseguenze sempre più drammatiche per le aree urbanizzate nei periodi di forti piogge. Inoltre, c'è da ricordare, che una diminuzione delle aree a verde comporta, oltre al cambiamento a livello paesaggistico, anche una diminuzione della capacità delle piante di trattenere le polveri inquinanti e di produrre ossigeno. Tutti questi fattori hanno portato allo studio di soluzioni tecnologiche che potessero unire i bisogni di verde della collettività con la necessità di una gestione sostenibile delle acque meteoriche. Tra esse, una che sta trovando notevole applicazione è la creazione di aree verdi sulla copertura degli edifici. Secondo le loro caratteristiche, queste aree verdi sono denominate tetti verdi e/o giardini pensili. La struttura si compone di strati di coltivazione e drenaggio con diversa profondità e una copertura vegetale. La vegetazione utilizzata può andare da specie con bassissime richieste manutentive (tipo estensivo) ad altre con maggiori necessità (tipo intensivo), come i tappeti erbosi. Lo scopo di questa tesi è stato quello di approntare una sperimentazione sul nuovo tetto verde realizzato presso la sede di Ingegneria, via Terracini 28, volta a stimare i costi economici e ambientali sostenuti per la realizzazione dello stesso, per poi confrontarli con i benefici ambientali legati al risparmio idrico ed energetico su scala edificio e urbana. Per la stima dei costi ambientali dei materiali utilizzati, dalla nascita al fine vita, si è utilizzato il metodo LCA- Life Cycle Assessment- e il software Sima Pro

Valutazione delle prestazioni termo-idrauliche di microcanali a spigoli smussati

In questo eleborato viene presentato uno studio focalizzato sull’ottimizzazione della geometria dei microcanali di un dissipatore di calore, con lo scopo di fornire una serie di relazioni operative e quindi direttamente utilizzabili per la progettazione di tali dispositivi. Alla definizione delle tradizionali funzioni obiettivo, legate ai Performance Evaluation Criteria (PEC), è stata aggiunta un’analisi dal punto di vista del secondo principio della termodinamica, per valutare l’entropia generata da un flusso fluido in un canale. Normalizzando l’entropia generata si è passati all’utilizzo di un numero di generazione entropica adimensionale e quindi più adatto alla valutazione delle prestazioni. Dopo una prima fase di analisi dal punto di vista fisico, il modello è stato applicato a casi concreti, in cui funzione obiettivo e numero di generazione entropica sono stati espressi in dipendenza dell’incognita geometrica da valutare. Inoltre, è stato approfondito anche il caso in cui non siano trascurabili gli effetti di dissipazione viscosa, che possono effettivamente incidere in modo determinante sullo scambio termico, soprattutto alle microscale.

Effetto dell'analgesia epidurale sulla progressione della testa fetale valutata mediante ecografia 3D

Introduzione: L'analgesia epidurale è stata messa in correlazione con l'aumento della durata del secondo stadio del travaglio e del tasso di utilizzo della ventosa ostetrica. Diversi meccanismi sono stati ipotizzati, tra cui la riduzione di percezione della discesa fetale, della forza di spinta e dei riflessi che promuovono la progressione e rotazione della testa fetale nel canale del parto. Tali parametri sono solitamente valutati mediante esame clinico digitale, costantemente riportato essere poco accurato e riproducibile. Su queste basi l'uso dell'ecografia in travaglio, con introduzione di diversi parametri ecografici di valutazione della discesa della testa fetale, sono stati proposti per supportare la diagnosi clinica nel secondo stadio del travaglio. Scopi dello studio: studiare effetto dell’analgesia epidurale sulla progressione della testa fetale durante il II stadio del travaglio valutata mediante ecografia intrapartum. Materiali e metodi: una serie di pazienti nullipare a basso rischio a termine (37+0-42+0) sono state reclutate in modo prospettico nella sala parto del nostro Policlinico Universitario. In ciascuna di esse abbiamo acquisito un volume ecografico ogni 20 minuti dall’inizio della fase attiva del secondo stadio fino al parto ed una serie di parametri ecografici sono stati ricavati in un secondo tempo (angolo di progressione, distanza di progressione distanza testa sinfisi pubica e midline angle). Tutti questi parametri sono stati confrontati ad ogni intervallo di tempo nei due gruppi. Risultati: 71 pazienti totali, di cui 41 (57.7%) con analgesia epidurale. In 58 (81.7%) casi il parto è stato spontaneo, mentre in 8 (11.3%) e 5 (7.0%) casi rispettivamente si è ricorsi a ventosa ostetrica o taglio cesareo. I valori di tutti i parametri ecografici misurati sono risultati sovrapponibili nei due gruppi in tutti gli intervalli di misurazione. Conclusioni: la progressione della testa fetale valutata longitudinalmente mediante ecografia 3D non sembra differire significativamente nelle pazienti con o senza analgesia epidurale.

Studio conformazionale di 2-arilpiridine. Valutazione della nucleofugacità di eteroatomi.

In questo lavoro di tesi sono stati effettuati studi conformazionali di 2-arilpiridine orto-sostituite su entrambi gli anelli aromatici. Essendo questi sistemi dotati di sostituenti relativamente ingombranti, le rotazioni attorno all’asse arile-arile risultano essere limitate e la molecola può presentarsi sotto forma di due enantiomeri conformazionali. È stato effettuato un paragone tra le energie di attivazione di due serie di 2-arilpiridine variamente sostituite con una serie di molecole aventi sostituenti analoghi ma caratterizzata dall’assenza di atomi di azoto piridinici. Nel caso di quest’ultima serie, i fattori che regolano le barriere rotazionali sono da imputare a motivazioni di tipo puramente sterico. La nucleofugacità è un parametro importante che interviene nella determinazione delle energie di attivazione di questo tipo di processi: è stato osservato sperimentalmente che gruppi uscenti peggiori destabilizzino maggiormente lo stato di transizione di un processo di interconversione, mentre molecole aventi atomi più elettronegativi sul gruppo uscente presentino energie di attivazione inferiori. Le barriere rotazionali sono state misurate tramite NMR dinamico e razionalizzate grazie all’aiuto di calcoli eseguiti con metodo DFT, necessari per prevedere le geometrie degli stati fondamentali e di transizione delle molecole studiate.

Trasformazione di arabinosio a composti chimici mediante ossidazione catalitica

Nel presente lavoro di tesi si è analizzata l’ossidazione catalitica per la valorizzazione di arabinosio a prodotti chimici. Per questa complessa serie di trasformazioni, si è studiata la reattività di nanoparticelle di oro supportate su niobio fosfato. Quindi, si è ipotizzato che la doppia funzionalità del catalizzatore così sintetizzato potesse favorire i due step alla base dell’intero processo: l’acidità del NbOPO4 è fondamentale per la prima disidratazione del monosaccaride a furfurale, mentre le condizioni ossidanti garantite da un’atmosfera di ossigeno e dalle nanoparticelle di oro hanno il ruolo di permettere una successiva ossidazione. Data l’instabilità del furfurale si propone di condurre una reazione one-pot (150°C, 10 bar di O2), che porti all’ossidazione in situ del furfurale, a sua volta prodotto dalla disidratazione dello zucchero. Purtroppo la bassa selettività del processo, nonostante gli accorgimenti adottati, evidenzia le considerevoli perdite di monosaccaride in reazioni indesiderate. Ulteriori studi saranno necessari al fine di migliorare la selettività del processo, analizzando il meccanismo di reazione ed intervenendo sulle condizioni di lavoro.

Strategie formulative per la veicolazione nasale di farmaci

Microparticelle a base di complessi polielettrolitici di Chitosano/Pectina per il rilascio nasale di Tacrina cloridrato. Lo scopo di questo studio è stata la ricerca di nuove formulazioni solide per la somministrazione nasale di Tacrina cloridrato allo scopo di ridurre l’eccessivo effetto di primo passaggio epatico ed aumentarne la biodisponibilità a livello del Sistema Nervoso Centrale. La Tacrina è stata incapsulata in microparticelle mucoadesive a base di complessi elettrolitici di chitosano e pectina. Le microparticelle sono state preparate mediante due diversi approcci tecnologici (spray-drying e spray-drying/liofilizzazione) e analizzate in termini di caratteristiche dimensionali, morfologiche e chimico-fisiche. Nanoparticelle di Chitosano reticolate con Sodio Cromoglicato per il trattamento della rinite allergica. Il Sodio Cromoglicato è uno dei farmaci utilizzati per il trattamento della rinite allergica. Come noto, la clearance mucociliare provoca una rapida rimozione dei farmaci in soluzione dalla cavità nasale, aumentando così il numero di somministrazioni giornaliere e, di conseguenza, riducendo la compliance del paziente. Per ovviare a tale problema, si è pensato di includere il sodio cromoglicato in nanoparticelle di chitosano, un polimero capace di aderire alla mucosa nasale, prolungare il contatto della formulazione con il sito di applicazione e ridurre il numero di somministrazioni giornaliere. Le nanoparticelle ottenute sono state caratterizzate in termini di dimensioni, resa, efficienza di incapsulazione e caricamento del farmaco, potenziale zeta e caratteristiche mucoadesive. Analisi quantitativa di Budesonide amorfa tramite calorimetria a scansione differenziale. È stato sviluppato un nuovo metodo quantitativo allo stato solido basato sulla Calorimetria a Scansione Differenziale (DSC) in grado di quantificare in modo selettivo e accurato la quantità di Budesonide amorfa presente in una miscela solida. Durante lo sviluppo del metodo sono stati affrontati problemi relativi alla convalida di metodi analitici su campioni solidi quali la miscelazione di polveri solide per la preparazione di miscele standard e il calcolo della precisione.

Applicazione dello User-Centered Design nella progettazione di un sistema di supporto alle decisioni per viticultura di precisione

Lo scopo di questo progetto è la progettazione dell'interfaccia utente di un Decision Support System (DSS) web based per la gestione integrata dei vigneti utilizzando lo user centered design. Questo sistema permetterà di facilitare il lavoro dei viticoltori confrontando una serie di variabili e fattori che verranno utilizzati per migliorare le loro capacita decisionali ed ottenere un livello ottimale di produttività del vino.

Modelli di arbitraggio statistico: teoria ed evidenza empirica

Questo lavoro di ricerca tratta di due modelli di arbitraggio: il pair trading e il market making. I modelli sono affrontati attraverso una trattazione teorica ed una serie di test

Valutazione del rischio ambientale associato alla presenza di metalli pesanti (Cd, Cu, Ni, Pb, Zn) nei sedimenti della Pialassa dei Piomboni.

I metalli pesanti presenti nei sedimenti marini possono essere rilasciati alla colonna d’acqua, in seguito a variazioni delle condizioni ambientali, ed entrare nelle catene trofiche degli organismi marini. A partire da una serie di campioni di sedimenti superficiali provenienti dalla Pialassa dei Piomboni (sito SIC-ZPS, a nord della Provincia di Ravenna), prelevati tra novembre e dicembre del 2012, è stato valutato il rischio potenziale associato alla presenza di metalli pesanti (Cd, Cu, Ni, Pb e Zn) per il biota residente nei sedimenti. È stato valutato il comportamento del rapporto SEM/AVS (contenuto di metalli simultaneamente estratti (SEM) e solfuri acidi volatili (AVS)) per ciascuno dei metalli oggetto dello studio. La metodica analitica ha previsto il trattamento dei campioni con HCl 6M, sotto flusso di azoto, e successivamente la lettura del contenuto di solfuro (raccolto in soluzioni di NaOH) e dei metalli pesanti allo spettrometro. Dal valore dei parametri chimico-fisici ottenuti nel momento del campionamento, è evidente che la zona interna della laguna risulta meno influenzata dalle maree rispetto a quella lungo il canale di navigazione. Le concentrazioni di metalli potenzialmente biodisponibili hanno evidenziato una distribuzione eterogenea. Del set di campioni analizzati, soltanto tre presentano un contenuto totale di metalli potenzialmente biodisponibili superiore al contenuto di solfuri labili (∑SEM/AVS>1), per cui la presenza di metalli bivalenti potrebbe rappresentare un rischio per il biota. Come suggerito da diversi autori, si è proceduto con l’ulteriore normalizzazione del rapporto (∑SEM/AVS) con il contenuto di carbonio organico relativo ad ogni campione di sedimento, escludendo possibili rischi associati alla presenza di metalli pesanti.