I have yet to see any problem, however complicated, which you looked at it in the right way, did not become still more complicated.
Poul AndersonModeli 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.