liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Work Distribution for a Heterogeneous Library Staff: A Personnel Task Scheduling Problem
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The distribution of tasks to a heterogeneous work force at libraries and other service institutions is a time consuming task for manual schedulers. In this thesis, we study the possibility of making the assignment using operations research techniques. The problem studied concerns seven days per week, five types of tasks, two types of staff qualifications and around 100 tasks per week to be assigned to the staff. Staff member satisfaction is also taken into account in the scheduling process.

The main objective is to create an optimal ten week rotating schedule, in which the stand-in staff members are evenly distributed. Such a schedule is considered to be robust, since stand-in staff can replace the regular staff when there is unforseen absence.

A mathematical model is formulated for the problem and is solved using the commercial solver CPLEX. We also present two different large neighbourhood search heuristic implementations for this problem. The first heuristic assigns complete week blocks to the staff members, while the second one distributes one task at a time. The latter heuristic works better than the former and achieves results comparable to those of the commercial solver. Our conclusion is that the second heuristic works better because it focuses on finding a good weekend distribution before creating the rest of the schedule. A conclusion from our work is that the weekend-worker constellation is the most significant degree of freedom in the problem.

Place, publisher, year, edition, pages
2016. , 71 p.
, LiTH-MAT-EX, 2016/05
Keyword [en]
optimization, scheduling
National Category
Other Mathematics
URN: urn:nbn:se:liu:diva-130042ISRN: LiTH-MAT-EX--2016/05--SEOAI: diva2:954109
External cooperation
Subject / course
2016-06-23, Hopningspunkten, Linköpings Universitet, Linköping, 13:15 (Swedish)
Available from: 2016-08-30 Created: 2016-07-05 Last updated: 2016-08-30Bibliographically approved

Open Access in DiVA

fulltext(695 kB)22 downloads
File information
File name FULLTEXT01.pdfFile size 695 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Karlsson, EmelieArvidson, Claes
By organisation
Optimization Faculty of Science & Engineering
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 22 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 132 hits
ReferencesLink to record
Permanent link

Direct link