University of Tasmania
Browse
131250 - Decision support model for the patient admission scheduling problem with random arrivals and departures.pdf (579.22 kB)

Decision support model for the patient admission scheduling problem with random arrivals and departures

Download (579.22 kB)
conference contribution
posted on 2023-05-23, 13:59 authored by Aregawi AberaAregawi Abera, Malgorzata O'ReillyMalgorzata O'Reilly, Barbara HollandBarbara Holland, Fackrell, M, Mojtaba Heydar

The patient admission scheduling (PAS) problem is a class of scheduling problems that must be handled by the managers of the hospital admission systems. The problem arises when patients arriving at the hospital need to be allocated to beds in an optimal manner, subject to the availability of beds and the needs of patients.

The PAS problem in a dynamic context, as analysed in Ceschia and Schaerf [2] and Lusby et al. [6], considers a scenario in which random arrivals and unknown departures of patients are gradually revealed over the planning horizon. The problem was formulated as an integer programming model, and various procedures for computing the optimal solution were proposed. Ceschia and Schaerf [2] developed a metaheuristic algorithm based on simulated annealing and neighborhood search. Lusby et al. [6] developed an adaptive large neighbourhood search procedure to solve the problem.

Although the arrivals and departures of patients are in general random, the models in [2, 6] assumed deterministic inputs such as a fixed length of stay for each patient, and a fixed number of arrivals at the start of each day. Here, we build on the analysis in Lusby et al. [6], and develop a model for the PAS problem in a dynamic context, which captures the random dynamics of the flow of the patients. Our aim here is to develop an improved mathematical model to solve the PAS problem in a dynamic environment with random arrivals and departures. At the start of each with random arrivals and departures. At the start of each day we record new information about the registered patients, newly arrived patients and future arrivals (including emergency patients and scheduled arrivals), and then determine an optimal assignment of patients to beds. Our goal is to provide a decision support tool for the patient scheduling process to be used by hospital administrators and planners.

Funding

Australian Research Council

History

Publication title

Proceedings of the 10th International Conference on Matrix-Analytic Methods in Stochastic Models

Editors

S Hautphenne, M O'Reilly, and F Poloni

Pagination

10-14

Department/School

School of Natural Sciences

Publisher

Australian Mathematical Sciences Institute

Place of publication

Australia

Event title

10th International Conference on Matrix-Analytic Methods in Stochastic Models

Event Venue

Hobart, Australia

Date of Event (Start Date)

2019-02-13

Date of Event (End Date)

2019-02-15

Rights statement

Copyright the authors

Repository Status

  • Open

Socio-economic Objectives

Expanding knowledge in the health sciences

Usage metrics

    University Of Tasmania

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC