Solving the logically constrained multiple choice multiple knapsack problem: A real case

In questa tesi viene analizzato un problema di ottimizzazione proposto da alcuni esercizi commerciali che hanno la necessita` di selezionare e disporre i propri ar- ticoli in negozio. Il problema nasce dall’esigenza di massimizzare il profitto com- plessivo atteso dei prodotti in esposizione, trovando per ognuno una locazione sugli scaffali. I prodotti sono suddivisi in dipartimenti, dai quali solo un ele- mento deve essere selezionato ed esposto. In oltre si prevede la possibilita` di esprimere vincoli sulla locazione e compatibilita` dei prodotti. Il problema risul- tante `e una generalizzazione dei gia` noti Multiple-Choice Knapsack Problem e Multiple Knapsack Problem. Dopo una ricerca esaustiva in letteratura si `e ev- into che questo problema non `e ancora stato studiato. Si `e quindi provveduto a formalizzare il problema mediante un modello di programmazione lineare intera. Si propone un algoritmo esatto per la risoluzione del problema basato su column generation e branch and price. Sono stati formulati quattro modelli differenti per la risoluzione del pricing problem su cui si basa il column generation, per individuare quale sia il piu` efficiente. Tre dei quattro modelli proposti hanno performance comparabili, mentre l’ultimo si `e rivelato piu` inefficiente. Dai risul- tati ottenuti si evince che il metodo risolutivo proposto `e adatto a istanze di dimensione medio-bassa.

L'approccio di Trading mean reverting evidenze statistiche

Analisi di una strategia di trading mean reverting al fine di valutare la fattibilita del suo utilizzo intraday nel mercato telematico azionario italiano. Panoramica sui sistemi di meccanizzazione algoritmica e approfondimento sull'HFT.

Airport Security: Passenger's Perception and Design Issues

The main goal of this thesis is to report patterns of perceived safety in the context of airport infrastructure, taking the airport of Bologna as reference. Many personal and environmental attributes are investigated to paint the profile of the sensitive passenger and to understand why precise factors of the transit environment are so impactful on the individual. The main analyses are based on a 2014-2015 passengers’ survey, involving almost six thousand of incoming and outgoing passengers. Other reports are used to implement and support the resource. The analysis is carried out by using a combination of Chi-square tests and binary logistic regressions. Findings shows that passengers result to be particularly affected by the perception of airport’s environment (e.g., state and maintenance of facilities, clarity and efficacy of information system, functionality of elevators and escalators), but also by the way how the passenger reaches the airport and the quality of security checks. In relation to such results, several suggestions are provided for the improvement of passenger satisfaction with safety. The attention is then focused on security checkpoints and related operations, described on a theoretical and technical ground. We present an example of how to realize a proper model of the security checks area of Bologna’s airport, with the aim to assess present performances of the system and consequences of potential variations. After a brief introduction to Arena, a widespread simulation software, the existing model is described, pointing out flaws and limitations. Such model is finally updated and changed in order to make it more reliable and more representative of the reality. Different scenarios are tested and results are compared using graphs and tables.

La valutazione della sicurezza stradale nelle intersezioni a T

Questo elaborato ha lo scopo di investigare il comportamento degli utenti nel caso di intersezioni a T nelle quali il ramo che gode di diritto di precedenza è quello secondario. In particolare, verrà messo a confronto il comportamento di un campione di utenti in due intersezioni a T situate nel Comune di Castel S. Pietro Terme nella Provincia di Bologna. La prima è stata definita sperimentale in quanto presenta un funzionamento anomalo rispetto alle regole di buona progettazione. La seconda, invece, definita di controllo, è un’intersezione a T con funzionamento standard. L’intersezione sperimentale, definita anche “non autoesplicativa”, presenta un obbligo di dare la precedenza sul ramo principale; al contrario, quella di controllo o “autoesplicativa” viene definita con funzionamento standard in quanto il ramo principale è quello che gode del diritto di precedenza.

Progettazione ed esercizio di un impianto sperimentale per il trasporto pneumatico in fase densa dell'atomizzato di barbottina

