A simulation-based neighbourhood search algorithm to schedule multi-category patients at a multi-facility health care diagnostic centre

Varun Jain and Usha Mohan

Health Systems, 2018, vol. 7, issue 3, 212-229

Abstract: A key operational decision faced by a multi-facility health care diagnostic centre serving different patient categories (for example: Health Check-up Patient (HCP), Out-Patient (OP), Emergency Patient (EP), or In-Patient) is whom to serve next at a particular facility. In this paper, we model random arrival of these patients belonging to different categories and priorities at multiple diagnostic facilities over a finite planning horizon. We formulate a mathematical model for sequential decision-making under uncertainty using Markov Decision Process (MDP) with the objective of maximising net revenue and use dynamic programming (DP) to solve it. To address dimensionality and scalability issue of MDP, we provide a decentralised MDP (D_MDP) formulation. We develop simulation-based neighbourhood search algorithm to improve DP solution for D_MDP. We compare these solutions with three other rule-based heuristics using simulation.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/20476965.2017.1397238 (text/html)
Access to full text is restricted to subscribers.

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:taf:thssxx:v:7:y:2018:i:3:p:212-229

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/thss20

DOI: 10.1080/20476965.2017.1397238

Access Statistics for this article

Health Systems is currently edited by Sally Brailsford

More articles in Health Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().