針對(duì)某三甲醫(yī)院急診室檢查階段耗時(shí)久導(dǎo)致患者滯留時(shí)間較長(zhǎng)的現(xiàn)狀,提出了考慮多項(xiàng)檢查的動(dòng)態(tài)調(diào)度策略。為了更好地描述該問題,建立了數(shù)學(xué)規(guī)劃模型,描述了動(dòng)態(tài)調(diào)度架構(gòu)下的靜態(tài)調(diào)度問題;針對(duì)動(dòng)態(tài)調(diào)度問題,設(shè)計(jì)了基于禁忌搜索的完全重調(diào)度和部分重調(diào)度算法。與常用的調(diào)度規(guī)則對(duì)比,完全重調(diào)度策略下患者滯留成本最小;而在工作負(fù)荷較均衡的情況下,部分重調(diào)度與完全重調(diào)度的成本偏差不超過1%,且部分重調(diào)度能夠保證急診服務(wù)的連貫性,患者體驗(yàn)更好,更適用于實(shí)際。 

【文章來源】：工業(yè)工程與管理. 2020,25(04)北大核心CSSCI

【文章頁數(shù)】：8 頁

【部分圖文】：

急診患者就診流程圖

每一項(xiàng)任務(wù)用（i,j）表示，即患者i需要完成檢查j。假設(shè)系統(tǒng)中有三種檢查，即檢查1、2、3，分別對(duì)應(yīng)設(shè)備{A}、{B1,B2}、{C}，共四名患者，對(duì)應(yīng)的檢查需求分別為{1,2,3}、{1,2}、{2,3}、{1,2}，患者的初始延遲時(shí)間不同（正在被服務(wù)的患者需要結(jié)束服務(wù)后才能釋放），給出一個(gè)可行解為{（1,2),(2,1),(3,2),(1,3),(2,2),(4,1),(3,3),(1,1),(4,2）}，其對(duì)應(yīng)的甘特圖如圖2所示，任務(wù)排列順序代表了患者/檢查設(shè)備的服務(wù)順序。以任務(wù)（2,1）為例，患者2(P2）需要完成檢查1，檢查1對(duì)應(yīng)設(shè)備A。當(dāng)某種檢查對(duì)應(yīng)多臺(tái)設(shè)備時(shí)，優(yōu)先選擇最先空閑的設(shè)備。如患者4(P4）在設(shè)備A完成服務(wù)（4,1）后，去最先空閑下來的設(shè)備B2接受服務(wù)（4,2）。3.2 初始解

完全重調(diào)度算法通過交換任意兩項(xiàng)任務(wù)產(chǎn)生候選解。以表2為例，原始解用S1表示，生成的候選解用C1、C2、…表示。候選解中標(biāo)灰的部分為任務(wù)交換的位置。對(duì)于每一個(gè)候選解，計(jì)算其適應(yīng)度值，選擇最優(yōu)的候選解，并將其放入禁忌表中。假如候選解C2為最優(yōu)，則將任務(wù)對(duì){（3,4),(3,3）}放入禁忌表中，并在接下來的L次迭代中不考慮交換該任務(wù)對(duì)，L即為禁忌長(zhǎng)度。算法終止條件為迭代次數(shù)。隨著時(shí)間的推移，有新患者到達(dá)系統(tǒng)，也有患者完成檢查離開系統(tǒng)，重調(diào)度問題的規(guī)模具有時(shí)變性。因此，設(shè)定候選解數(shù)量、禁忌長(zhǎng)度和迭代次數(shù)隨著重調(diào)度問題規(guī)模的變化而變化，分別設(shè)置為max(10,N/2),N和max(10，|N|2/|S|），N表示當(dāng)前需要調(diào)度的總?cè)蝿?wù)數(shù)，S為檢查類別數(shù)。3.3.2 部分重調(diào)度算法（TS-PR)

【參考文獻(xiàn)】：
期刊論文
[1]共享單車調(diào)配路線優(yōu)化問題研究[J]. 徐國(guó)勛,張偉亮,李妍峰.  工業(yè)工程與管理. 2019(01)
[2]面向動(dòng)態(tài)時(shí)變需求的急診科醫(yī)生排班研究[J]. 劉強(qiáng),謝曉嵐,劉冉,陳爾真,楊之濤.  工業(yè)工程與管理. 2015(06)

碩士論文
[1]基于候鳥優(yōu)化算法的開放車間調(diào)度研究[D]. 楊德博.華中科技大學(xué) 2017



本文編號(hào)：3059359