考虑退化的医疗设备调度问题研究

《考虑退化的医疗设备调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、申请上海交通大学硕士学位论文考虑退化的医疗设备调度问题研究硕士研究生：郑震南学号：1100209272导师：董明教授申请学位：管理学硕士学科：管理科学与工程所在单位：安泰经济与管理学院答辩日期：2013年1月授予学位单位：上海交通大学DissertationSubmittedtoShanghaiJiaoTongUniversityfortheMasterDegreeSTUDYONMEDICALDEVICESCHEDULINGWITHDETERIORATINGMAINTENANCECandidate：

2、ZhengZhennanStudentID：1100209272Supervisor：Prof.DongMingAcademicDegreeAppliedfor：MasterofManagementSpecialty：ManagementScienceandEngineeringAffiliation：AntaiCollegeofEconomicsandManagementDateofDefense：Jan,2013Degree-Conferring-Institution：ShanghaiJiao

3、TongUniversity上海交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件

4、和电子版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日上海交通大学管理学硕士学位论文考虑退化的医疗设备调度问题研究摘要随着成像技术的高速发展和人们健康意识的不断提升，人们对于各类医疗检查的需求日益增加。因此，如何合理安排患者的检查顺序，已经成为医疗服务机构

5、管理研究中的热点问题。另外，医疗设备也早已经被广泛应用于各类医疗检查的过程中。如果医疗设备的可靠性不高，不仅会对医疗服务机构在经济上造成十分重大的损失，更可能会直接危及到患者的生命安全。因此，对医疗设备进行定期的预防性维护，既能有效地提高医疗设备的可靠性和使用寿命，又能保障医疗医疗检查的正常进行。医院的患者检查就诊安排调度问题可以通过效仿传统工业领域的单机调度问题进行建模和求解。本文研究了一台医疗设备环境下，同时考虑固定周期维护且维护时间可变的恶化维护，目标函数分别为最小化滞后医疗检查数量和最小化最

6、大医疗检查滞后时间的调度问题。本文首先给出了混合整数规划数学模型来描述该问题，然后根据目标函数的不同分别提出了相关的数学定理和最优解性质，并在此基础上分别提出了基于Moore算法的三阶段启发式算法和基于EDD规则的改进算法，最后通过一系列实验，将启发式算法得到的计算结果与其他算法以及商业运筹学软件CPLEX进行比较，证明了两种启发式算法在相应的问题上都能在较短的运算时间内获得较好的优化解。第I页上海交通大学管理学硕士学位论文关键词：医疗调度；单机调度；退化维护；最小化滞后数量；最小化最大滞后时间第I

7、I页上海交通大学管理学硕士学位论文StudyonPatientSchedulingProblemwithMedicalDeviceMaintenanceandVariableMaintenanceDurationABSTRACTWiththedevelopmentofimagingtechnologyandtheenhancementofpeople’shealthawareness，thedemandsforvarioushealthexaminationshavebeenincreasingfo

8、ralongtime.Therefore,howtoappropriatelydeterminethesequenceofexaminationshasattractedtheattentionofthemanagementofhealthcareservicesproviders.Inaddition,medicaldeviceshavebeenlargelyappliedintheprocessofhealthexamination.Ifthereliabilit