Network flow models for intraday personnel scheduling problems
Personnel scheduling problems can be decomposed into two stages. In the first stage for each employee the working days have to be fixed. In the second stage for each day of the planning period an intraday scheduling problem has to be solved. It consists of the assignment of shifts to the employees w...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Springer Verlag (Germany)
2014
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/28278/ |
| _version_ | 1848793541362319360 |
|---|---|
| author | Brucker, Peter Qu, Rong |
| author_facet | Brucker, Peter Qu, Rong |
| author_sort | Brucker, Peter |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Personnel scheduling problems can be decomposed into two stages. In the first stage for each employee the working days have to be fixed. In the second stage for each day of the planning period an intraday scheduling problem has to be solved. It consists of the assignment of shifts to the employees who have to work on the day and for each working period of an employee a task assignment such that the demand of all tasks for personnel is covered. In Robinson et al. (Burke and Trick (Eds.), Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, 18th August–20th August 2004, Pittsburgh, PA, USA, pp. 561–566, 2005), the intraday problem has been formulated as a maximum flow problem. The assumptions are that, employees are qualified for all tasks, their shifts are given, and they are allowed to change tasks during the day.
In this work, we extend the network flow model to cover the case where not all employees are qualified to perform all tasks. The model is further extended to be able to calculate shifts of employees for the given day, assuming that an earliest starting time, a latest finishing time, and a minimal working time are given. Labour cost can be also taken into account by solving a minimum cost network flow problem. |
| first_indexed | 2025-11-14T19:01:56Z |
| format | Article |
| id | nottingham-28278 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:01:56Z |
| publishDate | 2014 |
| publisher | Springer Verlag (Germany) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-282782020-05-04T20:16:13Z https://eprints.nottingham.ac.uk/28278/ Network flow models for intraday personnel scheduling problems Brucker, Peter Qu, Rong Personnel scheduling problems can be decomposed into two stages. In the first stage for each employee the working days have to be fixed. In the second stage for each day of the planning period an intraday scheduling problem has to be solved. It consists of the assignment of shifts to the employees who have to work on the day and for each working period of an employee a task assignment such that the demand of all tasks for personnel is covered. In Robinson et al. (Burke and Trick (Eds.), Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, 18th August–20th August 2004, Pittsburgh, PA, USA, pp. 561–566, 2005), the intraday problem has been formulated as a maximum flow problem. The assumptions are that, employees are qualified for all tasks, their shifts are given, and they are allowed to change tasks during the day. In this work, we extend the network flow model to cover the case where not all employees are qualified to perform all tasks. The model is further extended to be able to calculate shifts of employees for the given day, assuming that an earliest starting time, a latest finishing time, and a minimal working time are given. Labour cost can be also taken into account by solving a minimum cost network flow problem. Springer Verlag (Germany) 2014 Article PeerReviewed Brucker, Peter and Qu, Rong (2014) Network flow models for intraday personnel scheduling problems. Annals of Operations Research, 218 (1). pp. 107-1142014. ISSN 0254-5330 Personnel scheduling Assignment problem Network flows http://link.springer.com/article/10.1007%2Fs10479-012-1234-y doi:10.1007/s10479-012-1234-y doi:10.1007/s10479-012-1234-y |
| spellingShingle | Personnel scheduling Assignment problem Network flows Brucker, Peter Qu, Rong Network flow models for intraday personnel scheduling problems |
| title | Network flow models for intraday personnel scheduling problems |
| title_full | Network flow models for intraday personnel scheduling problems |
| title_fullStr | Network flow models for intraday personnel scheduling problems |
| title_full_unstemmed | Network flow models for intraday personnel scheduling problems |
| title_short | Network flow models for intraday personnel scheduling problems |
| title_sort | network flow models for intraday personnel scheduling problems |
| topic | Personnel scheduling Assignment problem Network flows |
| url | https://eprints.nottingham.ac.uk/28278/ https://eprints.nottingham.ac.uk/28278/ https://eprints.nottingham.ac.uk/28278/ |