Modelli e algoritmi per l'ottimizzazione di layout fieristici
1. Modelli e algoritmi per l’ottimizzazione di layout fieristici Università degli Studi di Bologna II facoltà di Ingegneria DEIS - Sede di Cesena Corso di laurea in Ingegneria Informatica Tesi in Ricerca Operativa L-A Relatore : Prof. Ing. Silvano Martello Correlatori : Prof. Ing. Daniele Vigo Dott. Ing. Manuel Iori Tesi di laurea di Erick Baldi
2.
3.
4.
5.
6. Risoluzione matematica H W δ δ Si definiscono Analogamente, per gli stand sono definite le dimensioni w δ e h δ Erick Baldi Tesi di Laurea – Ing. Informatica 24 Luglio 2008 = 2 = 3
7. Fair Layout Optimization Problem 24 Luglio 2008 Tesi di Laurea – Ing. Informatica Erick Baldi FLOP1 : si deve poter accedere a tutti gli stand da ambo i lati Ogni stand ha dimensioni [h x w], mentre i passaggi hanno dimensione pari ad [a]; [s] è la distanza tra i singoli stand. FLOP2 : è possibile disporre gli stand in striscie accoppiate senza spazi tra di esse. L’accesso avviene dal lato livero di ciascuno stand. Nuovo parametro [d], rappresenta la spaziatura verticale tra gli stand
8.
9.
10.
11. Implementazione via software Il software crea le piantine dei padiglioni in base all’elaborazione su file di input contenenti le dimensioni e le coordinate della planimetria e i dati che riguardano i vincoli e le constraints imposte dal contesto e dal FLOP Erick Baldi Tesi di Laurea – Ing. Informatica 24 Luglio 2008 input file elaborazione output
12. Risultati ottenuti Fiera del Levante di Bari Expo Ferroviaria 2008 Fiera di Bolzano Le soluzioni proposte migliorano in generale l’ottimizzazione del layout rispetto ai casi già proposti dalle rispettive organizzazioni. Come previsto, inoltre, le soluzioni ricavate dal FLOP2 sono migliori rispetto a quelle del FLOP1 a causa del minor numero di corridoi. Bisogna inoltre tenere conto che per la creazione delle mappe di input si sono considerati stand di uguale dimensione, mentre nelle soluzioni proposte dagli organizzatori tali misure potevano variare. Per questo motivo in alcuni contesti (es.: pad. 11 della Fiera del Levante) le soluzioni mediante FLOP sono peggiori di quelle originali. Erick Baldi Tesi di Laurea – Ing. Informatica 24 Luglio 2008 90 90 Orig. 100 126 Flop 2 94 112 Flop 1 Pad. D [d] = 2 m Pad. D [d] = 0 16 45 154 Orig. 31 31 114 Flop 2 24 27 89 Flop 1 Pad.129 Pad.116 Pad.11 219 114 Orig. 781 374 Flop 2 578 274 Flop 1 Pad.2 Pad.1
13.
14. Modelli e algoritmi per l’ottimizzazione di layout fieristici Tesi di Laurea di Erick Baldi Ingegneria Informatica Università degli Studi di Bologna Erick Baldi Tesi di Laurea – Ing. Informatica 24 Luglio 2008 FINE