Citation
A lexicographic goal programming approach for staff assignment with acceptance levels. In proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), 25 - 28 Aug 2015, Prague, Czech Republic, pages 526-540, 2015.
Paper
Abstract
We present a real-world sta?-assignment problem that was reported to us by a provider of an online workforce scheduling software. The problem consists of assigning employees to work shifts subject to a large variety of requirements related to work laws, work shift compatibility, workload balancing, and personal preferences of employees. A target value is de?ned for each requirement, and deviations from the target values are associated with acceptance levels. The objective is to minimize the total number of deviations in lexicographical order of the acceptance levels. This objective cannot be represented in existing goal programming approaches straightforwardly. We develop a lexicographic goal programming formulation that models this objective e?ciently, and we introduce aggregation techniques to reduce the number of constraints. To evaluate the performance of the proposed formulation, we derive a test set of 27 instances from real-world data. The approach is able to devise optimal or near-optimal solutions for small- and medium-sized instances in short running times. The solutions obtained by our approach are used by the software provider as benchmark results to evaluate and improve its software.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2015-526-540-P, author = {T. Rihm and P. Baumann},
title = {A lexicographic goal programming approach for staff assignment with acceptance levels},
booktitle = {In proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), 25 - 28 Aug 2015, Prague, Czech Republic},
year = {2015},
editor = {Z. Hanzalek and G. Kendall and B. McCollum and P. Sucha},
pages = {526--540},
note = {Paper},
abstract = {We present a real-world sta?-assignment problem that was reported to us by a provider of an online workforce scheduling software. The problem consists of assigning employees to work shifts subject to a large variety of requirements related to work laws, work shift compatibility, workload balancing, and personal preferences of employees. A target value is de?ned for each requirement, and deviations from the target values are associated with acceptance levels. The objective is to minimize the total number of deviations in lexicographical order of the acceptance levels. This objective cannot be represented in existing goal programming approaches straightforwardly. We develop a lexicographic goal programming formulation that models this objective e?ciently, and we introduce aggregation techniques to reduce the number of constraints. To evaluate the performance of the proposed formulation, we derive a test set of 27 instances from real-world data. The approach is able to devise optimal or near-optimal solutions for small- and medium-sized instances in short running times. The solutions obtained by our approach are used by the software provider as benchmark results to evaluate and improve its software.},
owner = {Graham},
timestamp = {2017.01.16},
webpdf = {2015-526-540-P.pdf} }