There is no branch of mathematics, however abstract, which may not some day be applied to phenomena of the real world.
Nikolai LobatchevskyModeli 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.