Gaddoni, Fabio
(2026)
Models and algorithms for two-dimensional covering problems with applications to building facades.
[Laurea magistrale], Università di Bologna, Corso di Studio in
Matematica [LM-DM270], Documento full-text non disponibile
Il full-text non è disponibile per scelta dell'autore.
(
Contatta l'autore)
Abstract
Questa tesi tratta un problema di ricoprimento bidimensionale applicato al
rivestimento di facciate di edifici mediante pannelli rettangolari di vari formati. La facciata
viene discretizzata in celle e suddivisa in macro-rettangoli ammissibili, per i
quali vengono generati diversi pattern di riempimento. A partire da un framework
esistente basato su pattern mono-formato, il contributo principale del lavoro
consiste nello sviluppo e nell'integrazione di diverse strategie per
la generazione di pattern multi-formato, ottenuti combinando più formati all'interno dello stesso macro-rettangolo. La selezione dei
macro-rettangoli e dei relativi pattern è effettuata mediante un modello di
programmazione lineare intera che minimizza il costo complessivo,
garantendo la copertura esatta della facciata. I risultati computazionali
mostrano che, per le istanze analizzate e con la configurazione di costo
adottata, i pattern mono-formato risultano più convenienti delle alternative
multi-formato generate.
Abstract
Questa tesi tratta un problema di ricoprimento bidimensionale applicato al
rivestimento di facciate di edifici mediante pannelli rettangolari di vari formati. La facciata
viene discretizzata in celle e suddivisa in macro-rettangoli ammissibili, per i
quali vengono generati diversi pattern di riempimento. A partire da un framework
esistente basato su pattern mono-formato, il contributo principale del lavoro
consiste nello sviluppo e nell'integrazione di diverse strategie per
la generazione di pattern multi-formato, ottenuti combinando più formati all'interno dello stesso macro-rettangolo. La selezione dei
macro-rettangoli e dei relativi pattern è effettuata mediante un modello di
programmazione lineare intera che minimizza il costo complessivo,
garantendo la copertura esatta della facciata. I risultati computazionali
mostrano che, per le istanze analizzate e con la configurazione di costo
adottata, i pattern mono-formato risultano più convenienti delle alternative
multi-formato generate.
Tipologia del documento
Tesi di laurea
(Laurea magistrale)
Autore della tesi
Gaddoni, Fabio
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Indirizzo
Curriculum Generale
Ordinamento Cds
DM270
Parole chiave
Operations research,Integer Linear Programming,Two-dimensional Cutting and Packing problems,Facade covering,Set partitioning
Data di discussione della Tesi
25 Settembre 2026
URI
Altri metadati
Tipologia del documento
Tesi di laurea
(NON SPECIFICATO)
Autore della tesi
Gaddoni, Fabio
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Indirizzo
Curriculum Generale
Ordinamento Cds
DM270
Parole chiave
Operations research,Integer Linear Programming,Two-dimensional Cutting and Packing problems,Facade covering,Set partitioning
Data di discussione della Tesi
25 Settembre 2026
URI
Gestione del documento: