Preskoči na vsebino Preskoči na navigacijo

Inštitut za matematiko, fiziko in mehaniko

Language:
RSS:
Nahajate se tu: Domov Raziskave in projekti Gospodarski projekti Modeli in algoritmi za razporejanje zaposlenih
Akcije dokumenta

Modeli 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.