Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Business and Economics, University of Southern Denmark Discussion Papers of Business and Economics
Department of Business and Economics, University of Southern Denmark

No 1/2016:
An Adaptive Large Neighbourhood Search Procedure Applied to the Dynamic Patient Admission Scheduling Problem

Richard Martin Lusby, Martin Schwierz, Troels Martin Range () and Jesper Larsen

Abstract: The Patient Admission Scheduling problem involves assigning a set of patients to hospital beds over a given time horizon in such a way that several quality measures reflecting patient comfort, treatment efficiency, and hospital utilization are maximized. Usually it is assumed that all information regarding each patient is known in advance, making it possible to solve a static, offline planning problem. Such an approach, however, often has shortcomings in practice given the dynamic setting in which hospitals operate. An extension of this problem, known as the Dynamic patient Admission Scheduling problem, better reflects reality by attempting to capture, among other things, uncertainty in the length of patient stays as well as the ability to consider emergency patients. In this paper we devise an Adaptive Large Neighbourhood Search procedure, utilizing a Simulated Annealing framework, for this new variant of the problem and test its performance on a set of 450 publicly available problem instances of different size. A comparison with the current state-of-the-art indicates that the proposed methodology provides solutions that are of comparable quality for small and medium sized instances, but in a much shorter time frame. For larger instances the improvement in solution quality is dramatic, approximately 3-14% on average. In such cases, it does, however, take slightly longer.

Keywords: Metaheuristic; ALNS; OR in health services; Scheduling; (follow links to similar papers)

JEL-Codes: C61; (follow links to similar papers)

19 pages, March 18, 2016

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

dpbe1_2016.pdf?la=da    PDF-file
Download Statistics

Questions (including download problems) about the papers in this series should be directed to Lene Holbęk ()
Report other problems with accessing this service to Sune Karlsson () or Helena Lundin ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:sdueko:2016_001 This page was generated on 2016-06-08 08:50:51