ricerca operativa, materiale disponibile:

  • Un software per il calcolo del gruppo di simmetria di un ILP

    Autore: Marco Perin

    Abstract: Si considerano istanze di problemi di Programmazione Lineare Intera dotati di simmetria. Vengono descritte alcune tecniche utilizzate per sfruttare la conoscenza delle simmetrie e un algoritmo per il calcolo del gruppo di simmetria di un ILP utilizzato da un noto software (Saucy). Viene apportato un miglioramento all'algoritmo e si realizza un software basato su tale algoritmo. Si effettuano dei test su istanze binarie di problemi ILP e si verifica che le prestazioni sono al livello »

  • Modelli per l’ottimizzazione dell’instradamento dei veicoli in un caso reale

    Autore: Mauro Portone

    Abstract: In questo lavoro si vuole analizzare il Problema di Distribuzione e, partendo dall’analisi teorica del problema, si vuole raggiungere la risoluzione di un caso reale per evidenziare che si possono ottimizzare i costi che un’azienda sostiene nella gestione del proprio sistema di trasporti per la distribuzione dei propri prodotti. Si è evidenziato un buon margine di miglioramento rispetto alle soluzioni adottate precedentemente dall’azienda, ottenendo una distanza da percorrere inferiore di »

  • Problemi periodici di instradamento dei veicoli: Soluzione di un caso di studio

    Autore: Mauro Portone

    Abstract: In questa tesi viene analizzato un particolare modello, definito Periodic Vehicle Routing Problem (PVRP), che consiste nel pianificare, per un determinato periodo di tempo, detto orizzonte temporale, l'insieme di rotte che una flotta di veicoli, localizzata in un deposito, deve effettuare in modo da soddisfare le richieste di servizio di ogni cliente, con l’obiettivo di minimizzare un predefinito costo di distribuzione. Il modello verrà utilizzato per rappresentare un caso di studio reale di »

  • Il problema dell'efficienza energetica nelle reti di telecomunicazione

    Autore: Daniela Solazzo

    Abstract: L’efficienza energetica e la emissione di gas ad effetto serra sono diventate motivo di grande preoccupazione per l’ambiente e l’economia mondiale. La questione dei consumi energetici in generale e delle tecnologie ICT (insieme delle tecnologie che consentono di elaborare e comunicare l’informazione attraverso mezzi digitali) in particolare è ormai motivo di studi e discussioni negli ultimi anni. Il rapporto della domanda di energia sulle risorse disponibili è infatti in crescita costante e i »

  • Sviluppo di tecniche di miglioramento dinamico di rollout per lo scheduling

    Autore: Antonio Maccioni

    Abstract: Nella maggior parte dei sistemi produttivi gli obiettivi principali sono quelli che riguardano la pianificazione ed esecuzione della produzione e dello scheduling delle attività in tempo per le consegne, ed allo stesso tempo la massimizzazione del valore del prodotto. Questi due scopi sono spesso in conflitto, dal momento che i numerosi tempi di setup e di idle portano ad una diminuzione della produttività (più i costi di produzione sono elevati e più si minimizzano i tempi). Spesso queste »

  • Un algoritmo euristico per il problema del vertex coloring

    Autore: Luigi Braga

    Abstract: Si presenta un nuovo algoritmo euristico PCA basato sul metodo Monte Carlo per il problema del vertex coloring. Si passano in rassegna sia le idee ispiratrici che i metodi utilizzati per la realizzazione. »

  • Un algoritmo efficiente di cammino minimo per sistemi informativi territoriali

    Autore: Giancarlo Volpe

    Abstract: La pianificazione dei percorsi stradali è un’attività che si è fortemente radicata nella cultura sociale dei nostri giorni. Questo fenomeno, spinto dal progredire della tecnologia realizzata per supportarlo, coinvolge svariati ambiti, dal pubblico al commerciale, al sociale. Basti pensare alla vastissima offerta di navigatori satellitari presente sul mercato o alla disponibilità, su vari siti web specializzati, di software per calcolare le rotte ottimali, in base a determinati requisiti. In »

  • Algoritmi predittivi in un ambiente FMS: predizione dei tempi di arrivo

    Autore: Sabrina Di Bartolomeo

    Abstract: La mia tesi parla di algoritmi predittivi in un ambiente di Fleet Management System. Si è studiato il comportamento di una flotta di autobus mediante simulazione di un dispositivo che dovrebbe essere installato in ciascuno di essi e lo studio di un algoritmo in grado di calcolare il tempo di arrivo dell'autobus alla fermata successiva tenendo in considerazione i dati storici precedenti e i dati ottenuti nelle fermate precedenti »

  • Modelli e algoritmi per l'ottimizzazione di layout fieristici

    Autore: Erick Baldi

    Abstract: La tesi ha come obiettivo quello di determinare soluzioni per l'ottimizzazione di layout fieristici, madiante l'implementazione software di algoritmi e modelli matematici tipici della Ricerca Operativa. Lo scopo è quindi quello di fornire strumenti che massimizzano il numero di stand all'interno di aree espositive di diversi contesti ponendo l'attenzione ai vincoli e agli ostacoli che si presentano nel progetto di un layout fieristico, e quindi di rendere questi strumenti adatti a tutte le »

  • L'applicazione del modello hub and spoke alle compagnie aeree

    Autore: Roberto Adinolfi

    Abstract: Questo lavoro si occupa di come è stato applicato il modello di rete (network) "hub and spoke " (conosciuto anche come modello "a raggiera" o "a stella") nell'ambito delle compagnie aeree. Questo modello si diffuse dopo l'"Airline Deregulation Act" del 1978, che sancì la liberalizzazione del trasporto aereo negli Stati Uniti. Le compagnie più grandi passarono quindi dal modello "point-to-point", quello che prevede il collegamento di due città tramite un volo diretto, a quello "hub and spoke", »