A Low Time-Consuming Rosters Evaluation in Personnel Scheduling Problems Based on Pattern Learning
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00208836" target="_blank" >RIV/68407700:21230/13:00208836 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A Low Time-Consuming Rosters Evaluation in Personnel Scheduling Problems Based on Pattern Learning
Original language description
Numerous (meta-)heuristics for solving personnel scheduling problems have been introduced in various papers over the last few years. In most cases, These methods consist of two usual steps: 1) generate new solutions and 2) determine their quality (cost)given by an objective function which is very computationally expensive. Our paper proposes a faster evaluation of the objective function based on the solution structure (pattern). The inspiration was found in creating a roster by a human, who is able torecognize an obviously bad roster using their own experience instead of complex computing. For this purpose, a neural network is used as a tool of pattern recognition to distinguish between good and bad solutions. The given approach is applied to the standard benchmark instances for the nurse rostering problem. We demonstrate that the proposed classifier can reduce the runtime of the scheduling algorithm in comparison with standard cost-oriented evaluation of the objective function with
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 14th EU/ME workshop
ISBN
978-3-86818-049-7
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
38-43
Publisher name
EURO - The Association of European Operational Research Societies
Place of publication
Erkelenz
Event location
Hamburg
Event date
Feb 28, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—