L’elaborato è strutturato in sei capitoli ed ha come obiettivo principale quello di descrivere un impianto pilota per il trasporto pneumatico dell’atomizzato di barbottina e di riportare i risultati delle analisi sperimentali, condotte per la caratterizzazione del trasporto dello stesso, necessarie per la futura progettazione di un impianto in scala industriale. Nel primo capitolo verrà presentata l’industria ceramica italiana e le fasi per la produzione delle piastrelle, con particolare attenzione al tema del trasporto di materiale tra i vari reparti produttivi. Nel capitolo due, poi, si analizzeranno le problematiche collegate ai tradizionali sistemi di movimentazione di materiale sfuso, facendo un confronto tra quelli più usati e quello pneumatico. Quest’ultimo rappresenta un’alternativa ai sistemi di trasporto classici, i quali pur assicurando elevati volumi di movimentazione, non salvaguardano l’integrità del materiale trasportato. Lo sgretolamento del materiale, oltre a rendere quest’ultimo inutilizzabile per la produzione delle piastrelle, è responsabile dell’emissione nell'ambiente di lavoro di silice cristallina libera. Al contrario, il trasporto pneumatico, del quale si riporta una descrizione nel capitolo tre e quattro, garantisce il minimo rischio di formazione di polveri fini, grazie al totale confinamento del materiale all'interno di una conduttura. Nel capitolo cinque verranno esposti i risultati delle analisi sperimentali effettuate sull'impianto: verranno illustrate le prove di trasporto condotte e, a valle di ognuna di queste, l’attenzione si focalizzerà sulla granulometria del materiale processato, paragonando la stessa a quella del materiale vergine di riferimento. Infine, nel sesto capitolo, si riporteranno i risultati delle simulazioni effettuate sul software TPSimWin, basato su calcolo agli elementi finiti. Tali simulazioni sono necessarie per determinare le principali caratteristiche del materiale da trasportare.

Indagine campionaria sulla domanda di trasporto della Facoltà di ingegneria in via del Lazzaretto

In questa tesi ci si è posto l’obiettivo di caratterizzare la modalità di trasporto con cui studenti e lavoratori si recano in Via Terracini e quindi l’accessibilità della sede secondaria della Facoltà di Ingegneria. Il primo passo è stato sottoporre il questionario cartaceo a 130 utenti durante il periodo dell’indagine a destinazione e in seguito aggregare i dati ottenuti da ogni intervista per poter effettuare una analisi di sintesi. Allo stesso modo si sono elaborati i risultati dei 441 questionari online, eseguendo prima un accorpamento dei dati e poi una catalogazione per categoria di utenza. Poiché la maggior parte degli utenti intervistati a destinazione erano studenti, si è potuto confrontare i due tipi di indagine per tale categoria e controllarne l’attendibilità dei risultati. Si è poi proceduto con uno studio delle tendenze delle categorie rimanenti individuando la modalità di trasporto più utilizzata da ognuna di esse.

Analisi sperimentale di miscele bituminose drenanti additivate con polverino di gomma da PFU

Lo studio riguarda l'indagine sperimentale condotta ai fini della caratterizzazione di una miscela di conglomerato bituminoso per strati di usura drenanti, additivata con polverino di gomma da pneumatici fuori uso (PFU), secondo la metodologia Dry.

Gestione del magazzino di un provider logistico: modello e simulazione in linguaggio Arena

La tesi si pone l'obiettivo di mappare le attività all'interno del magazzino di un operatore logistico, dalla consegna della merce da parte dei committenti, al flusso di ritorno dei pallet vuoti dai punti di consegna, attraverso la modellazione e la simulazione in linguaggio Arena. Dopo aver analizzato il ruolo e la posizione occupata da un provider logistico lungo la catena distributiva, è esposto il caso preso in considerazione, mediante lo studio dei committenti e dei punti di consegna serviti. Viene poi mappato nel dettaglio il processo di gestione all'interno del magazzino e approfonditi due aspetti principali: i costi di gestione e trasporto a carico dell'operatore e la gestione dei mezzi utilizzati per effettuare le consegne. Chiarito il sistema reale, si passa al modello in Arena. Al termine della simulazione, svoltasi in un adeguato orizzonte temporale, dall'analisi dei risultati sarà possibile trarre delle conclusioni al fine di migliorare l'efficienza del processo.

Bed management: studio di fattibilità per la creazione di un modello applicabile al sistema sanitario emiliano-romagnolo

Da qualche anno gli standard di posti letto ospedalieri tendono a ridursi. È in corso un processo di ristrutturazione e riorganizzazione dell’azione ospedaliera che trova le sue ragioni nella necessità di calare la spesa del servizio sanitario. Questo fatto porta alla conclusione che la risorsa “posti letto” stia diventando sempre di più una risorsa limitata, che necessiti di una gestione attenta, precisa e ponderata. Da un punto di vista manageriale, capire le inefficienze e i modi in cui questa risorsa si interfaccia con la restante realtà ospedaliera è cruciale per poter attuare giuste politiche sanitarie. L’obiettivo di questa tesi consiste nella valutazione delle specifiche per la costruzione di un modello da applicare al sistema sanitario emiliano-romagnolo, compiendo una gap analysis su dati ufficiali forniti direttamente dal SS dell’Emilia-Romagna. Per la creazione del modello applicato ai posti letto ospedalieri il lavoro è proceduto prendendo in considerazione l’attuale modello in uso in regione [3] “Pianificazione tattica delle sale operatorie: un modello di ottimizzazione in ambito regionale. Margherita Vitali. 2014”. La creazione del modello oggetto di questa tesi è avvenuta attraverso l’ampliamento del modello [3]. Le modifiche proposte hanno avuto come scopo l’ottenimento di un modello dipendente dalla risorsa posti letto a valle delle sale operatorie. I vincoli aggiuntivi conferiscono una maggiore completezza al modello [3] ampliandone le vedute sulla filiera ospedaliera.

