【摘要】：針對規(guī)模較大的手術排程問題,分別以所有病人完成手術過程的最長時間和平均時間最小化為目標,構建了手術排程問題的數學模型。在分析解的最優(yōu)化條件基礎上,設計了一種將單親遺傳算法與禁忌搜索算法相結合的混合優(yōu)化算法。按照個體的優(yōu)劣及算法迭代情況設計了一種自適應選擇機制,使個體自適應地選擇執(zhí)行變異操作或禁忌搜索算法。最后,仿真實驗結果表明了所提算法的有效性和自適應選擇機制的可行性。
[Abstract]:Aiming at the large-scale scheduling problem, a mathematical model of the surgical scheduling problem was established with the aim of minimizing the longest and the average time of all patients to complete the operation process. On the basis of analyzing the optimization conditions of the solution, a hybrid optimization algorithm combining the parthenogenetic genetic algorithm and Tabu search algorithm is designed. According to the advantages and disadvantages of the individual and the iteration of the algorithm, an adaptive selection mechanism is designed to enable the individual to select adaptively to perform mutation operations or Tabu search algorithms. Finally, the simulation results show the effectiveness of the proposed algorithm and the feasibility of adaptive selection mechanism.
【作者單位】： 天津大學管理與經濟學部;天津中醫(yī)藥大學人文管理學院;
【基金】：國家自然科學基金資助項目(70871086)
【分類號】：TP18;R394

【參考文獻】

相關期刊論文 前6條

1 王金鵬;朱洪俊;周俊;;最優(yōu)子種群遺傳算法求解柔性流水車間調度問題[J];計算機應用研究;2012年02期

2 舒文;羅利;;基于目標規(guī)劃的外科手術排程研究[J];技術與市場;2008年02期

3 蔣大奎;李波;;基于混合禁忌搜索算法的供應鏈排序問題[J];機械工程學報;2011年20期

4 李茂軍,童調生;單親遺傳算法及其全局收斂性分析[J];自動化學報;1999年01期

5 黃林;;一種基于遺傳禁忌混合策略的時延約束組播路由算法[J];運籌與管理;2010年06期

6 蔣大奎;李波;;基于禁忌搜索的平行機多工廠供應鏈調度[J];中國機械工程;2012年06期

【共引文獻】

相關期刊論文 前10條

1 鹿祥賓,李曉鋼,林峰;復雜系統(tǒng)的可靠性分配和優(yōu)化[J];北京航空航天大學學報;2004年06期

2 曹恒智;余先川;;單親遺傳模擬退火及在組合優(yōu)化問題中的應用[J];北京郵電大學學報;2008年03期

3 李茂軍,童調生;單親遺傳算法編碼方式的研究[J];長沙電力學院學報(自然科學版);2000年03期

4 李茂軍,邱麗芳,童調生;單親遺傳算法的計算效率分析[J];長沙電力學院學報(自然科學版);1999年01期

5 章文俊;程浩忠;王一;歐陽武;;基于樹形結構編碼單親遺傳算法的配電網優(yōu)化規(guī)劃[J];電工技術學報;2009年05期

6 鄢余武;張金成;;基于單親遺傳算法的火力分配方法[J];電光與控制;2008年02期

7 王鳳儒,徐蔚文,王鳳林;基于序值編碼的遺傳算法及其應用[J];電機與控制學報;2001年01期

8 王鳳儒,徐蔚文,郭紅,李小平,王宏欣;基于序值編碼的最優(yōu)保存遺傳算法的全局收斂性[J];電機與控制學報;2001年03期

9 李茂軍;單親遺傳算法及其在火電廠機組優(yōu)化組合中的應用[J];電力系統(tǒng)及其自動化學報;2001年04期

10 李茂軍;機組優(yōu)化組合的協(xié)同變異遺傳算法[J];電力系統(tǒng)及其自動化學報;2002年03期

相關會議論文 前8條

1 賀勇;;單親遺傳算法的最優(yōu)群體規(guī)模[A];第二十六屆中國控制會議論文集[C];2007年

2 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調度中的應用[A];中國自動化學會中南六�。▍^(qū)）2010年第28屆年會·論文集[C];2010年

3 李茂軍;李亙;張曉培;王興林;;基于單親遺傳算法的Robocup中型組機器人避障策略[A];中國自動化學會中南六省（區(qū)）2010年第28屆年會·論文集[C];2010年

