|
|
|
La gestione dell’informazione
nell’azienda
Schedulazione
intelligente di attività in presenza di risorse limitate e matching
stabile ed efficiente tra domanda e offerta
Dott.ssa
Maria Silvia Pini
Schedulazione di attività in contesti multi-calendario
Descrizione
o La schedulazione efficiente e’ una tematica
strategica per l’organizzazione efficiente delle risorse in organizzazioni
complesse.
o La schedulazione riguarda l’assegnamento di risorse
limitate (macchine, denaro, personale) alle attività (fasi di progetto,
servizi, lezioni) sull’asse temporale. Più precisamente:
•
assegna un
appropriato numero di lavoratori alle attività durante ogni giorno di lavoro;
•
determina quando
un’attività deve iniziare e quando deve finire, tenendo conto della sua durata,
delle attività che la precedono, delle relazioni con i predecessori, della
disponibilità di risorse e della data di consegna del progetto.
o In molte applicazioni reali è necessario tener conto
del fatto che alcune risorse (personale o macchine) hanno dei calendari diversi
che specificano gli intervalli di tempo in cui esse non sono disponibili. Si
vogliono individuare degli algoritmi di schedulazione efficienti in questi
scenari.
Articoli
scientifici
o
C.
Le Pape. Constraint-Based
Scheduling: A Tutorial.First
International Summer School on Constraint Programming, Acquafredda
di Maratea, Italy,
September 2005.
o B. Franck, K. Neumann and C. Schwindt. Project scheduling with calendars. OR
Spectrum Volume 23, Number 3, 325-334, Springer-Verlag,
2001.
o S. Spranger
and F. Bry. Multi-calendar appointment
scheduling: calendar modeling and constraint reasoning Proceedings of PATAT
2006 – International Conference on the Practice and Theory of Automated
Timetabling, pp. 496-501, 2006.
Documenti prodotti
o Schedulazione delle
attività di un progetto in presenza di multi-calendari
o Presentazione
dell’algoritmo sulla schedulazione con multi-calendari
o Presentazione
dell’algoritmo sulla schedulazione con multi-calendari
e risorse con capacità limitata