A Fuzzy Shifting Bottleneck Procedure for Patient Scheduling

摘要：

Patient scheduling in radiation therapy is defined as the job shop problem. The shifting bottleneck procedure is one of the most powerful heuristic job shop scheduling algorithms. In this paper, a fuzzy shifting bottleneck procedure is extended to deal with the patient scheduling problem. Triangular fuzzy numbers are used to model uncertain processing times, release dates and due dates of services. The service with the maximum lateness is selected as the bottleneck to be scheduled and then to be re-optimized. Both the bottleneck selection and the re-optimization are based on solving certain one machine scheduling problem repeatedly. In the case study of patient scheduling in radiation therapy at a polyclinic hospital, the objective of minimizing fuzzy makespan is solved while the patient scheduling solution is obtained. The results can provide some references for hospital managerial decision-making.

作者: Shu Wang Qinhai Ma Zhimin Guan

作者单位: School of Business Administration,Northeastern University, Shenyang, Liaoning, 110004 China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Grey System and Intelligent Services(2009 IEEE灰色系统与服务科学国际会议)

会议地点: 南京

会议语种:英文

页码: 1566-1569

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）