【摘要】：合理的應(yīng)急救援手術(shù)調(diào)度是減少突發(fā)事件人員傷亡的重要手段,為了適應(yīng)我國應(yīng)急救援工作的需要,確保突發(fā)事件傷員能夠得到快速高效的救治,本文以應(yīng)急救援為背景,基于混合流水車間調(diào)度問題,對(duì)手術(shù)流程進(jìn)行分析,綜合考慮時(shí)間、成本、風(fēng)險(xiǎn)等各種因素,分別構(gòu)建了在確定條件下的手術(shù)調(diào)度單目標(biāo)模型,在不確定條件下的手術(shù)調(diào)度單目標(biāo)模型以及在確定條件下的手術(shù)調(diào)度多目標(biāo)模型,運(yùn)用變鄰域改進(jìn)螢火蟲算法,混合智能算法以及NSGA-II算法分別對(duì)其求解優(yōu)化,為醫(yī)院未來的手術(shù)調(diào)度研究提供了借鑒。本文基于組合優(yōu)化理論、模糊理論以及熵權(quán)-Topsis評(píng)價(jià)方法等對(duì)手術(shù)調(diào)度模型進(jìn)行研究,通過改進(jìn)的智能算法進(jìn)行求解,對(duì)模型實(shí)現(xiàn)調(diào)度優(yōu)化。本文的主要研究工作如下:(1)以應(yīng)急救援為背景,對(duì)國內(nèi)外的手術(shù)調(diào)度模型以及求解方法進(jìn)行綜述分析,根據(jù)歸納總結(jié)在確定條件下構(gòu)建了手術(shù)調(diào)度單目標(biāo)問題的數(shù)學(xué)模型,提出一種新的變鄰域改進(jìn)螢火蟲算法對(duì)其進(jìn)行求解,最后通過算例仿真研究,并與遺傳算法和離散螢火蟲算法進(jìn)行比較分析,證明了變鄰域改進(jìn)螢火蟲算法的優(yōu)越性,從而能夠有效求解手術(shù)調(diào)度問題。(2)手術(shù)調(diào)度過程中伴隨著許多模糊不確定的因素,比如手術(shù)時(shí)間和成本的不確定,這些都會(huì)影響最終手術(shù)調(diào)度的效果,所以本文研究在風(fēng)險(xiǎn)置信水平下手術(shù)調(diào)度的優(yōu)化問題,考慮了時(shí)間、成本和可信度等因素,在不確定條件下構(gòu)建了手術(shù)調(diào)度單目標(biāo)問題的數(shù)學(xué)模型,通過混合智能算法對(duì)模型進(jìn)行求解,最后通過算例來證明模型的可操作性。(3)手術(shù)調(diào)度過程中,在時(shí)間最短的前提下涉及多種手術(shù)資源的調(diào)度,因此本文在確定條件下構(gòu)建了手術(shù)調(diào)度多目標(biāo)問題的數(shù)學(xué)模型,通過NSGA-II算法對(duì)數(shù)學(xué)模型進(jìn)行求解,對(duì)手術(shù)調(diào)度算例進(jìn)行仿真,得到Pareto解集,將數(shù)據(jù)標(biāo)準(zhǔn)化處理,最后運(yùn)用熵權(quán)-Topsis組合方法來選擇評(píng)價(jià)出最佳調(diào)度方案,對(duì)醫(yī)院未來的手術(shù)調(diào)度具有指導(dǎo)意義。
【學(xué)位授予單位】：安徽工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：R197.32
【圖文】：

條件編號(hào) 假設(shè)條件1 某一個(gè)工件不可以在同一時(shí)間在不一樣的機(jī)器上面處理2 某一個(gè)工件在工序上面已經(jīng)處理，在結(jié)束之前是不能中斷的3 在機(jī)器上處理的每個(gè)工件順序相同，并且是確定的4 提前確定機(jī)器的數(shù)目、工件的數(shù)目以及處理的時(shí)間5 一臺(tái)機(jī)器在同一時(shí)刻僅對(duì)一個(gè)工件處理，工序之間無優(yōu)先級(jí)混合流水車間調(diào)度問題也被稱作柔性流水車間調(diào)度(Flexible flow shopscheduling problem)[52]。我們將它描述成：在 m 臺(tái)機(jī)器上有 n 個(gè)工件需要進(jìn)行加工處理，工件有 k 道工序，每道工序要求加工處理的機(jī)器不同，在其中某一工序存在兩臺(tái)以上加工處理的并行機(jī)器，加工順序都是相同的，工件在機(jī)器上加工處理的時(shí)間已經(jīng)提前給定，調(diào)度的目標(biāo)是最小化總流程時(shí)間。在這里我們將手術(shù)調(diào)度問題類比為混合流水車間調(diào)度問題，把將手術(shù)的傷員類比成處理工件，在手術(shù)中各種醫(yī)療資源等等類比成處理機(jī)器。如圖 1-1，1-2，1-3，1-4，1-5 所示：

手術(shù)調(diào)度示意圖

圖I}生產(chǎn)車間調(diào)度流程圖

【參考文獻(xiàn)】

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

1 項(xiàng)薇;殷姣;陳賽峰;;考慮實(shí)際護(hù)士排班約束的手術(shù)排程優(yōu)化[J];工業(yè)工程;2013年05期

2 黃宗南;張博凡;信寧寧;;基于改進(jìn)型交叉算子的混合流水車間排序求解[J];制造技術(shù)與機(jī)床;2013年03期

3 張政;謝曉嵐;耿娜;;多目標(biāo)優(yōu)化下的手術(shù)室分派調(diào)度問題[J];上海交通大學(xué)學(xué)報(bào);2012年12期

4 趙亮;金昌曉;喬杰;;基于數(shù)學(xué)優(yōu)化的手術(shù)室調(diào)度研究[J];中國醫(yī)院管理;2012年12期

5 李惠;蔣大奎;;基于單親遺傳禁忌搜索算法的手術(shù)排程問題研究[J];計(jì)算機(jī)應(yīng)用研究;2013年03期

6 鄧富民;梁學(xué)棟;劉愛軍;包北方;;多資源約束下改進(jìn)NSGA-Ⅱ算法的手術(shù)調(diào)度[J];系統(tǒng)工程理論與實(shí)踐;2012年06期

7 秦曉燕;劉曉;程勤偵;;考慮供應(yīng)中斷的災(zāi)后安全救援血液優(yōu)化調(diào)度研究[J];中國安全科學(xué)學(xué)報(bào);2012年01期

8 趙建峰;朱曉春;汪木蘭;卞磊;吳春英;;基于自適應(yīng)遺傳算法混合Flow-shop的調(diào)度與仿真[J];組合機(jī)床與自動(dòng)化加工技術(shù);2010年03期

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

1 王加俊;學(xué)習(xí)效應(yīng)下的地震傷員手術(shù)調(diào)度問題研究[D];安徽工業(yè)大學(xué);2016年

2 賀天勇;手術(shù)室排程不確定性研究[D];寧波大學(xué);2014年

3 殷姣;基于多資源約束柔性工件車間調(diào)度的手術(shù)排程優(yōu)化研究[D];寧波大學(xué);2013年

本文編號(hào)：2747069