Il problema
della realizzazione dell'orario universitario consiste nell'assegnare l'orario
d'inizio e fine e un'aula adeguata a ciuascuna lezione di ogni corso. Questo
assegnamento deve soddisfare i vincoli materiali oltre alle condizioni relative
al modo in cui ciascuna università vuole organizzare il suo insegnamento.
La difficoltà principale è relativa alla dimensione del problema.
Esso coinvolge un gran numero di studenti, di insegnanti, corsi e aule, legati
in diversi modi attraverso gli obiettivi e i vincoli, perciò ciascuna
procedura realizzativa deve tener conto di un gran numero di variabili e vincoli.
Le tecniche di risoluzione spaziano dal problema della colorazione di un grafo a complessi algoritmi metaeuristici, incluse formulazioni di programmazione lineare. Le procedure più efficienti che sono apparse negli ultimi anni sono basate su metodi metaeuristici (TABU Search, Simulated Annealing, Algoritmi Genetici).
Se il problema non è troppo ampio e complesso e può essere trovata una soluzione ottima, allora può essere utilizzato un modello scritto in MPL e risolto attraverso il risolutore CPLEX.
Le tecniche di risoluzione spaziano dal problema della colorazione di un grafo a complessi algoritmi metaeuristici, incluse formulazioni di programmazione lineare. Le procedure più efficienti che sono apparse negli ultimi anni sono basate su metodi metaeuristici (TABU Search, Simulated Annealing, Algoritmi Genetici).
Se il problema non è troppo ampio e complesso e può essere trovata una soluzione ottima, allora può essere utilizzato un modello scritto in MPL e risolto attraverso il risolutore CPLEX.
Attraverso l'utilizzo
dell'University Timetabling software, l'Università è in grado
di costruire l'orario settimanale di ciascun corso, per ogni ciclo, semplicemente
inserendo i dati necessari alla risoluzione del problema (insegnanti, materie,
aule disponibili...).
.