發(fā)布時間：2021-03-02 13:42

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

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

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

【部分圖文】：

急診患者就診流程圖

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

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

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

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



本文編號：3059359