基于时空网络和机会约束规划的常规医疗物资订购与配送排程规划-管理科学与工程专业论文.docxVIP

M．D．DissertationTheOrderandDistributionSchedulingofGeneralMedicalResourceBasedonTime-·spaceNetworkandChanceConstrainedProgrammingSupervisedbynoj．LiuMingNanjingUniversityofScienceTechnologyMarch，2016万方数据声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均己在论文中作了明确的说明。研究生签名：7／011f,年弓月z,oEt学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的部分或全部内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：加66年多月加E1万方数据硕士学位论文基于时空网络和机会约束规划的常规医疗物资订购与配送排程规划摘要当前国内医疗机构在医疗物资订购作业上，大多通过采购管理信息系统进行规划，但对于医疗物资订购或配送频率、订购量及安全库存等重要参数值的决策，仍依靠人工的经验设定。这种操作方式缺乏系统性分析，而且相当依赖作业人员的主观判断，因此常导致次优或不优的决策结果。此外，在实际运营中，医疗物资的需求常会受到许多不确定因素或事件的扰动而产生变化，导致事先的需求预测不准确，使规划结果失去其最优性，或难以在现有资源条件下有效地调整以应对此扰动事件，进而降低医院运作系统的整体成效。特别是近年来，随着取消药品加成等医疗新政的实施，作为医院传统重要利润来源之一的药房，如今变成了医院的经济负担。医院亟需对医疗物资的订购与配送进行重新规划，以节约医院的运营成本。基于此，本文从医院的角度出发，利用数学规划方法构建医疗物资订购与配送排程规划模型，具体包括以下主要工作：(1)本文系统性地考虑了医院不同科室在各时间节点的物资需求、库存容量约束及其他相关约束，利用时空网络技巧，构建一个确定性单品种医疗物资订购与配送排程模型。该模型为O．1混合整数规划问题，具有NP．Hard性质。为求解此模型，本文设计一个以模拟为基础的启发式算法，并配合数学规划软件MATLAB和CPLEX进行求解。(2)考虑到实际运营环境中需求量随机变动和供应商的供应能力有限的特点，在工作(1)的基础上，进一步将确定性模型中医院科室在各时点的固定需求值修改为随机需求值，并将供应商原本无限的供应水平修改为每周的固定供应水平，构建一个基于随机机会约束规划的单种医疗物资订购与配送排程规划模型，从而刻画出供应商只能以一定概率满足随机需求的现实环境。为求解此机会约束规划模型，本文采用了经典的遗传算法，并在MATLAB环境下进行编程求解。(3)考虑到医疗物资需求的多样性特征，本文进一步对工作(2)进行拓展，构建多层时空网络结构，每一层时空网络代表一项医疗物资，从而建立基于约束随机规划的多品种医疗物资订购与配送排程模型，并通过遗传算法进行求解。通过对三个规划模型的算例测试和敏感性分析，可以得出本文所构建的医疗物资订购及配送排程模型在实际营运中能有效考虑医疗物资需求的随机特性，并求得最优的医疗物资订购与配送作业结果。麦罐词：医疗物资；时空网络；排程规划；机会约束规划：遗传算法。万方数据ABSTRA(了硕士学位论文AbstractCurrentlyChinesemedicalinstitutiollSuseelectronicpurchasermnagementsystemsontheorderworkofmedicalresources．However,theimportantparameters(e．g．，theorder／transitfrequency,theorderquantity,andthesafetystock)aremanuallydeterminedbystaffbasedontheirexperience．Bylackofasystermticoptimizationanalysis，Thisapproachlacksasystermticoptimizationanalysis，andmtherdependsonthestaffssubjectivejudgments．Asaresult,suboptimalorpoordecisionshaveusuallybeenmade．Additionally,inactualoperations，thedem