Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Zoggia, Luca (2010) Interval scheduling problem: analisi teorica e test. [Magistrali biennali]

Full text disponibile come:

[img]
Preview
PDF
453Kb

Abstract

La tesi ha avuto come obiettivi: • analisi di quanto presente in letteratura relativamente all'interval scheduling problem; • test di modelli matematici per situazioni riconducibili al servizio di sosta degli aerei in aeroporto. La fase di analisi teorica consiste nell’inquadrare l’interval scheduling problem, i problemi derivabili e i relativi algoritmi. La parte operativa della tesi si è concentrata nel testare i modelli relativi al problema di interesse. Sono state analizzate situazioni sia feasible che infeasible. La principale misura di riferimento è stato il tempo di esecuzione. Per i rilassamenti e le soluzioni euristiche si è analizzato anche il valore della soluzione ricavata

Item Type:Magistrali biennali
Corsi di Diploma di Laurea:Scuola di Ingegneria > Ingegneria Informatica
Scuola di Ingegneria > Ingegneria Informatica
Uncontrolled Keywords:interval, scheduling, problem, aerei, piazzole, job, machine
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:26088
Relatore:Romanin Jacur, Giorgio
Correlatore:Fischetti, Matteo
Data della tesi:04 October 2010
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:Yes

Solo per lo Staff dell Archivio: Modifica questo record