本文關(guān)鍵詞：基于交叉粒子群算法的飛機指派問題研究

  更多相關(guān)文章： 飛機指派 優(yōu)化算法 交叉粒子群

【摘要】：針對飛機指派優(yōu)化問題進行研究,建立了以成本最小化為目標函數(shù)的飛機指派模型,模型以成本作為主要優(yōu)化目標,綜合考慮了指派問題中的約束條件。引入交叉粒子群算法對模型進行求解,在迭代的過程中,粒子通過交叉得到新粒子;為避免粒子陷入局部最優(yōu),引入了粒子位置變異機制。在用Delphi7.0編程實現(xiàn)算法時,根據(jù)交叉粒子群算法的特點,首先編譯了交叉、位置變異等函數(shù),增加了程序的可讀性。然后采用航空公司的實際數(shù)據(jù)進行仿真,仿真結(jié)果表明與傳統(tǒng)的以人工決策為主的排班方式相比,本研究提出的模型和算法縮短了工作時間,降低了指派成本。
【作者單位】： 中國民航大學航空工程學院;
【關(guān)鍵詞】： 飛機指派 優(yōu)化算法 交叉粒子群
【基金】：國家自然科學基金項目(U1233107) 中原高�；痤A研重大維修工程分析關(guān)鍵技術(shù)研究(3122014P002)
【分類號】：V35;TP18
【正文快照】： 飛機排班問題的研究是航空公司在生產(chǎn)計劃方面的重要課題,也是航空公司運行控制工作的主要內(nèi)容之一。國內(nèi)民航業(yè)的快速發(fā)展使得航空公司規(guī)�？焖贁U大,航班數(shù)量和機隊規(guī)模都在成倍增長。目前以人工決策為主的排班方式存在工作量大、合理性低、靈活性差等缺點,已無法滿足航空公

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 于海波;夏洪山;朱鋒;;離散型粒子群算法求解民航飛機排班問題[J];江蘇航空;2006年04期

2 鄭蕓,王錦彪,王元];螞蟻算法在民航飛機排班問題中的應用[J];計算機工程;2005年S1期

3 孫曉雅;林焰;;一種新的離散粒子群算法在指派問題中的應用[J];計算機應用研究;2009年11期

4 高強;朱星輝;李云;朱金福;;飛機排班一體化模型與算法研究[J];武漢理工大學學報(交通科學與工程版);2012年01期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊奎;;一種基于離散粒子群優(yōu)化的戰(zhàn)場動態(tài)頻譜指配策略[J];電訊技術(shù);2012年05期

2 徐華;吳瑋琦;;改進DPSO算法在干擾資源分配中的應用[J];電子信息對抗技術(shù);2012年01期

3 張群;薛雨石;;蟻群算法在機隊指派問題中的應用[J];中國管理信息化;2011年13期

4 陳大川;張榮國;黃付亮;劉q;;PSO算法在子任務分配中的應用[J];計算機工程;2011年24期

5 范會聯(lián);李獻禮;;基于近鄰關(guān)系求解TSP的離散PSO算法[J];計算機應用研究;2011年02期

6 徐海榮;張興媛;胡盛斌;;差值排序算法在飛機排班問題中的應用[J];計算機應用與軟件;2010年01期

7 劉昕;白存儒;劉慧穎;;帶時間窗的飛機排班問題優(yōu)化[J];航空工程進展;2012年04期

8 王一川;單甘霖;童俊;;改進離散粒子群優(yōu)化算法求解廣義指派問題[J];科技通報;2013年08期

9 沈佳杰;江紅;王肅;;基于多點速度向量和自適應速度值的離散二進制粒子群算法改進[J];計算機科學;2013年S2期

10 鄭直;范惠林;張司明;;基于改進離散粒子群禁忌算法的并行測試任務調(diào)度[J];測控技術(shù);2014年09期

中國博士學位論文全文數(shù)據(jù)庫 前5條

1 李華;高速鐵路動車組運用計劃編制理論與方法研究[D];北京交通大學;2013年

2 王鳳朝;考慮機型調(diào)換的航空公司機票銷售與定價策略研究[D];電子科技大學;2013年

3 周琨;航空公司航班運行調(diào)度模型與算法研究[D];南京航空航天大學;2012年

4 劉煒琪;基于生物啟發(fā)式算法的混流裝配制造系統(tǒng)調(diào)度優(yōu)化研究[D];華中科技大學;2014年

