眼科病床安排模型及仿真算法-----数学建模.docVIP

眼科病床安排模型及仿真算法 摘 要 医院病床的合理安排是病人和医院都共同关注的问题，从理论上讲，这一问题兼有排队论和规划论的特点。 考虑到病人、病床和手术之间的流程关系，确定出使用平均等待时间、平均住院时间、平均逗留时间、平均等待队长和住院率来作为评价指标，这些指标可以充分反映医院病床安排的优劣。 当前医院实行的FCFS规则可看作是一个单队列多服务台的排队模型，显然不能有效地分配医院资源。因此，我们把病人按照手术类型分为4个队列，将病床当作服务台，建立了一个4队列多服务台的具有优先权的排队模型，急症优先权是非强拆型的。模型中的服务规则为“当前选中的病人总平均逗留时间最短”和“同类型内部先到先服务”。为了实现该排队系统中的实时病床分配，在系统中嵌入了一个规划模型，模型目标是使“当前选中病人总平均逗留时间”最短，约束条件中考虑了急症优先原则和床铺满员原则。可以证明该规划模型满足“同类型内部先到先服务”规则。 我们使用计算机系统仿真求解模型，在仿真算法中嵌入了求解规划模型的逐步搜索算法，算法使用Matlab编程实现。 在仿真求解时，病人的信息量必须充分。针对问题中给出的数据，我们分析出在2008年8月8日时仍在系统中的病人（包括正在等待和正在住院的病人）的所有信息可全部知道，所以我们从2008年8月8日开始模拟仿真，至9月11日结束，统计出相应的评价指标值，模型结果见表1，具体住院安排