A stochastic shortest-path MDP model with dead ends for operating rooms planning

Jian Zhang, Mahjoub Dridi, Abdellah El Moudni

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

Abstract

This paper addresses the problem of operating rooms (ORs) planning with different demands from both elective patients and non-elective ones. Two types of uncertainties are incorporated: new arrivals of patients and surgery durations. A time-dependent policy to manage the waiting lists of patients is applied to determine the patient priorities in accordance with urgency levels and waiting times. In order to reduce the waiting times of patients as well as control the over-utilization of ORs, sequential decisions should be made by selecting some patients from the waiting lists and serving them every day. This problem is formulated as a stochastic shortest-path MDP (Markov decision process) with dead ends, and solved by the method of asynchronous value iteration. Results of numerical experiment show that, compared with the regular MDP model, the proposed model with time-dependent policy is more efficient in reducing the waiting times of patients, and does not lead to significant increase in over-utilization of ORs.

Original languageEnglish
Title of host publicationICAC 2017 - 2017 23rd IEEE International Conference on Automation and Computing
Subtitle of host publicationAddressing Global Challenges through Automation and Computing
EditorsJie Zhang
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Electronic)9780701702618
DOIs
Publication statusPublished - 23 Oct 2017
Externally publishedYes
Event23rd IEEE International Conference on Automation and Computing, ICAC 2017 - Huddersfield, United Kingdom
Duration: 7 Sep 20178 Sep 2017

Conference

Conference23rd IEEE International Conference on Automation and Computing, ICAC 2017
CountryUnited Kingdom
CityHuddersfield
Period7/09/178/09/17

Keywords

  • Dead ends
  • Markov decision process
  • Operating rooms planning
  • Stochastic shortest-path
  • Time-dependent policy

Fingerprint

Dive into the research topics of 'A stochastic shortest-path MDP model with dead ends for operating rooms planning'. Together they form a unique fingerprint.

Cite this