Models and algorithms for two-dimensional covering problems with applications to building facades

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
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

Gestione del documento: Visualizza il documento

^