A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals

Jonas Volland, Andreas Fügener and Jens O. Brunner

European Journal of Operational Research, 2017, vol. 260, issue 1, 316-334

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.

Keywords: OR in health services; Integer programming; Column generation; Shift scheduling; Task scheduling (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716310608
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:260:y:2017:i:1:p:316-334

DOI: 10.1016/j.ejor.2016.12.026

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().