An adaptive scheduling heuristic with memory for the block appointment system of an outpatient specialty clinic

Carrie Ka Yuk Lin

International Journal of Production Research, 2015, vol. 53, issue 24, 7488-7516

Abstract: This work analysed the appointment system of outpatient clinics serving multiple patient classes with different flow sequences through the multi-phase-multi-server service system. Scarce resources are doctors, nurses and medical professionals with different start times and availability. Block appointment systems are typically used in public hospitals to help regulate patient flow while minimising patient waiting time, staff overtime and waiting room congestion. The patient scheduling problem in this complex environment is formulated by a mixed integer programme (MIP). Making use of waiting time information, an adaptive scheduling heuristic is designed to improve an initial schedule iteratively by identifying procedures with large average waiting times and reassigning their related patient classes to less congested time blocks probabilistically. An impact index based on the weighted multi-objective function is developed to allow servers select an available patient for the next treatment. A memory of distinct solutions is maintained to avoid recycling. Experiments are conducted based on a case study of an eye clinic in a public hospital. Performance is evaluated by comparing with the MIP and well-known dispatching rules for job shop scheduling problems. Sensitivity analysis is conducted for increase in appointment quota, two alternative staffing plans and changes in patient class distribution.

Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1084060 (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:tprsxx:v:53:y:2015:i:24:p:7488-7516

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

DOI: 10.1080/00207543.2015.1084060

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().