Tipo di tesi | Tesi di laurea magistrale | ||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Autore | DRAHORAD, LEONARDO | ||||||||||||||||||||||||||||||
URN | etd-02272017-112611 | ||||||||||||||||||||||||||||||
Titolo | Ottimizzazione stocastica in tempo reale di consegne urgenti tramite algoritmi decisionali basati sul consensus | ||||||||||||||||||||||||||||||
Titolo in inglese | Real time stochastic optimization of urgent deliveries via consensus-based decision-making algorithms | ||||||||||||||||||||||||||||||
Struttura | Dipartimento di Scienze e Metodi dell'Ingegneria | ||||||||||||||||||||||||||||||
Corso di studi | INGEGNERIA GESTIONALE (D.M.270/04) | ||||||||||||||||||||||||||||||
Commissione |
|
||||||||||||||||||||||||||||||
Parole chiave |
|
||||||||||||||||||||||||||||||
Data inizio appello | 2017-04-11 | ||||||||||||||||||||||||||||||
Disponibilità | Accessibile via web (tutti i file della tesi sono accessibili) | ||||||||||||||||||||||||||||||
Riassunto analitico
L’obiettivo di questa tesi è sviluppare un algoritmo metaeuristico efficiente che sia capace di gestire in tempo reale la consegna di beni urgenti tramite una flotta di veicoli basati presso un deposito centrale. |
|||||||||||||||||||||||||||||||
Abstract
The aim of this work is to develop an efficient metaheuristic algorithm that is able to manage in real-time the delivery of urgent goods with a fleet of vehicles based in a central depot. Being a dynamic and stochastic problem, its input is unknown and revealed dynamically during the execution of the routes, but stochastic knowledge is available in advance. The routes can be redefined on-the-go with the help of an decision-making system take works in real time. An ALNS-based (Adaptive Large Neighborhood Search) algorithm exploits stochastic information via a consensus-based scenario sampling approach. A simulation framework listen to external and internal events and re-optimizes the solution at each iteration. Extensive computational tests show the impact of sampling in the final routing cost. We show the value of our findings by comparing our results with benchmark strategies. |
|||||||||||||||||||||||||||||||
File |
|