ÍslenskaenEnglish

Aðilar að Skemmunni

Leit eftir:


LokaverkefniHáskólinn í Reykjavík>Tækni- og verkfræðideild>MSc verkefni>

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/12761

Titill
en

Near-optimal staff scheduling using a mixed integer model

Útgáfa
Júní 2011
Útdráttur
en

Making a feasible staff schedule is both a time consuming and a difficult task for companies that have employees working on irregular schedules. We introduce a mathematical model, using mixed integer programming, which makes a feasible schedule that fulfills as many of employees requests as possible while satisfying all hard constraints and as many soft constraints as possible. Our goal with this model is to develop a mathematical model that creates feasible staff schedules of high quality. The results from the model are in worst case 10% worse than the optimal solution.
We present the mixed integer programming model and show results from four Icelandic companies and institutions as well as comparing it to a local-search based algorithm. The results show that it is possible to use mathematical programming techniques to make staff schedules, even though it is a problem with multiple and often changing objectives and goals.

Birting
29.8.2012


Skrár
NafnRaðanlegtStærðHækkandiAðgangurRaðanlegtLýsingRaðanlegtSkráartegund
MSc.pdf743KBOpinn Heildartexti PDF Skoða/Opna