aikatauluttamisen

Aikatauluttamisen tarkoittaa toiminnan tai resurssien oikea-aikaisen käytön suunnittelua ja järjestämistä. Prosessi pyrkii optimoimaan tapahtumien, tehtävien tai vuorojen ajoituksen huomioiden käytettävissä olevat resurssit, rajoitteet ja tavoitteet. Aikatauluttamista sovelletaan laajalti: projektinhallinnassa, tuotannossa, logistiikassa, työvuorosuunnittelussa, terveydenhuollossa sekä julkisessa liikenteessä ja tapahtumien järjestämisessä.

Keskeisiä käsitteitä ovat tehtävät/tehtäväkategoria, resurssit (ihmiset, laitteet), riippuvuudet ja aikarajat, prioriteetit, sekä epävarmuus ja muutokset. Tavoitteet voivat olla monia: minimoi makespan tai odotusajat, tasaa työkuormaa, pienennä kustannuksia tai täytä määräaikoja.

Menetelmät vaihtelevat: matemaattinen optimointi (lineaarinen ja kokonaislukujen ohjelmointi), constraint programming, heuristiikat ja metaheuristiikat (greedy, simulated annealing, geneettiset algoritmit), sekä simulaatio. Käytännössä aikataulut generoidaan dataan ja tavoitteisiin pohjautuen, testataan ja tarvittaessa päivitetään.

Haasteina ovat epävarmuus, dynamiikka, peruutukset ja resurssien saatavuuden vaihtelu sekä useiden tavoitteiden tasapainottaminen. Aikatauluttaminen voi olla staattista (hyvin määritellyt lähtötiedot) tai dynaamista (jatkuvasti muuttuva tilanne).

Esimerkkejä: junien ja linja-autojen liikenneaikataulut, sairaaloiden henkilöstövuorot, tehdaslaitosten tuotantolinjojen käyttöaikataulut sekä koulutuksen opetusaikataulut.