5 姜偉;物流設(shè)施選址設(shè)計與集裝箱堆場物流作業(yè)建模優(yōu)化[D];東北大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 陳大川;協(xié)同設(shè)計中任務分解與任務調(diào)度方法的研究[D];太原科技大學;2011年

2 錢曄;智能校園網(wǎng)[D];長春工業(yè)大學;2011年

3 王元];基于蟻群算法的大型航空公司機群排班系統(tǒng)的設(shè)計與實現(xiàn)[D];中國民航大學;2007年

4 周冬梅;航空公司機隊集中調(diào)度研究[D];西華大學;2007年

5 于海波;飛機排班算法的研究與實現(xiàn)[D];南京航空航天大學;2007年

6 宗紹鵬;基于Web的飛機排班優(yōu)化模型與工程實踐[D];中國民航大學;2008年

7 李麗娟;飛機排班模型及算法研究[D];南京航空航天大學;2008年

8 肖東喜;飛機排班問題中航班環(huán)的構(gòu)建方法研究[D];南京航空航天大學;2008年

9 李倩;飛機起飛調(diào)運航路規(guī)劃、調(diào)度與仿真研究[D];哈爾濱工程大學;2009年

10 廖峰;航空公司飛機智能化排班問題的研究[D];電子科技大學;2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前9條

1 高尚,楊靜宇,吳小俊;求解指派問題的交叉粒子群優(yōu)化算法[J];計算機工程與應用;2004年08期

2 殷人昆;吳陽;張晶煒;;蟻群算法解決指派問題的研究和應用[J];計算機工程與科學;2008年04期

3 談文芳;趙強;余勝陽;肖人彬;;改進粒子群優(yōu)化算法求解任務指派問題[J];計算機應用;2007年12期

4 屈援;汪波;鐘石泉;;單車場集送一體化車輛路徑問題及其混合算法研究[J];武漢理工大學學報(交通科學與工程版);2007年05期

5 鄧林義;林焰;;粒子群算法求解任務可拆分項目調(diào)度問題[J];控制與決策;2008年06期

6 楊冬,王正歐;改進的螞蟻算法求解任務分配問題[J];天津大學學報;2004年04期

7 顧大權(quán),左莉,侯太平,王寅虎;匈牙利法"存在的問題及改進方法[J];微機發(fā)展;2003年04期

8 孫宏,杜文;航空公司飛機排班問題的排序模型及算法[J];系統(tǒng)工程理論方法應用;2002年03期

9 李蘇北;一類最優(yōu)指派問題的動態(tài)規(guī)劃解法[J];運籌與管理;2000年01期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王希云;劉瑞芳;;混沌粒子群算法及其在桁架結(jié)構(gòu)優(yōu)化設(shè)計中的應用[J];太原科技大學學報;2006年06期

2 常伯濤;范穎;趙書強;馬燕峰;楊建華;;基于改進粒子群算法的輸電網(wǎng)擴展規(guī)劃[J];華北電力大學學報(自然科學版);2008年04期

3 張亮;呂林;;利用粒子群算法解決電網(wǎng)優(yōu)化購入電量[J];電力系統(tǒng)保護與控制;2009年22期

4 劉志雄;嚴新平;趙潤軍;;置換流水車間調(diào)度粒子群算法與參數(shù)設(shè)置分析[J];武漢理工大學學報(交通科學與工程版);2010年06期

5 張?zhí)戽?汪清;何開鋒;;粒子群算法在氣動力參數(shù)辨識中的應用[J];空氣動力學學報;2010年06期

6 喬佩利;馬麗麗;鄭林;;基于改進粒子群算法的車間作業(yè)調(diào)度問題研究[J];哈爾濱理工大學學報;2011年02期

7 田雨波;彭濤;沙莎;;基于微分進化算子和混沌擾動的量子粒子群算法[J];江蘇科技大學學報(自然科學版);2011年02期

8 侯磊;;基于多目標粒子群算法的船舶主尺度優(yōu)化設(shè)計研究[J];船舶力學;2011年07期

9 趙菲;焦彥軍;;基于粒子群算法的輸電線路參數(shù)辨識[J];陜西電力;2011年09期

10 余羅兼;李濟澤;;一種改進粒子群算法的移動機器人路徑規(guī)劃[J];機電技術(shù);2011年05期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 朱童;李小凡;魯明文;;位置加權(quán)的改進粒子群算法[A];中國科學院地質(zhì)與地球物理研究所第11屆（2011年度）學術(shù)年會論文集(上)[C];2012年

