NDLI: MDP-based outpatient scheduling for multiple examinations

Content Provider	IEEE Xplore Digital Library
Author	Yang Liu Na Geng Yanhong Zhu
Copyright Year	2015
Description	Author affiliation: Shanghai Gen. Hosp., Shanghai, China (Yanhong Zhu) \|\| Dept. of Ind. Eng. & Manage., Shanghai Jiao Tong Univ., Shanghai, China (Yang Liu; Na Geng)
Abstract	Timely examinations are important for the patients to be properly diagnosed and treated. Different urgency levels of patients, different requirements of examinations and patients' behavior make the patients scheduling difficult to solve. To deal with this problem, this paper starts from two examinations, and proposes a Markov Decision Process (MDP) model for scheduling six types of outpatients by considering two different waiting time targets and no-shows. The objective is to maximize the expected revenue of accepting outpatients and minimize the expected overtime penalty. Numerical experiments are conducted to show the optimal policy for each type of patients. Based on the observation, a heuristic rule is proposed for scheduling patients. Numerical experiments show that the performance of the proposed heuristic rule is quite close to the optimal control policy and much better than first-come-first-serve rule, especially when the workload of the system is heavy.
Starting Page	1312
Ending Page	1317
File Size	1763352
Page Count	6
File Format	PDF
e-ISBN	9781467380669
DOI	10.1109/IEEM.2015.7385860
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-12-06
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Schedules Appointment scheduling Job shop scheduling Optimal control Markov processes Dynamic programming Resource management Markov Decision Process scheduling policies
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimized scheduling of complex resource allocation systems through approximate dynamic programming

How to dynamically merge markov decision processes (1997).

Appointment scheduling for routine and urgent patients under deterministic service time

Optimal transient multiple hoist scheduling for processes with loops

Constrained multi-object Markov decision scheduling with application to radar resource management

On solving optimal policies for event-based dynamic programming

Integrated capacity allocation policies for a production service system with two-class customers and items

Hybrid agent-based method for scheduling of complex batch processes

AGent-Based Collaborative Decision-Making Processes For Dynamic Scheduling

MDP-based outpatient scheduling for multiple examinations

Similar Documents

Optimized scheduling of complex resource allocation systems through approximate dynamic programming

How to dynamically merge markov decision processes (1997).

Appointment scheduling for routine and urgent patients under deterministic service time

Optimal transient multiple hoist scheduling for processes with loops

Constrained multi-object Markov decision scheduling with application to radar resource management

On solving optimal policies for event-based dynamic programming

Integrated capacity allocation policies for a production service system with two-class customers and items

Hybrid agent-based method for scheduling of complex batch processes

AGent-Based Collaborative Decision-Making Processes For Dynamic Scheduling

MDP-based outpatient scheduling for multiple examinations