【摘要】：醫(yī)療檢查作為現(xiàn)代醫(yī)學(xué)中不可或缺的一個(gè)環(huán)節(jié),已在醫(yī)學(xué)研究、大數(shù)據(jù)挖掘、智能診斷等領(lǐng)域得到廣泛重視。隨著我國(guó)老齡化人口不斷增加及環(huán)境問題的不斷加劇,人民生活水平的進(jìn)一步提高,醫(yī)療檢查成了老百姓看病取藥的首要環(huán)節(jié)。然而患者年齡結(jié)構(gòu)差異化大,患者自身情況的不確定性,都使得醫(yī)療檢查調(diào)度問題極為復(fù)雜化。同時(shí),患者接受檢查的及時(shí)與否直接影響患者后續(xù)治療。在醫(yī)療行業(yè),目前還未對(duì)醫(yī)療調(diào)度問題給予足夠的重視,尤其是針對(duì)結(jié)合醫(yī)療器械預(yù)防性維護(hù)的調(diào)度。如何將患者的檢查數(shù)據(jù)合理化,問題的模型實(shí)際化,算法的應(yīng)用普遍化,是從科學(xué)層面解決我國(guó)醫(yī)療行業(yè)中"看病慢"問題的有效手段。因此,從醫(yī)療合理化和社會(huì)高效化的角度出發(fā),研究醫(yī)療檢查調(diào)度問題,尤其是維護(hù)調(diào)度問題,并建立一套科學(xué)合理且適用于我國(guó)醫(yī)療現(xiàn)狀的調(diào)度模型及算法,具有重大的現(xiàn)實(shí)意義和實(shí)用價(jià)值。患者作為醫(yī)療工作的核心,存在檢查時(shí)間的不固定性。本課題參考生產(chǎn)調(diào)度領(lǐng)域中的惡化工件的情況,分析患者檢查時(shí)間延誤存在病情加重的現(xiàn)象,提出利用分段函數(shù)描述醫(yī)療檢查過程中的時(shí)間;同時(shí)由于醫(yī)療器械需要及時(shí)展開預(yù)防性維護(hù),在考慮上述情況的同時(shí)分析了預(yù)防性維護(hù)對(duì)調(diào)度方案的影響。本課題基于患者和設(shè)備維護(hù)兩個(gè)方面出發(fā),開展醫(yī)療檢查調(diào)度研究,更加貼近醫(yī)療實(shí)際,使研究更具指導(dǎo)意義。本文主要工作包括以下四個(gè)方面:(1)歸納總結(jié)出醫(yī)療檢查調(diào)度問題的研究現(xiàn)狀及研究重點(diǎn),并簡(jiǎn)要介紹相應(yīng)的調(diào)度算法以及各個(gè)方法具備的特點(diǎn)及主要應(yīng)用范圍。通過實(shí)際調(diào)查研究發(fā)現(xiàn)在醫(yī)療檢查環(huán)節(jié)中容易出現(xiàn)問題的原因,將患者實(shí)際接受醫(yī)療的時(shí)間特點(diǎn)形象化,將患者檢查時(shí)間用基本檢查時(shí)間和懲罰時(shí)間兩部分描述。將醫(yī)療檢查器械的預(yù)防性維護(hù)采用數(shù)學(xué)模型進(jìn)行描述,在構(gòu)建模型過程中結(jié)合實(shí)際情況,予以適當(dāng)約束。(2)分析了懲罰值為惡化階梯函數(shù)的單機(jī)醫(yī)療檢查調(diào)度問題,以極小化總懲罰值為目標(biāo),提出改進(jìn)遺傳算法對(duì)問題進(jìn)行求解,并與其它算法進(jìn)行對(duì)比,驗(yàn)證算法的有效性。(3)將患者的檢查時(shí)間及維護(hù)時(shí)間固定化,研究目標(biāo)函數(shù)為最小化滯后檢查患者數(shù)量的調(diào)度問題。構(gòu)建了改進(jìn)的變鄰域搜索算法,并通過算例說明該算法的實(shí)用性及優(yōu)越性。(4)從集成優(yōu)化的角度出發(fā),建立了預(yù)防性維護(hù)下的含有累積惡化效應(yīng)的醫(yī)療檢查調(diào)度問題模型及改進(jìn)模型,并且設(shè)計(jì)了基于鄰域搜索的遺傳算法對(duì)其進(jìn)行求解。并將求解結(jié)果與其他算法進(jìn)行對(duì)比,凸顯算法的優(yōu)越性。
[Abstract]:As an indispensable link in modern medicine, medical examination has been widely paid attention to in the fields of medical research, big data mining, intelligent diagnosis and so on. With the increasing of aging population and environmental problems, and the further improvement of people's living standard, medical examination has become the most important link for the common people to take medicine. However, the difference of age structure of patients and the uncertainty of patient's own situation make the problem of medical examination scheduling extremely complicated. At the same time, the timely examination of patients directly affects the follow-up treatment. At present, medical dispatch problem has not been paid enough attention to in medical industry, especially in combination with preventive maintenance of medical devices. How to rationalize the patient's examination data, the practical model of the problem and the generalization of the algorithm are the effective means to solve the problem of "slow seeing a doctor" in the medical profession of our country from the scientific level. Therefore, from the point of view of medical rationalization and social efficiency, this paper studies the medical inspection scheduling problem, especially the maintenance scheduling problem, and establishes a set of scientific and reasonable scheduling model and algorithm suitable for the current medical situation in China. It has great practical significance and practical value. Patients as the core of medical work, there is uncertainty of the examination time. Referring to the situation of deteriorating workpiece in the field of production scheduling, this paper analyzes the phenomenon that the patient's condition is aggravated in the delay of examination time, and proposes to use the piecewise function to describe the time in the course of medical examination. At the same time, due to the need of preventive maintenance, the influence of preventive maintenance on scheduling scheme is analyzed. Based on the two aspects of patient and equipment maintenance, the research of medical inspection scheduling is carried out, which is closer to the medical practice and makes the research more instructive. The main work of this paper includes the following four aspects: (1) summarize the current research situation and research focus of medical inspection scheduling problem, and briefly introduce the corresponding scheduling algorithm, the characteristics of each method and the main application scope. Through the actual investigation and research, the causes of the problems in the medical examination are found, the time characteristics of the patients' actual medical treatment are visualized, and the time of the patients' examination is described in two parts: the basic examination time and the punishment time. The preventive maintenance of medical examination equipment is described by mathematical model. In the process of constructing the model, appropriate constraints are given according to the actual situation. (2) the scheduling problem of single machine medical examination with the penalty value of worsening step function is analyzed. Aiming at minimizing the total penalty value, an improved genetic algorithm is proposed to solve the problem, which is compared with other algorithms to verify the effectiveness of the algorithm. (3) the patient's inspection time and maintenance time are immobilized. The objective function of this paper is to minimize the number of delay check patients. The improved variable neighborhood search algorithm is constructed, and the practicability and superiority of the algorithm are illustrated by an example. (4) from the angle of integration optimization, The model and improved model of medical inspection scheduling problem with cumulative deterioration effect under preventive maintenance are established, and a genetic algorithm based on neighborhood search is designed to solve the problem. The results are compared with other algorithms to highlight the superiority of the algorithm.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：R197.3;TP18

