Optimal appointment scheduling with no-shows and exponential service time considering overtime work  

作　　者：Jiafu Tang Chongjun Yan Richard Y.K.Fung 

机构地区：[1]College of Management Science and Engineering,Dongbei University of Finance and Economics(DUFE),Shahekou,Dalian,116025,China [2]Department of Systems Engineering&Engineering Management,City University of Hong Kong,Tat Chee Avenue,Kowloon,Hong Kong,China

出　　处：《Journal of Management Analytics》2014年第2期99-129,共31页管理分析学报（英文）

基　　金：This paper was financially supported by National Natural Science Foundation of China(71021061,61273204).

摘　　要：Appointment systems are used by health clinics to manage access to service providers.In such systems,a specified number of patients are scheduled in advance,but certain patients may not arrive or‘show up’to their appointments.The existence of no-show behaviour influences both the operational cost of the clinics and the waiting time of the patients.In this paper,we determine an optimal schedule that takes no-show behaviour into account to determine the time intervals between patients under the framework of the individual-block/variableinterval rule for minimising the overall cost of the patient waiting time,the practitioner idle time and overtime.Under the condition that the service time of each patient is exponentially distributed,we compare the results with a schedule designed for the same expected number of patients in the absence of no-shows and analyse the effect on the system performance from the perspectives of day-length,expected workload,no-show probability,ratio of overtime costs and no-golf policy.We extend our results to an equally-spaced appointment system,which is commonly used in practice.Our results show that not only do no-shows greatly affect the system performance compared with an appointment system with the same expected workload without no-shows,but they also affect the optimal scheduling behaviours in the dome-shaped distribution.In addition,overtime cannot be eliminated completely even if the day length is adequate for all patients because of the stochastic characteristic of service time.

关 键 词：OR in health services appointment scheduling no-show QUEUING 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]