解决医院病床安排问题的线性规划方法.pdfVIP

第 19卷 第6期 运 筹 与 管 理 VO1．19．No．6 2010年 12月 OPERATIONS RESEARCH AND MANAGEMENT SCIENCE Dec．2010 解决医院病床安排问题的线性规划方法 李珍萍，周文峰 ，刘丙午 (1．北京物 资学院 信息学院 ，北京 101149；2．北京物资学院 教务处 ，北京 10I149) 摘 要 ：本文研究 了医院病床安排问题 ，在综合考虑病人等待人 院和等待手术期间产生费用 的前提下 ，建立 了病 床安排问题的线性规划模型 。利用该模型 ，可以得到使病人平均等待费用最低的入 院顺序 。通过实例计算显 示 ，利用本文模型得到的结果与利用传统 的先到先服务原则安排的结果相 比，病人等待手术 的平均时问大约缩 短了50％，等待费用大约降低 了50％。 关键词 ：运筹学 ，线性规划 ，病床安排 ，等待人院，等待手术 中图分类号 ：TB114。022l 文章标识码 ：A 文章编号：1007—322l(2010)06—0001—05 LinearPrOgrammjngMethodforHospitalSickbedArrangementProblem LIZhen—ping ‘ZHOU W en—feng ，LIU Bing—WU。 ， (1．SchoolofInformation，BeqingWuziUniversity，Beffing101149，China；2．SectionofTeaching，BeijingWuzi University，Be~fing101149，China) Abstract：Hospitalsickbedarrangementproblem isinvestigated inthispaper．Afterconsideringboththeexpense ofwaitingforenteringintothehospitalandtheexpenseofwaitingofroperation，a linearprogrammingmodelis constructedforsolvingthesickbedarrangementproblem．Usingthismodel，wecanfindtheoptimalpatient’Sor— derofrenteringintothehospitalSOastominimizetheaveragewaitingexpense．Thecomputationalresultsshow thattheaveragewaitingtimeofroperationobtainedbythelinearprogrammingmodelisreduced byabout50％ comparingwith thatobtainedbytheusualfirst—come—first—serverules．Andtheaverageexpense isreducedby a— bout50％ too． Keywords：operationsresearch；linearprogramming；sickbedarrangement；waitingofrenteringintothehospi— tal：waitingofroperation． 0 引言 医院就医排队是大家都非常熟悉 的现象，它以这样或那样的形式出现在我们面前 ，例如，患者到门诊 就诊 、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。 现在考虑医院住院部的病床安排 问题 ，医院住院部通常按照科室划分病床数 ，而每一个科室的手术又 可以分为几大类 ，每类手术病人的术后恢复时间不同，但同一类手术病人 的术后恢复时间服从相同的分 布 ，不同类手术病人的术后恢复时间服从不同的分布。医院为了管理方便 ，通常会把一周的手术时间提前 做一个安排，如一些病人较少的手术会集 中安排在某一天做 ，而常见病的手术则安排在其余 的时间内完 成。假设医院某科室的住院部病