4 牟德一;;不確定條件下的應急調度[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學者大會論文集[C];2012年

5 許文方;胡學鋼;;改進的單親遺傳算法在TSP中的應用[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（上冊）[C];2006年

6 于龍振;戴更新;陳常菊;楊昭;;免疫遺傳算子改進單親遺傳算法的研究[A];中國優(yōu)選法統(tǒng)籌法與經濟數學研究會第七屆全國會員代表大會暨第七屆中國管理科學學術年會論文集[C];2005年

7 汪小勇;林峰;姜同敏;;基于復對數頻率響應數據的參數辨識[A];2003年中國智能自動化會議論文集（上冊）[C];2003年

8 裴軍;劉心報;范雯娟;楊善林;方昶;;基于生產與運輸集成的供應鏈調度優(yōu)化問題[A];第十四屆中國管理科學學術年會論文集(下冊)[C];2012年

相關博士學位論文 前10條

1 馬永杰;大型倉儲系統(tǒng)的調度算法研究[D];蘭州交通大學;2011年

2 黃輝先;城市交通信號優(yōu)化控制方法的研究[D];西北工業(yè)大學;2000年

3 徐耀群;混沌神經網絡研究及應用[D];哈爾濱工程大學;2002年

4 周激流;遺傳算法理論及其在水問題中應用的研究[D];四川大學;2000年

5 劉昆;軟計算方法在智能優(yōu)化中的應用研究[D];浙江大學;2002年

6 高鍔;基于多Agent的車間制造系統(tǒng)控制結構及控制技術研究[D];合肥工業(yè)大學;2003年

7 李正國;基于智能集成控制的同步靜止補償器理論和應用研究[D];中南大學;2004年

8 李智勇;模式交流多群體遺傳算法及其在神經網絡進化建模中的應用[D];湖南大學;2003年

9 彭黔榮;煙葉的化學成分與煙葉質量的人工神經網絡預測[D];四川大學;2004年

10 王純賢;網絡化制造環(huán)境下以人為中心的制造執(zhí)行系統(tǒng)關鍵技術研究[D];合肥工業(yè)大學;2005年

相關碩士學位論文 前10條

1 祁永福;含分布式電源的配電網雙層優(yōu)化規(guī)劃研究[D];華北電力大學（北京）;2011年

2 智源;基于單親遺傳算法的復雜網絡社區(qū)劃分問題研究[D];內蒙古大學;2011年

3 李波;基于單親遺傳算法的聚類分析研究[D];內蒙古大學;2011年

4 張超;多變量系統(tǒng)分數階PI~λD~μ控制器的設計[D];南京信息工程大學;2011年

5 張歷;基于云計算平臺的配電網多目標重構算法的研究[D];華南理工大學;2011年

6 徐靖;基于FlexsimHC的手術室資源利用率和成本最優(yōu)化研究[D];天津大學;2010年

7 王立星;擺線鋼球行星減速器優(yōu)化設計及有限元分析[D];西北農林科技大學;2011年

8 李亙;基于單親遺傳算法的RoboCup機器人足球比賽策略研究[D];長沙理工大學;2011年

9 王元寶;基于誤差補償的時間序列預測方法[D];大連理工大學;2011年

10 王謙智;汽車起動機性能高精度高穩(wěn)定測試方法研究及應用[D];中南大學;2011年

【二級參考文獻】

相關期刊論文 前10條

1 石堅,鄒玲,董天臨,趙爾墩;遺傳算法在組播路由選擇中的應用[J];電子學報;2000年05期

2 王克喜;單汨源;黃敏鎂;;基于改進遺傳算法的流水車間調度求解方法[J];系統(tǒng)工程;2008年10期

3 魏文杲;蔣真真;于翔;馬秀明;;基于改進遺傳算法的流水車間調度研究與仿真[J];裝備制造技術;2011年02期

4 柏孟卓;陳峰;唐國春;;供應鏈管理中生產和運輸集成的排序問題[J];工業(yè)工程與管理;2007年05期

5 沈斌;周瑩君;王家海;;基于自適應遺傳算法的流水車間作業(yè)調度[J];計算機工程;2010年14期

6 王濤,付宜利;一種改進的遺傳算法在車間調度中的應用[J];計算機集成制造系統(tǒng)-CIMS;2002年05期

7 劉瑩,劉三陽;多媒體通信中帶度約束的多播路由算法[J];計算機學報;2001年04期

8 何法江;王明紅;湯以范;;遺傳算法在車間流水作業(yè)調度中的應用[J];計算機應用;2010年S2期

9 蔣大奎;李波;;基于混合禁忌搜索算法的供應鏈排序問題[J];機械工程學報;2011年20期

10 唐立新,吳亞萍;混合流水車間調度的遺傳下降算法[J];自動化學報;2002年04期

【相似文獻】

相關期刊論文 前10條

1 湯海旭,葉玉珍,丁達夫;蛋白質與類藥分子的柔性對接[J];生物化學與生物物理學報;1998年06期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文編號：2264417