基于混合整數(shù)規(guī)劃的婦科病床安排問題研究.pdf

1、作為醫(yī)院的關(guān)鍵資源之一,病床的調(diào)度管理問題一直備受重視。運(yùn)用運(yùn)籌管理的理論和方法,研究如何在有限的病床數(shù)量上,對(duì)病人入院進(jìn)行合理安排,使得更多的患者可入院、早入院,已成為醫(yī)院運(yùn)作管理領(lǐng)域的熱點(diǎn)問題。目前,由于技術(shù)水平的制約,醫(yī)院通常遵循FCFS(First Come First Service)規(guī)則進(jìn)行病床安排,而這往往并不是最佳的病床調(diào)度方法。
　　基于此,本文從江蘇省某醫(yī)院婦科的實(shí)例出發(fā),對(duì)該病房的運(yùn)營情況進(jìn)行了實(shí)地調(diào)研,收集

2、了其2012年全年的住院數(shù)據(jù),作為研究的數(shù)據(jù)支撐。在此基礎(chǔ)上,探討了婦科病房的病床調(diào)度問題,即為等待入院病人確定其的具體入院安排。根據(jù)對(duì)病房資源(包括病床和手術(shù)醫(yī)生)利用的特性,文中考慮了三類病人,分別為急診、普通手術(shù)病人和普通非手術(shù)病人,其中急診病人需盡快安排,普通病人則可為其合理規(guī)劃入院時(shí)間。
　　具體而言,本文討論的是這樣的情形:現(xiàn)有一組等待入院的病人,他們的各項(xiàng)基本信息都已知,包括患者的病癥類型、適宜入院時(shí)段、單日入院費(fèi)用

3、、單日拖延入院成本以及住院天數(shù)(或住院天數(shù)概率分布);在一個(gè)給定的計(jì)劃時(shí)間段內(nèi),病床的占用情況與每日的最多可安排的手術(shù)臺(tái)數(shù)也為已知。本文研究的問題即是在這樣的情境下,合理對(duì)等待入院病人規(guī)劃住院安排,確定哪些病人可以在計(jì)劃期內(nèi)安排入院,并確定準(zhǔn)入院病人的入院時(shí)間和入住病床編號(hào),以最小化病床安排的總成本。
　　基于上述問題,本文首先建立了考慮確定性住院天數(shù)的病床安排混合整數(shù)規(guī)劃模型,模型中假設(shè)了病人的住院天數(shù)都是確定且已知的。應(yīng)用標(biāo)準(zhǔn)

4、線性規(guī)劃求解器CPLEX進(jìn)行實(shí)例求解,并將求解結(jié)果與FCFS規(guī)則安排結(jié)果進(jìn)行對(duì)比,證實(shí)了所提模型可以降低病人的等待和轉(zhuǎn)院總成本。然后,考慮到現(xiàn)實(shí)環(huán)境中,患者的住院時(shí)間常常是不確定的,在確定性住院天數(shù)模型的基礎(chǔ)上,本文又進(jìn)一步考慮了患者住院時(shí)間的隨機(jī)性,建立了隨機(jī)性住院天數(shù)病床安排模型。在后者模型中,不再假設(shè)病人的住院天數(shù)為確定的,而是根據(jù)患者的病癥,基于歷史診療數(shù)據(jù)得到其住院天數(shù)的離散分布,以此來刻畫其住院時(shí)間。通過一系列的數(shù)值實(shí)驗(yàn),分