【摘要】：及時(shí)的檢查對于患者病情診斷和治療非常重要。然而,患者不同的緊急程度、檢查項(xiàng)目的多樣性、以及患者的行為因素如失約等,使門診患者調(diào)度問題難以求解。為解決該問題,本文考慮患者對兩種檢查項(xiàng)目的不同需求,兩類不同的緊急程度,以及患者失約和醫(yī)生加班,建立了有限時(shí)域馬爾可夫決策過程(MDP)模型,目標(biāo)是使得患者檢查所得的期望收益最大化以及期望加班時(shí)間懲罰成本最小化。由于MDP模型復(fù)雜,難以用解析方法來分析最優(yōu)控制策略,因此本文基于MDP模型進(jìn)行數(shù)值實(shí)驗(yàn),觀察最優(yōu)解的結(jié)構(gòu)特征,進(jìn)一步構(gòu)造了兩種參數(shù)化啟發(fā)式調(diào)度策略,并采用遺傳算法對調(diào)度策略的參數(shù)進(jìn)行優(yōu)化。數(shù)值實(shí)驗(yàn)比較了最優(yōu)控制策略、兩種啟發(fā)式調(diào)度策略以及先到先服務(wù)規(guī)則,實(shí)驗(yàn)結(jié)果表明本文所提的調(diào)度策略性能偏離最優(yōu)解不超過10%;當(dāng)工作負(fù)荷非常大時(shí),啟發(fā)式調(diào)度策略遠(yuǎn)遠(yuǎn)優(yōu)于先到先服務(wù)規(guī)則。
[Abstract]:Timely examination is very important for the diagnosis and treatment of the patient's condition. However, the different emergency degree of patients, the diversity of examination items, and the behavioral factors of patients, such as failure, make it difficult to solve the problem of outpatient scheduling. In order to solve this problem, a finite time domain Markov decision process (MDP) model is established in this paper, considering the different needs of patients for two kinds of examination items, two kinds of different emergency levels, and the patient's failure and doctors' overtime. The goal is to maximize the expected return from patient testing and minimize the penalty cost of expected overtime. Because of the complexity of MDP model, it is difficult to analyze the optimal control strategy by analytic method. Therefore, based on the numerical experiment of MDP model, the structural characteristics of the optimal solution are observed, and two parameterized heuristic scheduling strategies are further constructed. Genetic algorithm is used to optimize the parameters of scheduling policy. Numerical experiments have compared the optimal control strategy, two heuristic scheduling strategies and the first-come first served rule. The experimental results show that the proposed scheduling policy performance deviates from the optimal solution by less than 10 percent, and when the workload is very heavy, The heuristic scheduling strategy is much better than the first come first served rule.
【作者單位】： 上海交通大學(xué)工業(yè)工程與管理系;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71471113)
【分類號】：O225;R197.3

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 桂冰,戴嘉尊;調(diào)度策略中的穩(wěn)定性證明[J];南京林業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年05期

2 于華;王雷;;作業(yè)車間批量調(diào)度策略研究[J];井岡山大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

3 孫斌鋒;呂雄偉;李軍;;IRP問題多Agent模型調(diào)度策略研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2010年02期

4 楊瑞成,黎鎖平,劉坤會;混合型隨機(jī)模型的最優(yōu)控制策略研究[J];太原理工大學(xué)學(xué)報(bào);2004年05期

5 楊小平;唐三一;;混合害蟲模型的最優(yōu)控制策略[J];紡織高�；A(chǔ)科學(xué)學(xué)報(bào);2010年01期

6 劉名武;楊迎春;馬永開;;一類排隊(duì)服務(wù)系統(tǒng)的最優(yōu)控制策略研究[J];控制理論與應(yīng)用;2012年03期

7 周偉華;吳曉波;杜健;;服務(wù)多類需求串行供應(yīng)鏈的最優(yōu)控制策略[J];管理科學(xué)學(xué)報(bào);2010年03期

8 陳僧斌;王忠海;焦娜永;;基于最優(yōu)控制策略1/4的主動懸架設(shè)計(jì)(二)[J];科技信息;2010年22期

9 楊小平;;關(guān)于常數(shù)和比例投放天敵的最優(yōu)控制策略[J];紡織高校基礎(chǔ)科學(xué)學(xué)報(bào);2011年01期

10 鄒輝文;;證券價(jià)格長期波動控制系統(tǒng)的最優(yōu)控制策略[J];系統(tǒng)科學(xué)與數(shù)學(xué);2010年08期

相關(guān)會議論文 前2條

1 李茂增;王丹;杜東明;;一種數(shù)據(jù)流查詢操作符的調(diào)度策略[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2007年

2 王毅;成勝超;謝如賢;;一種典型的系統(tǒng)結(jié)構(gòu)及其控制策略的優(yōu)化分析[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第1卷）[C];1991年

，

本文編號：2203518