Data capturing: studio di fattibilità per l’acquisizione automatizzata delle informazioni lungo la catena produttiva

Il processo di Data Entry manuale non solo è oneroso dal punto di vista temporale ed economico, lo è ancor di più poiché rappresenta una fonte di errore: per questi motivi, l’acquisizione automatizzata delle informazioni lungo la catena produttiva è un obiettivo fortemente desiderato dal Gruppo per migliorare i propri business. Le tecnologie analizzate, ormai diffuse e standardizzate in ampia scala come barcode, etichette logistiche, terminali in radiofrequenza, possono apportare grandi benefici ai processi aziendali, ancor più integrandole su misura agli ERP aziendali, permettendo una registrazione rapida e corretta delle informazioni e la diffusione immediata delle stesse all’intera organizzazione. L’analisi dei processi e dei flussi hanno evidenziato le criticità e permesso di capire dove e quando intervenire con una progettazione che risultasse quanto più la best suite possibile. Il lancio dei fabbisogni, l’entrata, la mappatura e la movimentazione merci in Magazzino, lo stato di produzione, lo scarico componenti ed il carico di produzione in Confezionamento e Semilavorazione, l’istituzione di un magazzino di interscambio Dogana, un flusso di tracciabilità preciso e rapido, sono tutti eventi che modificheranno i processi aziendali, snellendoli e svincolando risorse che potranno essere reinvestite in operatività a valore aggiunto superiore. I risultati potenzialmente ottenibili, comprovati anche dalle esperienze esterne di fornitori e consulenza, hanno generato le condizioni necessarie ad un rapido studio e start dei lavori: il Gruppo è entusiasta ed impaziente di portare a termine quanto prima il progetto e di andare a regime con la nuova modalità operativa, snellita ed ottimizzata.

Integrazione della catena di approvvigionamento attraverso l'applicazione del kanban di fornitura: Il Caso Carpigiani Group

L’internazionalizzazione dei contesti industriali e l’aumento della competizione sopravvenuti nel mondo contemporaneo hanno reso necessari diversi mutamenti nelle attività produttive e legate ai servizi, dalla diversificazione dei prodotti, alla riduzione dei lead time, alla razionalizzazione dei costi a tutti i livelli della supply chain, non solo relativamente alle materie prime e alla diminuzione dei prezzi di vendita, ma anche di tutti i costi indiretti, che assumono un peso importante. La rapidità nella sostituzione dei prodotti e la necessità di contenere al massimo i tempi di risposta spingono sempre più le aziende a rivedere la propria struttura in modo da eliminare gli sprechi. Le imprese operano in un ambiente molto complesso, di conseguenza si rende necessario il coinvolgimento non solo delle funzioni interne ad un’azienda, ma anche di quelle esterne, nell’ottimizzazione delle attività che producono valore e di quelle necessarie che non intervengono direttamente. Tra tutte queste attività si cerca, in questo elaborato, di porre un focus su quelle legate alla gestione delle scorte all’interno della supply chain e all’integrazione dei fornitori nella rete logistica aziendale. Verranno ripresi i concetti fondamentali della teoria di gestione delle scorte, e sarà esposto il percorso intrapreso dall’azienda Carpigiani Group, leader mondiale nella produzione e commercializzazione di macchine per la produzione di gelato artigianale ed “espresso”, di integrazione dei fornitori all’interno della catena di approvvigionamento, attraverso un sistema kanban di fornitura e politiche di approvvigionamento riconducibili al consignment stock, con il fine ultimo di ottimizzare i livelli di scorte a magazzino e di servire le linee produttive con efficacia ed efficienza.

Implementazione di sistemi per visible light communication su Raspberry Pi

Grazie all'enorme sviluppo dei LED, le comunicazioni tramite luce visibile stanno acquisendo sempre maggiore importanza. Obiettivo di questa tesi è implementare su schede a basso costo (come Rasperry Pi) un sistema di trasmissione e ricezione basato appunto sulla visible light communication. Dopo un primo tentativo di trasferire il codice OpenVLC, sviluppato dal centro di ricerca spagnolo IMDEA Network, su Rasperry Pi, si è deciso di intraprendere una nuova strada e si è implementato un trasmettitore VLC in Simulink di Matlab e una prima bozza di ricevitore che sfrutta la SPI (serial-parallel interface). I primi risultati mostrano il corretto funzionamento del sistema anche se con data rate molto basse. Sviluppi futuri prevederanno l'ottimizzazione del sistema.

