用带权的队列解决医院眼科病床的安排问题

《用带权的队列解决医院眼科病床的安排问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：所属

2、学校（请填写完整的全名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：20年9月14日赛区评阅编号（由赛区组委会评阅前进行编号）：高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：用带权的队列解决医院眼科病床的安排问题摘要医院当前按照FCFS规则安排住院，排队的人很多，本文首先通过分析附录中的数据，发现这种方案有不合理之处，如部分病人等待手术时间过长等。然后分别对医院和病人的需求进行分

3、析，医院希望病人入院后等待手术的时间最短，而病人希望自己等待入院的时间最短。建立了优先考虑病人等待手术时间最短，然后再考虑病人的等待入院时间最短的安排方案，确立一种评价指标体系，包含两个指标：病人等待入院的平均时间和病人等待手术的平均时间。并利用两个指标对建立的安排方案进行评价，与FCFS规则相比，所建立的安排方案具有明显的优越性。其次建立两种方案解决预测某病人大致住院时间的问题，其中，方案一：不断测试统计轮到该病人出院时的日期；方案二：统计该病人前面的病人都安排住院时的日期。进而讨论了当该医院周六、周日不安排手术时，依据建立的病床安排方案，推测出外伤病人在周五、周六时不安排入院，白内障（双眼

4、）病人在周六时安排住院，其他疾病病人在周六、周一、周二时安排住院。但这样安排病人住院，在周五时就没有安排病人住院，这是不合理的，医院的手术安排时间需要做相应的调整，可以调整为白内障手术安排在每周三、周五做。最后根据医院病床安排采取使各类病人占用病床的比例大致固定的方案，对于病床的安排提出了具体的要求，建立了使得所有病人在系统内的平均逗留时间最短的病床比例分配模型，将眼病分为四类：白内障（双眼）、白内障（单眼）、外伤和其他眼病，假设各类眼病的病床数目分别为a，b，c，d，在每一类病人的床位的分配过程，仍然使用FCFS算法，用计算机模拟产生病人在一段时间内的到达时间以及排队时在医院的逗留时间，最终

5、可以得到一个平均逗留时间，根据平均逗留时间最短可以确定a，b，c，d的值。关键词病床安排动态优先权算法队列排队问题一、问题提出及其分析某医院眼科门诊每天开放，住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。附录4中给出了2008年7月13日至2008年9月11日这段时间里各类病人的情况。白内障手术较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需1、2天。做两只眼的病人比做一只眼的要多一些，大约占到60%。如果要做双眼是周一先做一只，周三再做另一只。外伤疾病通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。其他眼

6、科疾病比较复杂，有各种不同情况，但大致住院以后2-3天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对全体非急症病人是按照FCFS（Firstcome,Firstserve）规则安排住院，但等待住院病人队列却越来越长，如何合理安排该住院部的病床问题，以提高对医院资源的有效利用是本论文需要解决的主要问题。对此问题，做如下两个

7、方面分析：1)病人方面：对于病人总是希望自己的的等待时间（等待住院的时间）越短越好，由于等待的病人很多，安排病人时应该考虑到这一点。2)医院方面：由于等待住院病人队列越来越长，医院方面希望该院病床能得到合理安排，以提高对医院资源的有效利用。利用医院有限的资源，治疗尽可能多的病人。由于病床的安排权由医院决定，安排时应首先考虑医院的要求，再兼顾病人的要求，得到安排方案比较合理。为此我们需要解决以下几个