Modelli e algoritmi per l'ottimizzazione di layout fieristici

L'anteprima di questa tesi è scaricabile in PDF gratuitamente.
Per scaricare il file PDF è necessario essere iscritto a Tesionline.
L'iscrizione non comporta alcun costo. Mostra/Nascondi contenuto.

6 1. Problemi di pa king e utting nei layout • C & P problems ad una dimensione 1. Knapsa k algorithm 01 (KP) 2. Bin pa king problem (BPP) • C & P problems a due dimensioni 1. Two-dimensional Bin Pa king Problem (2BPP) 2. Two-dimensional Strip Pa king Problem (2SPP) 3. Two-dimensional Knapsa k Problem (2KP) E' ne essario sottolineare he il utting and pa king si può onsiderare valido e attuabile nel aso in ui le dimensioni degli oggetti interessati (items) possano essere ontenuti dagli oggetti ontenitori ( ontainers) e he entrambi items e ontainers non si sovrappongano tra loro. 1.2.1 Knapsa k problem Supponendo, tra varie alternative, il aso in ui si debbano s egliere degli oggetti ompatibilmente on erti riteri prestabiliti, onsideriamo nella fat- tispe ie il aso in ui, per restare in tema, si debbano s egliere tra gli stands quelli adatti alle nostre spe i he di layout. Se numeriamo gli stand ``idonei da 1 a n e reiamo un vettore di variabili binarie xj(j = 1, ..., n) in modo he valga xj = { 1 se l'oggetto j è s elto 0 altrimenti Se inoltre indi hiamo on pj il protto dato dall'oggetto j (lo stand nel nostro aso), on wj la sua dimensione e on c la dimensione del suo ontainer (ossia il suo osto), allora l'obiettivo Knapsa k sarà quello di selezionare, tra tutti, i vettori binari x he soddisfano il vin olo n∑ j=1 wjxj ≤ c e he massimizzano la funzione obiettivo n∑ j=1 pjxj .

Anteprima della Tesi di Erick Baldi

Anteprima della tesi: Modelli e algoritmi per l'ottimizzazione di layout fieristici, Pagina 8

Laurea liv.I

Facoltà: Ingegneria

Autore: Erick Baldi Contatta »

Composta da 119 pagine.

 

Questa tesi ha raggiunto 1019 click dal 26/09/2008.

Disponibile in PDF, la consultazione è esclusivamente in formato digitale.