Volland, Jonas, Fügener, Andreas ORCID: 0000-0002-4580-7444 and Brunner, Jens O. ORCID: 0000-0002-2700-4795 (2017). A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals. European journal of operational research, 260 (1). 316 - 335. AMSTERDAM: ELSEVIER. ISSN 1872-6860
Full text not available from this repository.Abstract
In order to cope with steadily increasing healthcare costs, hospitals introduce a new type of employee taking over logistics tasks from specialized nurses, namely logistics assistants. In the light of the introduction, hospitals are faced with the question of dimensioning their number. We present a mixed-integer program that allows defining the optimal number of logistics assistants, given predefined task requirements. We combine flexible shift scheduling with a task scheduling problem. We incorporate flexibility both in terms of shift scheduling as well as task scheduling in order to define the minimum number of workers. We present a column generation based solution approach that finds optimal solutions, and compare decomposition approaches with one and two subproblems. Neither the general model nor the solution approach are limited to logistics assistants but can also be applied to other problem settings in the healthcare industry and beyond. The approach is tested with 48 problem instances in total and compared to benchmarks. As part of our solution approach, we present a lower bound for staff minimization problems with an unknown number of available workers. We show that flexibility in shift scheduling and task scheduling leads to a decrease of 40-49% of the required workforce, compared to the non-flexible case. (C) 2016 Elsevier B.V. All rights reserved.
Item Type: | Journal Article | ||||||||||||||||
Creators: |
|
||||||||||||||||
URN: | urn:nbn:de:hbz:38-227137 | ||||||||||||||||
DOI: | 10.1016/j.ejor.2016.12.026 | ||||||||||||||||
Journal or Publication Title: | European journal of operational research | ||||||||||||||||
Volume: | 260 | ||||||||||||||||
Number: | 1 | ||||||||||||||||
Page Range: | 316 - 335 | ||||||||||||||||
Date: | 2017 | ||||||||||||||||
Publisher: | ELSEVIER | ||||||||||||||||
Place of Publication: | AMSTERDAM | ||||||||||||||||
ISSN: | 1872-6860 | ||||||||||||||||
Language: | English | ||||||||||||||||
Faculty: | Faculty of Management, Economy and Social Sciences | ||||||||||||||||
Divisions: | Faculty of Management, Economics and Social Sciences > Business Administration > Supply Chain Management > Professur für Digital Supply Chain Managment | ||||||||||||||||
Subjects: | Management and auxiliary services | ||||||||||||||||
Uncontrolled Keywords: |
|
||||||||||||||||
Refereed: | Yes | ||||||||||||||||
URI: | http://kups.ub.uni-koeln.de/id/eprint/22713 |
Downloads
Downloads per month over past year
Altmetric
Export
Actions (login required)
View Item |