Universität zu Köln

Volland, Jonas, Fuegener, Andreas 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. Eur. J. Oper. Res., 260 (1). S. 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:	Creators Email ORCID ORCID Put Code Volland, Jonas UNSPECIFIED UNSPECIFIED UNSPECIFIED Fuegener, Andreas UNSPECIFIED UNSPECIFIED UNSPECIFIED Brunner, Jens O. UNSPECIFIED orcid.org/0000-0002-2700-4795 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-227137
DOI:	10.1016/j.ejor.2016.12.026
Journal or Publication Title:	Eur. J. Oper. Res.
Volume:	260
Number:	1
Page Range:	S. 316 - 335
Date:	2017
Publisher:	ELSEVIER
Place of Publication:	AMSTERDAM
ISSN:	1872-6860
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language PROGRAMMING APPROACH; PROJECT TASK; NURSE; BRANCH; CONSTRAINTS; MODEL; PRICE; TIME; OPTIMIZATION Multiple languages Management; Operations Research & Management Science Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/22713