【參考文獻(xiàn)】

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

1 周杰;李軍;;大型醫(yī)院日常運(yùn)營(yíng)管理:預(yù)約調(diào)度研究[J];四川師范大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2016年03期

2 王超;董興業(yè);;求解護(hù)士排班問題的變鄰域搜索算法[J];計(jì)算機(jī)應(yīng)用;2013年02期

3 笪佳敏;王麗亞;;Flow Shop下設(shè)備維護(hù)與生產(chǎn)調(diào)度的聯(lián)合優(yōu)化[J];機(jī)械制造;2012年07期

4 劉春來;趙傳立;;工期窗口安排與具有退化效應(yīng)和維修活動(dòng)的單機(jī)排序[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2012年11期

5 劉紅軍;趙帥;;一種基于混合遺傳算法的車間生產(chǎn)調(diào)度的研究[J];制造業(yè)自動(dòng)化;2011年17期

6 郭鵬;程文明;張則強(qiáng);;求解具有惡化工件單機(jī)調(diào)度問題的改進(jìn)遺傳算法[J];西南交通大學(xué)學(xué)報(bào);2011年03期

7 張新功;嚴(yán)廣樂;;一類具有資源限制的調(diào)度問題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2010年07期

8 呂文閣;劉志勇;成思源;駱少明;張湘?zhèn)?;基于競(jìng)選算法的生產(chǎn)調(diào)度問題的研究[J];機(jī)床與液壓;2009年10期

9 黃巍;張美鳳;;基于混合遺傳算法的車間生產(chǎn)調(diào)度問題研究[J];計(jì)算機(jī)仿真;2009年10期

10 何正文;賈濤;徐渝;;基于禁止時(shí)間窗的應(yīng)急物資調(diào)度車輛路徑問題[J];運(yùn)籌與管理;2009年02期

相關(guān)博士學(xué)位論文 前1條

1 閻崇鈞;門診預(yù)約問題的建模和調(diào)度算法研究[D];東北大學(xué);2014年

相關(guān)碩士學(xué)位論文 前1條

1 笪佳敏;煙絲流水線下生產(chǎn)調(diào)度與維護(hù)調(diào)度的聯(lián)合優(yōu)化[D];上海交通大學(xué);2013年

，

本文編號(hào)：2212936