文献类型：期刊文献

英文题名：Patient scheduling with periodic deteriorating maintenance on single medical device

作者：Wu, Yifan[1];Dong, Ming[2];Zheng, Zhennan[2]

机构：[1]E China Univ Sci & Technol, Sch Business, Shanghai 200237, Peoples R China;[2]Shanghai Jiao Tong Univ, Antai Coll Econ & Management, Shanghai 200052, Peoples R China

年份：2014

卷号：49

起止页码：107

外文期刊名：COMPUTERS & OPERATIONS RESEARCH

收录：;EI(收录号：20141917697003);WOS:【SSCI(收录号:WOS:000337647700010)，SCI-EXPANDED(收录号:WOS:000337647700010)】；

基金：This work was supported in part by the National Natural Science Foundation of China (Nos. 71131005, 71101051 and 71371123), the Specialized Research Fund for the Doctoral Program of Higher Education of China (20120073110029), Interdiscipline Foundation of Shanghai Jiao Tong University (No. 11JCZ02), the Shanghai Educational Development Foundation (11CG33), the Fundamental Research Funds for the Central Universities (WN1123001) and the National Key Technology R&D Program (2013BAH11F00).

语种：英文

外文关键词：Patient scheduling; Periodic maintenance; Deteriorating maintenance; Number of tardy treatments; Maximum tardiness

摘要：In this paper, we study a patient scheduling problem with periodic deteriorating maintenance. The objective is to minimize the number of tardy medical treatment of all the patients. A binary integer programming model is developed to characterize the problem. A three-phase heuristic based on Moore's algorithm is proposed for the problem. Numerical experiments are performed to demonstrate the effectiveness of the proposed heuristic. Results show that the proposed heuristic is able to obtain a relatively good solution in a short computation time. The impact of the key parameters on the performance of the proposed heuristic is discussed. Finally, we develop an earliest due date (EDD) rule based heuristic to optimize another objective, the maximum tardiness, which is more applicable when fairness among patients is considered. (C) 2014 Elsevier Ltd. All rights reserved.