Skip to content

Un'applicazione web per il benchmarking di un problema di ottimizzazione

Il problema della generazione dell'orario delle lezioni universitarie basato su curricula (Curriculum Based Course Timetabling, CB-CTT) è una particolare versione dei problemi di schedulazione, la cui analisi coinvolge un gran numero di studiosi ed è al centro di alcune iniziative come l'Intenational Timetabling Competition (ITC). L'ITC è una competizione giunta nel 2007 alla seconda edizione che propone modelli di problemi tratti dal mondo reale, sui quali i ricercatori testano i propri algoritmi di risoluzione e competono per il raggiungimento dei migliori risultati. Il ramo della competizione relativa al CB-CTT è gestito dal gruppo di ricerca SaTT (Scheduling and TimeTabling Group), afferente all'Università di Udine.
In questo tipo di tematiche un'attività di benchmarking, intesa come valutazione in senso ampio dei risultati e delle tecniche, risulta essere essenziale per lo sviluppo della disciplina.
L'applicazione web progettata nasce da un'idea del gruppo SaTT con l'intento di o rire un mezzo accessibile a tutti nel quale pubblicare le iniziative legate all'ITC, ma che sia anche innovativo rispetto agli esempi disponibili in rete. Il sito, ridefi nito per questi motivi Problem Management System (PMS), o re tutte le tecnologie per un benchmarking completo del problema e propone anche alcuni strumenti molto interessanti come il generatore di istanze casuali e il risolutore online, tuttora in fase di miglioramento.
Il presente lavoro descrive le fasi che dalla progettazione hanno portato all'implementazione dell'applicazione, con paragra fi dedicati a tutte le funzionalità presenti e contenenti anche il codice dei moduli più signi cativi.
Il sito web è attualmente disponibile online all'indirizzo internet:
http://tabu.diegm.uniud.it/ctt/

CONSULTA INTEGRALMENTE QUESTA TESI

La consultazione è esclusivamente in formato digitale .PDF

Acquista
Mostra/Nascondi contenuto.
Capitolo 1 Introduzione al problema 1.1 Generalita` sull’ottimizzazione La complessita` di alcuni sistemi di produzione e di gestione, come si e` configurata negli ulti- mi anni e come, verosimilmente, si presentera` in futuro su scala ancora piu` ampia, richiede raffinati modelli matematici e potenti strumenti informatici per poter essere analizzata, com- presa e gestita. Spesso avviene che, dato un insieme di possibili decisioni alternative, si debba selezionarne una in particolare, di solito la migliore secondo uno specificato criterio. Problemi con queste caratteristiche possono essere originati direttamente in termini matematici, oppure possono provenire da problemi reali. La Ricerca Operativa e` la disciplina che si occupa in generale di come tradurre un problema reale di decisione in un modello quantitativo, ricavare una solu- zione dal modello e infine validare la soluzione ottenuta nel contesto reale. L’ottimizzazione e` la disciplina che si occupa in particolare della seconda fase, usando soprattutto strumenti matematici e informatici. Le tecniche di ottimizzazione, sviluppatesi in ambito matematico, sono sempre piu` spes- so utilizzate in una vasta gamma di settori industriali per fornire ad ingegneri e manager metodi rigorosi ed efficienti che siano un valido supporto al processo decisionale. Il rapido progresso dei calcolatori elettronici, inoltre, sia a livello hardware che software, ha permes- so ai programmatori di aumentare la complessita` dei problemi trattati, con il conseguente aumento delle possibilita` di applicazione delle tecniche ad una gamma sempre piu` variegata di ambiti. Si definisce ottimizzazione la ricerca del miglior risultato di un problema (l’ottimo), avente determinati vincoli da dover rispettare. A livello matematico, questo comporta la tradu- zione del problema in un modello matematico ed in uno studio della funzione obiettivo (Figura 1.1); a livello informatico e industriale, invece, e` il processo atto a modificare alcuni aspetti di un sistema per lavorare piu` efficientemente o per utilizzare meno risorse. Questo significa effettuare delle decisioni che vadano ad incidere sulle condizioni del problema e permettano l’estrapolazione dell’ottimo. Si ha traccia dei metodi di ottimizzazione sin dall’epoca di Newton, Lagrange e Cauchy, il cui sviluppo del calcolo differenziale ha fornito un contributo determinante per l’evoluzione di questa disciplina. Si deve tuttavia attendere la meta` del ventesimo secolo per i progressi maggiori, dovuti principalmente alla digitalizzazione del processo di calcolo ed alla vasta diffusione della letteratura specializzata. La definizione del metodo del simplesso (Dantzig, 1947) ha aperto le porte in molte nuove aree di ricerca (tabella 1.1). 1

CONSULTA INTEGRALMENTE QUESTA TESI

La consultazione è esclusivamente in formato digitale .PDF

Acquista
Il miglior software antiplagio

