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

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

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

【參考文獻(xiàn)】

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

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

2 鄭蕓,王錦彪,王元];螞蟻算法在民航飛機(jī)排班問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程;2005年S1期

3 孫曉雅;林焰;;一種新的離散粒子群算法在指派問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用研究;2009年11期

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

【共引文獻(xiàn)】

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

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

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

3 張群;薛雨石;;蟻群算法在機(jī)隊(duì)指派問(wèn)題中的應(yīng)用[J];中國(guó)管理信息化;2011年13期

4 陳大川;張榮國(guó);黃付亮;劉q;;PSO算法在子任務(wù)分配中的應(yīng)用[J];計(jì)算機(jī)工程;2011年24期

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

6 徐海榮;張興媛;胡盛斌;;差值排序算法在飛機(jī)排班問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用與軟件;2010年01期

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

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

9 沈佳杰;江紅;王肅;;基于多點(diǎn)速度向量和自適應(yīng)速度值的離散二進(jìn)制粒子群算法改進(jìn)[J];計(jì)算機(jī)科學(xué);2013年S2期

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

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

1 李華;高速鐵路動(dòng)車組運(yùn)用計(jì)劃編制理論與方法研究[D];北京交通大學(xué);2013年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 廖峰;航空公司飛機(jī)智能化排班問(wèn)題的研究[D];電子科技大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

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

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

2 殷人昆;吳陽(yáng);張晶煒;;蟻群算法解決指派問(wèn)題的研究和應(yīng)用[J];計(jì)算機(jī)工程與科學(xué);2008年04期

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

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

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

6 楊冬,王正歐;改進(jìn)的螞蟻算法求解任務(wù)分配問(wèn)題[J];天津大學(xué)學(xué)報(bào);2004年04期

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 張?zhí)戽?汪清;何開(kāi)鋒;;粒子群算法在氣動(dòng)力參數(shù)辨識(shí)中的應(yīng)用[J];空氣動(dòng)力學(xué)學(xué)報(bào);2010年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

8 熊偉麗;徐保國(guó);;單個(gè)粒子收斂中心隨機(jī)攝動(dòng)的粒子群算法[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

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

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

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

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

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

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

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

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

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

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

8 劉宏達(dá);粒子群算法的研究及其在船舶工程中的應(yīng)用[D];哈爾濱工程大學(xué);2008年

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

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

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

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

2 隨聰慧;粒子群算法的改進(jìn)方法研究[D];西南交通大學(xué);2010年

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

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

5 徐青鶴;改進(jìn)粒子群算法及其應(yīng)用研究[D];杭州電子科技大學(xué);2009年

6 郭香軍;粒子群算法的改進(jìn)研究[D];燕山大學(xué);2012年

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

8 方群;多目標(biāo)拆卸線平衡問(wèn)題的改進(jìn)粒子群算法研究[D];西南交通大學(xué);2014年

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

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

，

本文編號(hào)：922359