Caratterizzazione dinamica di miscele bituminose SMA contenenti polverino di gomma da Pneumatici Fuori Uso

Lo Stone Matrix Asphalt (SMA) è un tipo di miscela chiusa costituita da uno scheletro litico di aggregato grosso, assortito in modo tale da ottenere una distribuzione granulometrica indicata con il termine gap-graded, e da un mastice, con funzione riempitiva, ottenuto dalla miscelazione di bitume, filler ed additivi stabilizzanti. In ambito di progettazione delle miscele per conglomerati bituminosi sta assumendo sempre più importanza l’utilizzo di materiali derivanti dalla frantumazione degli Pneumatici Fuori Uso, quali granulato e polverino di gomma. Quest’ultimo può essere impiegato come valida alternativa alla modifica polimerica del bitume garantendo maggiori prestazioni in termini di resistenza all’ormaiamento, a fatica e durabilità, con un conseguente contenimento dei costi di manutenzione della sovrastruttura nel medio e lungo periodo. Il presente studio è stato condotto con lo scopo di valutare le prestazioni meccaniche che una miscela di conglomerato bituminoso può esplicare a seguito della sua mescolazione con il polverino di gomma. In particolare, è stata impiegata una miscela bituminosa di tipo SMA che, data la sua composizione interna, conferisce allo strato di usura della pavimentazione ottime qualità soprattutto in termini di resistenza alle sollecitazioni, durabilità, fonoassorbenza e macrotessitura superficiale. Al fine di rendere più esaustiva la fase sperimentale, sono state messe a confronto due miscele di tipo SMA differenti tra loro per l’aggiunta del polverino di gomma. I dati ottenuti e le considerazioni effettuate al termine della fase sperimentale hanno permesso di affermare che la miscela indagata possiede proprietà meccaniche idonee per essere impiegata nella realizzazione di nuove infrastrutture o nella manutenzione delle pavimentazioni esistenti.

La gestione di una flotta automobilistica per il trasporto pubblico locale, con particolare riferimento alla sostenibilità ambientale e allo sviluppo del modello delle gare per l'affidamento del servizio.

Il lavoro sviluppato intende affrontare in modo integrato la problematica ambientale relativamente allo sviluppo della flotta di veicoli di un grande operatore del trasporto pubblico. In prima istanza il lavoro si è focalizzato sull’analisi approfondita della flotta esistente, ed accanto ai dati tradizionali è stata sviluppata anche un’analisi dei costi totali comprensive anche delle esternalità calcolate come da direttiva 2009/33/CE. Sono state sviluppate numerose elaborazioni di uso aziendale relativamente alla metodologia del costo del ciclo di vita, LCC, che è in uso presso TPER S.p.A. sin dal 2001. Successivamente sono stati sviluppati gli scenari evolutivi della flotta automobilistica individuando per il confronto finale tre scenari distinti in ottica 2020: - Il primo scenario inerziale senza nessuna modifica della flotta consolidato al 31.12.2015, tale scenario è definito dai veicoli presenti, dai costi di gestione della manutenzione, dai costi di carburante e dai costi esterni come suddetto; - Il secondo con orizzonte 2016 prevede l’inserimento in servizio dei n. 49 filosnodati Crealis e viene consolidato al 31.12.2016; - Il terzo scenario è quello obiettivo e considera nel 2020 l’entrata in parco via via degli acquisti che TPER S.p.A. ha già programmato per il 2017, 2018 e compresi i n.55 snodati con alimentazione elettrica del progetto PIMBO. Le comparazioni di questi scenari permettono in modo molto realistico di individuare gli effetti su una flotta reale delle politiche di investimento reali e non simulate e di poter quantificare quindi l’andamento dei costi esterni in relazione alla modifica della flotta di TPER S.p.A.

Dimensionamento e realizzazione delle pavimentazioni rigide aeroportuali. Caso di studio: interventi di riqualifica delle infrastrutture di volo dell'aeroporto "Marco Polo" di Tessera - Venezia.

Il presente elaborato ha come oggetto l’analisi e lo studio delle teorie di calcolo degli stati tensionali e deformativi delle lastre in calcestruzzo e dei metodi di progettazione delle pavimentazioni rigide aeroportuali, le quali sono state applicate al caso specifico degli interventi di riqualifica e adeguamento delle infrastrutture di volo dell’Aeroporto “Marco Polo” di Tessera – Venezia. Sono state descritte le principali fasi realizzative della pavimentazione rigida dell’Apron Sud del suddetto aeroporto ed analizzati i risultati delle prove di caratterizzazione del calcestruzzo, in fase preliminare e in corso d’opera, e delle prove di valutazione della capacità portante della sovrastruttura ultimata.