L'unico servizio antiplagio competitivo nel prezzo che garantisce l'aiuto della nostra redazione nel controllo dei risultati.
Analisi sicura e anonima al 100%!
Ottieni un Certificato Antiplagio dopo la valutazione.

Informazioni tesi

  Autore: Alex Bonutti
  Tipo: Laurea II ciclo (magistrale o specialistica)
  Anno: 2007-08
  Università: Università degli Studi di Udine
  Facoltà: Ingegneria
  Corso: Ingegneria gestionale
  Relatore: Andrea Schaerf
  Lingua: Italiano
  Num. pagine: 69

FAQ

Per consultare la tesi è necessario essere registrati e acquistare la consultazione integrale del file, al costo di 29,89€.
Il pagamento può essere effettuato tramite carta di credito/carta prepagata, PayPal, bonifico bancario.
Confermato il pagamento si potrà consultare i file esclusivamente in formato .PDF accedendo alla propria Home Personale. Si potrà quindi procedere a salvare o stampare il file.
Maggiori informazioni
Ingiustamente snobbata durante le ricerche bibliografiche, una tesi di laurea si rivela decisamente utile:
  • perché affronta un singolo argomento in modo sintetico e specifico come altri testi non fanno;
  • perché è un lavoro originale che si basa su una ricerca bibliografica accurata;
  • perché, a differenza di altri materiali che puoi reperire online, una tesi di laurea è stata verificata da un docente universitario e dalla commissione in sede d'esame. La nostra redazione inoltre controlla prima della pubblicazione la completezza dei materiali e, dal 2009, anche l'originalità della tesi attraverso il software antiplagio Compilatio.net.
  • L'utilizzo della consultazione integrale della tesi da parte dell'Utente che ne acquista il diritto è da considerarsi esclusivamente privato.
  • Nel caso in cui l’utente che consulta la tesi volesse citarne alcune parti, dovrà inserire correttamente la fonte, come si cita un qualsiasi altro testo di riferimento bibliografico.
  • L'Utente è l'unico ed esclusivo responsabile del materiale di cui acquista il diritto alla consultazione. Si impegna a non divulgare a mezzo stampa, editoria in genere, televisione, radio, Internet e/o qualsiasi altro mezzo divulgativo esistente o che venisse inventato, il contenuto della tesi che consulta o stralci della medesima. Verrà perseguito legalmente nel caso di riproduzione totale e/o parziale su qualsiasi mezzo e/o su qualsiasi supporto, nel caso di divulgazione nonché nel caso di ricavo economico derivante dallo sfruttamento del diritto acquisito.
L'obiettivo di Tesionline è quello di rendere accessibile a una platea il più possibile vasta il patrimonio di cultura e conoscenza contenuto nelle tesi.
Per raggiungerlo, è fondamentale superare la barriera rappresentata dalla lingua. Ecco perché cerchiamo persone disponibili ad effettuare la traduzione delle tesi pubblicate nel nostro sito.
Per tradurre questa tesi clicca qui »
Scopri come funziona »

DUBBI? Contattaci

Contatta la redazione a
[email protected]

Ci trovi su Skype (redazione_tesi)
dalle 9:00 alle 13:00

Oppure vieni a trovarci su

Parole chiave

applicazione
basi di dati
benchmark
benchmarking
corso
course timetabling
curriculum
database
html
istanza
latex
lezione
lower bound
orario
ottimizzazione
php
problema management system
progettazione
ricerca locale
schedulazione
soluzione
timetabling
validazione
web

Tesi correlate


Non hai trovato quello che cercavi?


Abbiamo più di 45.000 Tesi di Laurea: cerca nel nostro database

Oppure consulta la sezione dedicata ad appunti universitari selezionati e pubblicati dalla nostra redazione

Ottimizza la tua ricerca:

  • individua con precisione le parole chiave specifiche della tua ricerca
  • elimina i termini non significativi (aggettivi, articoli, avverbi...)
  • se non hai risultati amplia la ricerca con termini via via più generici (ad esempio da "anziano oncologico" a "paziente oncologico")
  • utilizza la ricerca avanzata
  • utilizza gli operatori booleani (and, or, "")

Idee per la tesi?

Scopri le migliori tesi scelte da noi sugli argomenti recenti


Come si scrive una tesi di laurea?


A quale cattedra chiedere la tesi? Quale sarà il docente più disponibile? Quale l'argomento più interessante per me? ...e quale quello più interessante per il mondo del lavoro?

Scarica gratuitamente la nostra guida "Come si scrive una tesi di laurea" e iscriviti alla newsletter per ricevere consigli e materiale utile.


La tesi l'ho già scritta,
ora cosa ne faccio?


La tua tesi ti ha aiutato ad ottenere quel sudato titolo di studio, ma può darti molto di più: ti differenzia dai tuoi colleghi universitari, mostra i tuoi interessi ed è un lavoro di ricerca unico, che può essere utile anche ad altri.

Il nostro consiglio è di non sprecare tutto questo lavoro:

È ora di pubblicare la tesi