数学建模社区-数学中国 › 标签 › 优先级

标签: 优先级

相关帖子	版块	作者	回复/查看	最后发表

调度算法,急~~~~	最优化算法	赵佩娴 2012-1-13	2 4678	小杰大哥 2013-1-13 10:08
RH033-ULE112-12-2-进程优先级前台后台	物联网论坛、物联网开发者家园	禹世长存 2014-2-22	0 1073	禹世长存 2014-2-22 15:12
Matlab中运算的优先级	MATLAB论坛	森之张卫东 2015-9-2	0 3839	森之张卫东 2015-9-2 08:06
matlab 函数大全——常用标点符号	MATLAB论坛	青年梦想家 2015-9-15	0 808	青年梦想家 2015-9-15 23:18
matlab 函数大全——各种运算符的优先级	MATLAB论坛	青年梦想家 2015-9-15	0 1010	青年梦想家 2015-9-15 23:18
数学建模入门基础	数模经验分享	liyan1259 2015-12-4	0 2020	liyan1259 2015-12-4 10:45

更多...

相关日志

分享病床: chen100xi3 2011-8-12 20:19; 本文解决的是医院眼科病床的安排问题，现医院安排病人入院的原则是先来先服务，这样虽然公平，但缺乏合理性以致等待住院的病人队列越来越长，为解决此问题，我们建立了三个最优化模型。对于问题一：我们确定了三个评价指标：手术前的平均逗留时间，平均每天出院人数，病人手术前的准备时间。然后计算出在原来先来先服务的原则下各指标值为：，，。对于问题二：我们采用优先级原则动态地对病床进行安排。首先，统计初始数据，通过 6SQ 软件进行分布的卡方拟合检验得：每类病人的到来均服从泊松分布、术后观察时间服从均匀分布。然后，我们发现合理的调度方案必须使得病人的术前准备时间尽量短。因此，重新制定入院规则：外伤优先级始终最高；其它病的优先级随时间的变化而变化。接着，再以三个指标为目标函数，病人入院规则为约束建立了多目标的最优化模型，最后，根据入队与服务时间服从的分布，用计算机随机模拟，得到在队列稳定时，此规则下三个指标值为：， =9.633 ，；这样手术前的平均逗留时间减少 21.6% ，平均每天出院人数增加了 22.55% ，平均术前准备时间减少了 32.31% 。对于问题三：在问题二的计算机随机模拟的基础上，已经可以求得对应的等待队列中病人的入院时间的模拟结果，因为存在一定随机性，我们模拟 10 次，取出每次所得结果中的模拟入院时间，作为病人的一个大致入院时间。对于问题四：由于星期六与星期日不安排除了外伤手术的其它手术，故安排在周四，五住院的视网膜和青光眼病人的手术要推迟到下周二、四，以此我们同样建立了多目标的最优化模型，得出在队列稳定时，三个指标值分别为：，，；对于问题五：为便于医院的管理，可根据各类病人服从的分布按照比例给各类病人安排固定的病床数，但要先单独分配外伤类的病床，因为医院要保证有足够的床铺满足外伤类病人，据统计结果知外伤病人到达和外伤病人被服务的时间都是服从泊松分布，则先建立排队论中的 M/M/C 模型求出分配给外伤病人的病床数，余下的病床按照一定的比例分配给其它类的病人。为得到平均逗留时间最短，我们建立了单目标最优化模型。关键词：优先级调度排队论计算机模拟最优化 1. 问题重述医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。在本文中，我们考虑某医院眼科病床的合理安排的数学建模问题。该医院眼科门诊每天开放，住院部共有病床 79 张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。附录一中给出了 2008 年 7 月 13 日至 2008 年 9 月 11 日这段时间里各类病人的情况。各类眼病手术的安排情况：白内障手术：较简单，而且没有急症。目前该院是每周一、三做白内障手术，此类病人的术前准备时间只需 1 、 2 天。做两只眼的病人比做一只眼的要多一些，大约占到 60% 。如果要做双眼是周一先做一只，周三再做另一只。外伤手术：通常属于急症，病床有空时立即安排住院，住院后第二天便会安排手术。视网膜、青光眼手术：比较复杂，有各种不同情况，但大致住院以后 2-3 天内就可以接受手术，主要是术后的观察时间较长。这类疾病手术时间可根据需要安排，一般不安排在周一、周三。由于急症数量较少，建模时这些眼科疾病可不考虑急症。该医院眼科手术条件比较充分，在考虑病床安排时可不考虑手术条件的限制，但考虑到手术医生的安排问题，通常情况下白内障手术与其他眼科手术（急症除外）不安排在同一天做。当前该住院部对全体非急症病人是按照 FCFS （ First come, First serve ）规则安排住院，但等待住院病人队列却越来越长，医院方面希望你们能通过数学建模来帮助解决该住院部的病床合理安排问题，以提高对医院资源的有效利用。本文需解决的问题有：问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系作出评价。问题三：作为病人，自然希望尽早知道自己大约何时能住院。能否根据当时住院病人及等待住院病人的统计情况，在病人门诊时即告知其大致入住时间区间。问题四：若该住院部周六、周日不安排手术，请你们重新回答问题二，医院的手术时间安排是否应作出相应调整 ? 问题五：有人从便于管理的角度提出建议，在一般情形下，医院病床安排可采取使各类病人占用病床的比例大致固定的方案，试就此方案，建立使得所有病人在系统内的平均逗留时间（含等待入院及住院时间）最短的病床比例分配模型。 2. 模型的假设与符号说明 2.1 模型的假设假设 1 ：题目所给数据是合理、正确的假设 2 ：视网膜与青光眼两类病不考虑急症假设 3 ：白内障手术与其他眼科手术（急症除外）不安排在同一天假设 4 ：该医院眼科手术条件比较充分，在安排病床时不考虑手术条件的限制假设 5 ：对于问题四，假定周六和周日可安排外伤手术，但不能安排其他手术; 381 次阅读|0 个评论

更多...

帐号		密码		只需要一步，快速开始		注册地址	找回密码

标签: 优先级

相关帖子

相关日志

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|