隨機(jī)服務(wù)時間下異質(zhì)患者門診預(yù)約調(diào)度優(yōu)化
發(fā)布時間：2021-08-06 17:55
考慮隨機(jī)服務(wù)時間與行為特征互不相同的異質(zhì)患者,建立隨機(jī)混合整數(shù)規(guī)劃模型對門診預(yù)約調(diào)度問題展開研究。首先在給定服務(wù)順序的假設(shè)下求解了兩個患者的預(yù)約調(diào)度問題;在此基礎(chǔ)上,設(shè)計啟發(fā)式算法對多個患者預(yù)約方案和服務(wù)順序同時進(jìn)行優(yōu)化。數(shù)值結(jié)果表明:當(dāng)患者服務(wù)時間為獨立同分布的隨機(jī)變量時,患者預(yù)約時間間隔呈現(xiàn)先增加后減少的圓頂形狀;當(dāng)患者服務(wù)時間服從不同分布時,通過與樣本平均近似方法對比,驗證了啟發(fā)式算法的計算效率和有效性。
【文章來源】：運籌與管理. 2020,29(05)北大核心CSSCICSCD
【文章頁數(shù)】：11 頁
【部分圖文】：
算法4與SAA算法獲得的患者調(diào)度方案對比
表2 不同參數(shù)下的期望成本比較 cw,cl,co (3,7,3) (3,7,5) (3,7,7) (5,5,3) (5,5,5) (5,5,7) (7,3,3) (7,3,5) (7,3,7) CL-shape 18.93 20.80 22.74 21.85 24.64 27.05 20.92 25.26 28.89 Gap1* 3.73% 2.95% 1.92% 12.3% 8.88% 6.68% 27.7% 13.8% 9.73% Gap2** 1.31% 2.59% 4.10% 1.45% 1.89% 2.99% 6.96% 4.55% 4.16% *Gap1=(C1—CL-shape)/CL-shape,**Gap2=(C2—CL-shape)/CL-shape;C1、C2分別表示利用算法1和算法2求解患者調(diào)度方案獲得的系統(tǒng)期望成本。觀察圖1可發(fā)現(xiàn),算法2和L-shape算法得到的患者服務(wù)時間基本符合圓頂(dome)形,即初始患者分配的服務(wù)時間較短,隨著患者服務(wù)次序的增加,服務(wù)時間先增加并保持在一個較高的水平,隨后減小,這也與目前多數(shù)文獻(xiàn)獲得的結(jié)果相一致。根據(jù)圖1(a)～(f),當(dāng)患者等待時間成本較低時,根據(jù)算法2得到的患者預(yù)約調(diào)度方案圓頂形狀更為明顯;由圖1(g)～(i),隨著患者等待時間成本的增加,基于算法2的調(diào)度方案更傾向于分配給服務(wù)次序靠前的患者更多的服務(wù)時間。出現(xiàn)這一結(jié)果的原因在于,在算法2中對患者服務(wù)時間成本系數(shù)進(jìn)行了修正,對第j個患者,其等待時間成本系數(shù)為j/2,因此隨著患者服務(wù)次序的增加,其相應(yīng)的等待時間成本隨之增大,當(dāng)cw也比較大時,會為集合P2中的患者預(yù)留更多的服務(wù)時間,而分配給患者j的時間則會相應(yīng)的減少。此外,從圖1中還可發(fā)現(xiàn),隨著患者服務(wù)次序的增加,算法2分配給患者的服務(wù)時間與L-shape算法結(jié)果相比,呈現(xiàn)先高后低的變化趨勢,即對于服務(wù)次序靠前的患者,算法2給其分配的服務(wù)時間高于L-shape算法分配的時間,而隨著服務(wù)次序的增加,算法2分配給患者的服務(wù)時間小于L-shape算法的結(jié)果,且當(dāng)患者等待時間成本較大時,這一變化更加明顯。出現(xiàn)這一結(jié)果也是由患者等待時間成本系數(shù)與服務(wù)次序相關(guān)造成的,由于算法2的求解是逆序的,即首先確定最后一個患者的服務(wù)時間,再確定第N-1個患者的服務(wù)時間,依次類推。在求解分配最后一個患者的服務(wù)時間時,由于該患者的等待時間成本(N/2)c w Ν >c w Ν ,為減少患者等待時間,決策者會為集合P2中的患者預(yù)留更多的服務(wù)時間,因此為第N個患者分配的服務(wù)時間相對較短。
【參考文獻(xiàn)】：
期刊論文
[1]基于異質(zhì)患者行為特征的動態(tài)門診預(yù)約策略[J]. 張文思,李金林,冉倫,褚宏睿. 系統(tǒng)工程. 2017(11)
[2]面向多檢查的門診患者調(diào)度研究[J]. 劉陽,耿娜. 運籌與管理. 2017(09)
[3]多醫(yī)生環(huán)境考慮患者爽約的門診預(yù)約決策方法[J]. 曹萍萍,唐加福. 系統(tǒng)工程理論與實踐. 2017(04)
[4]醫(yī)療運作管理:新興研究熱點及其進(jìn)展[J]. 杜少甫,謝金貴,劉作儀. 管理科學(xué)學(xué)報. 2013(08)
本文編號：3326221
【文章來源】：運籌與管理. 2020,29(05)北大核心CSSCICSCD
【文章頁數(shù)】：11 頁
【部分圖文】：
算法4與SAA算法獲得的患者調(diào)度方案對比
表2 不同參數(shù)下的期望成本比較 cw,cl,co (3,7,3) (3,7,5) (3,7,7) (5,5,3) (5,5,5) (5,5,7) (7,3,3) (7,3,5) (7,3,7) CL-shape 18.93 20.80 22.74 21.85 24.64 27.05 20.92 25.26 28.89 Gap1* 3.73% 2.95% 1.92% 12.3% 8.88% 6.68% 27.7% 13.8% 9.73% Gap2** 1.31% 2.59% 4.10% 1.45% 1.89% 2.99% 6.96% 4.55% 4.16% *Gap1=(C1—CL-shape)/CL-shape,**Gap2=(C2—CL-shape)/CL-shape;C1、C2分別表示利用算法1和算法2求解患者調(diào)度方案獲得的系統(tǒng)期望成本。觀察圖1可發(fā)現(xiàn),算法2和L-shape算法得到的患者服務(wù)時間基本符合圓頂(dome)形,即初始患者分配的服務(wù)時間較短,隨著患者服務(wù)次序的增加,服務(wù)時間先增加并保持在一個較高的水平,隨后減小,這也與目前多數(shù)文獻(xiàn)獲得的結(jié)果相一致。根據(jù)圖1(a)～(f),當(dāng)患者等待時間成本較低時,根據(jù)算法2得到的患者預(yù)約調(diào)度方案圓頂形狀更為明顯;由圖1(g)～(i),隨著患者等待時間成本的增加,基于算法2的調(diào)度方案更傾向于分配給服務(wù)次序靠前的患者更多的服務(wù)時間。出現(xiàn)這一結(jié)果的原因在于,在算法2中對患者服務(wù)時間成本系數(shù)進(jìn)行了修正,對第j個患者,其等待時間成本系數(shù)為j/2,因此隨著患者服務(wù)次序的增加,其相應(yīng)的等待時間成本隨之增大,當(dāng)cw也比較大時,會為集合P2中的患者預(yù)留更多的服務(wù)時間,而分配給患者j的時間則會相應(yīng)的減少。此外,從圖1中還可發(fā)現(xiàn),隨著患者服務(wù)次序的增加,算法2分配給患者的服務(wù)時間與L-shape算法結(jié)果相比,呈現(xiàn)先高后低的變化趨勢,即對于服務(wù)次序靠前的患者,算法2給其分配的服務(wù)時間高于L-shape算法分配的時間,而隨著服務(wù)次序的增加,算法2分配給患者的服務(wù)時間小于L-shape算法的結(jié)果,且當(dāng)患者等待時間成本較大時,這一變化更加明顯。出現(xiàn)這一結(jié)果也是由患者等待時間成本系數(shù)與服務(wù)次序相關(guān)造成的,由于算法2的求解是逆序的,即首先確定最后一個患者的服務(wù)時間,再確定第N-1個患者的服務(wù)時間,依次類推。在求解分配最后一個患者的服務(wù)時間時,由于該患者的等待時間成本(N/2)c w Ν >c w Ν ,為減少患者等待時間,決策者會為集合P2中的患者預(yù)留更多的服務(wù)時間,因此為第N個患者分配的服務(wù)時間相對較短。
【參考文獻(xiàn)】：
期刊論文
[1]基于異質(zhì)患者行為特征的動態(tài)門診預(yù)約策略[J]. 張文思,李金林,冉倫,褚宏睿. 系統(tǒng)工程. 2017(11)
[2]面向多檢查的門診患者調(diào)度研究[J]. 劉陽,耿娜. 運籌與管理. 2017(09)
[3]多醫(yī)生環(huán)境考慮患者爽約的門診預(yù)約決策方法[J]. 曹萍萍,唐加福. 系統(tǒng)工程理論與實踐. 2017(04)
[4]醫(yī)療運作管理:新興研究熱點及其進(jìn)展[J]. 杜少甫,謝金貴,劉作儀. 管理科學(xué)學(xué)報. 2013(08)
本文編號：3326221
本文鏈接：http://sikaile.net/yixuelunwen/yiyuanguanlilunwen/3326221.html
最近更新
教材專著
