基于马尔可夫决策过程的医疗检查预约优化模型.pdfVIP

第23卷 第6期 运 筹 与 管 理 Vo1．23，No．6 2014年 12月 OPERATIONSRESEARCH AND MANAGEMENT SCIENCE Dec．20l4 基于马尔可夫决策过程的医疗检查预约优化模型 罗利 ，秦春蓉 ，罗永 (1．四川大学 商学院，四川 成都 610064；2．重庆邮电大学 移通学院，重庆 401520) 摘 要：医技部门的医疗检查如电子计算机断层扫描 (cT)、核磁共振成像设备 (MRI)、X射线 (X—rays)常常有 如下三种病人类型：门诊病人、住院病人和急诊病人 。针对不 同病人类型的需求特点，运用马尔可夫决策过程原 理和动态规划方法 ，建立了医疗检查设备的预约优化模型，并证 明了模型的最优性质 ，得 出了不 同病人类型的最 优预约策略。数值算例 的结果表 明：本文的预约策略不仅易于实施 ，而且 ，通过该模型获得的最大收益 比按传统 先来先预约的模式所获得 的收益要大 。 关键词：管理科学与工程；预约优化；马尔可夫决策过程；医疗检查 中图分类号：C931 文章标识码：A 文章编号：1007-3221(2014)06．0012-05 OptimizationModelofMedicalExaminationAppointmentBasedon MarkovaDecisionProcess LUOLi，QINChun．rong，LUOYong (1．BusinessSchool，SichuanUniversity，Chengdu610064，China；2．CollegeMobileTelecommunications， ChongqingUniversityofPostsandTelecommunications，Chongqing401520，China) Abstract：Inamedicalexaminationdepartment，medicalexaminationssuchascomputerizedtomography(CT)， magneticresonanceimaging(MRI)examinationandX-raysoftenhavethefollowingthreepatientpatterns：outpa- tients，inpatientsandemergencypatients．Takingintoaccounttheuncertaintyofdemandandarrivalprocessof patients，webuildanoptimizationmodelandgivetheoptimalpropertyofmedicaldiagnosticequipmentappoint- mentbyMarkov decisionprocesstheory anddynamicprogrammingmethod，then gettheoptimalappointment policyamongdifferentpatientpatterns．Numericalexamplesshow thatthisappointmentpolicyisnotonlyeasyto implement，butalsomoreprofitablethanthatofthetraditionalpolicy(appointmentcomesfirst)． Keywords：managementscienceandengineering；appointmentoptimization；Markovdecisionprocess；medical examinati0n j · 0 引言 大型医疗检查设备如核磁共振成像设备 (MRI)、X射线 (X—rays)、电子计算机断层扫描 (CT)是医疗资 源的重要部分，对疾病的诊断治疗起着十分关键的作用。其资金投入量大、运行成本高、使用技术复杂、对 医疗费用增长影响大，许多国家对此类设备的购置都严格管制 ，以达到对医疗成本的控制和有限资源 的有效利