2 陳定;何炳發(fā);;一種新的二進制粒子群算法在稀疏陣列綜合中的應用[A];2009年全國天線年會論文集（上）[C];2009年

3 陳龍祥;蔡國平;;基于粒子群算法的時滯動力學系統(tǒng)的時滯辨識[A];第十二屆全國非線性振動暨第九屆全國非線性動力學和運動穩(wěn)定性學術(shù)會議論文集[C];2009年

4 于穎;李永生;於孝春;;新型離散粒子群算法在波紋管優(yōu)化設(shè)計中的應用[A];第十一屆全國膨脹節(jié)學術(shù)會議膨脹節(jié)設(shè)計、制造和應用技術(shù)論文選集[C];2010年

5 劉卓倩;顧幸生;;一種基于信息熵的改進粒子群算法[A];系統(tǒng)仿真技術(shù)及其應用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應用學術(shù)交流會論文選編[C];2005年

6 熊偉麗;徐保國;;粒子群算法在支持向量機參數(shù)選擇優(yōu)化中的應用研究[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

7 方衛(wèi)華;徐蘭玉;陳允平;;改進粒子群算法在大壩力學參數(shù)分區(qū)反演中的應用[A];2012年中國水力發(fā)電工程學會大壩安全監(jiān)測專委會年會暨學術(shù)交流會論文集[C];2012年

8 熊偉麗;徐保國;;單個粒子收斂中心隨機攝動的粒子群算法[A];2009年中國智能自動化會議論文集（第七分冊）[南京理工大學學報（增刊）][C];2009年

9 馬向陽;陳琦;;以粒子群算法求解買賣雙方存貨主從對策[A];第十二屆中國管理科學學術(shù)年會論文集[C];2010年

10 趙磊;;基于粒子群算法求解多目標函數(shù)優(yōu)化問題[A];第二十一屆中國（天津）’2007IT、網(wǎng)絡、信息技術(shù)、電子、儀器儀表創(chuàng)新學術(shù)會議論文集[C];2007年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 王芳;粒子群算法的研究[D];西南大學;2006年

2 安鎮(zhèn)宙;家庭粒子群算法及其奇偶性與收斂性分析[D];云南大學;2012年

3 劉建華;粒子群算法的基本理論及其改進研究[D];中南大學;2009年

4 黃平;粒子群算法改進及其在電力系統(tǒng)的應用[D];華南理工大學;2012年

5 胡成玉;面向動態(tài)環(huán)境的粒子群算法研究[D];華中科技大學;2010年

6 張靜;基于混合離散粒子群算法的柔性作業(yè)車間調(diào)度問題研究[D];浙江工業(yè)大學;2014年

7 張寶;粒子群算法及其在衛(wèi)星艙布局中的應用研究[D];大連理工大學;2007年

8 劉宏達;粒子群算法的研究及其在船舶工程中的應用[D];哈爾濱工程大學;2008年

9 楊輕云;約束滿足問題與調(diào)度問題中離散粒子群算法研究[D];吉林大學;2006年

10 馮琳;改進多目標粒子群算法的研究及其在電弧爐供電曲線優(yōu)化中的應用[D];東北大學;2013年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 張?zhí)m;量子粒子群算法及其應用[D];西北大學;2010年

2 隨聰慧;粒子群算法的改進方法研究[D];西南交通大學;2010年

3 董銀麗;一種新的交叉粒子群算法及其應用[D];西安電子科技大學;2006年

4 馬楠楠;基于粒子群算法的化工過程優(yōu)化及其應用[D];北京化工大學;2008年

5 徐青鶴;改進粒子群算法及其應用研究[D];杭州電子科技大學;2009年

6 郭香軍;粒子群算法的改進研究[D];燕山大學;2012年

7 鐘帥;基于粒子群算法的微博用戶影響力研究[D];華中科技大學;2012年

8 方群;多目標拆卸線平衡問題的改進粒子群算法研究[D];西南交通大學;2014年

9 朱偉豐;改進粒子群算法最優(yōu)路徑的研究[D];重慶師范大學;2014年

10 孟令群;混沌粒子群算法在河流水質(zhì)模型參數(shù)識別中的應用[D];長安大學;2009年

，

本文編號：922359