An expert is a man who has made all the mistakes, which can be made, in a very narrow field.
Niels Henrik David BohrModeli in algoritmi za razporejanje zaposlenih
gospodarski projekt
Projekt za naročnika HIT d.d., Nova Gorica.
-
Delo obravnava problem razporejanja zaposlenih z metodami lokalne optimizacije. Podatki problema sestojijo iz množice
zaposlenih in možice delovnih zahtev - izmen. Vsaki delovni zahtevi je treba zadostiti - zagotoviti zadostno število delavcev z ustreznimi znanji. Cilj je poiskati razpored delavcev v izmene, ki je za zaposlene in delodajalce čim ugodnejši. Problem razporejanja zaposlenih je formaliziran in nakazan je možen pristop k reševanju problema z metodami lokalne optimizacije. Le-te vključujejo lokalno vzpenjanje, iskanje brez vračanja in simulirano ohlajanje. Predlagane so hevristike, ki naj bi izboljšale učinkovitost optimizacijskega postopka, in metode, ki pomagajo pri razvoju samega algoritma. Delo je zaključeno z opisom strukture XML dokumentov, ki lahko služijo kot komunikacija s programsko enoto za razporejanje zaposlenih.