| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:A modular hybrid approach to employee timetabling
Avtorji:Bokal, Drago (Avtor)
Fijavž, Gašper (Avtor)
Harej, Bor (Avtor)
Taranenko, Andrej (Avtor)
Žagar, Klemen (Avtor)
Datoteke:URL http://w1.cirrelt.ca/~patat2008/PATAT_7_PROCEEDINGS/Papers/Fijavz-HA3b.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Tipologija:1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:We consider a classical employee timetabling problem: a set of employees with various skill levels, qualifications, workload and availability distributions has to be assigned to a set of shifts, each requiring a prescribed number of qualified employees and spanning a given time period. The novelty of our approach is a hybrid combination of the methods proposed in bibliography, such that we leverage the advantages of known methods while minimizing their disadvantages. Thus, we first apply the generalized local hill-climbing with randomized neighborhoods to quickly reach the vicinity of local optima, and then use the tabu search to explore more of the search space around those solutions. Our experiments show that the resulting hybrid technique performs better than the comparable approaches presented in bibliography due to the hybrid nature of the technique. In addition, we propose a modular design that utilizes dependency injection to compose the the search algorithm. Together with careful modeling, this approach allows for constant-time evaluation of each possible step in the neighborhood and for an easy evaluation of different hybrid combinations that can be combined and parameterized at runtime.
Ključne besede:operacijsko raziskovanje, razporejanje zaposlenih, urniki, lokalna optimizacija, operations research, employee timetabling, generalized local hill-climbing, tabu search, hybrid local optimization
Leto izida:2008
Št. strani:12 str.
UDK:519.8:004
COBISS_ID:14940249 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:AQTRNMAX
Število ogledov:238
Število prenosov:30
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici