Attributes | Values |
---|
rdf:type
| |
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 to recognize 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 equivalent solution quality.
- 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 to recognize 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 equivalent solution quality. (en)
|
Title
| - A Low Time-Consuming Rosters Evaluation in Personnel Scheduling Problems Based on Pattern Learning
- A Low Time-Consuming Rosters Evaluation in Personnel Scheduling Problems Based on Pattern Learning (en)
|
skos:prefLabel
| - A Low Time-Consuming Rosters Evaluation in Personnel Scheduling Problems Based on Pattern Learning
- A Low Time-Consuming Rosters Evaluation in Personnel Scheduling Problems Based on Pattern Learning (en)
|
skos:notation
| - RIV/68407700:21230/13:00208836!RIV14-MSM-21230___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(7H12008), P(TE01020197), S
|
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21230/13:00208836
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - tabu search; personnel scheduling; nurse rostering problem; neural network; pattern learning (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - Proceedings of the 14th EU/ME workshop
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Hanzálek, Zdeněk
- Šůcha, Přemysl
- Václavík, Roman
|
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| - EURO - The Association of European Operational Research Societies
|
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |