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

摘要

随着成像技术的高速发展和人们健康意识的不断提升，人们对于各类医疗检查的需求日益增加。因此，如何合理安排患者的检查顺序，已经成为医疗服务机构管理研究中的热点问题。另外，医疗设备也早已经被广泛应用于各类医疗检查的过程中。如果医疗设备的可靠性不高，不仅会对医疗服务机构在经济上造成十分重大的损失，更可能会直接危及到患者的生命安全。因此，对医疗设备进行定期的预防性维护，既能有效地提高医疗设备的可靠性和使用寿命，又能保障医疗医疗检查的正常进行。
　　医院的患者检查就诊安排调度问题可以通过效仿传统工业领域的单机调度问题进行建模和求解。本文研究了一台医疗设备环境下，同时考虑固定周期维护且维护时间可变的恶化维护，目标函数分别为最小化滞后医疗检查数量和最小化最大医疗检查滞后时间的调度问题。本文首先给出了混合整数规划数学模型来描述该问题，然后根据目标函数的不同分别提出了相关的数学定理和最优解性质，并在此基础上分别提出了基于Moore算法的三阶段启发式算法和基于EDD规则的改进算法，最后通过一系列实验，将启发式算法得到的计算结果与其他算法以及商业运筹学软件CPLEX进行比较，证明了两种启发式算法在相应的问题上都能在较短的运算时间内获得较好的优化解。

目录

封面

中文摘要

英文摘要

目录

第一章 绪 论

1.1论文的研究背景及意义

1.2论文的研究内容和技术路线

1.3本章小结

第二章 文献综述

2.1调度问题的概述

2.2维护概念

2.3考虑设备维护的调度问题文献综述

2.4本章小结

第三章 最小化滞后医疗检查数量的调度问题

3.1问题描述

3.2名词解释与符号说明

3.3性质与定理

3.4数学模型

3.5求解算法

3.6算例分析

3.7本章小结

第四章 最小化最大医疗检查滞后时间的调度问题

4.1问题描述

4.2名词解释与符号说明

4.3性质与定理

4.4数学模型

4.5求解算法

4.6算例分析

4.7本章小结

第五章 全文总结

5.1 主要结论

5.2研究展望

参考文献

致谢

攻读硕士学位期间已发表或录用的论文

声明