本文選題：飛機(jī)排班 + 一體化排班�。� 參考：《控制工程》2017年02期

【摘要】：針對(duì)國(guó)內(nèi)航空公司運(yùn)行中的一項(xiàng)主要工作 飛機(jī)排班問題進(jìn)行分析和研究,綜合考慮其中的子問題包括機(jī)型指派的優(yōu)化、航班串優(yōu)化編制、飛機(jī)優(yōu)化指派等優(yōu)化問題,將飛機(jī)排班計(jì)劃一體化優(yōu)化模型問題歸結(jié)為多目標(biāo)的車輛路徑問題(VRP),模型綜合考慮飛機(jī)均衡利用和維修約束等,可編制飛機(jī)排班周計(jì)劃。同時(shí),建立一種具有自適應(yīng)能力的單親遺傳算法來(lái)求解這個(gè)多目標(biāo)優(yōu)化問題,算法將維修問題以虛擬航班形式進(jìn)行考慮,并采取根據(jù)種群集中程度自適應(yīng)調(diào)整遺傳算子。采用航空公司實(shí)際數(shù)據(jù)進(jìn)行仿真實(shí)例驗(yàn)證結(jié)果表明,研究和建立的飛機(jī)一體化排班優(yōu)化模型和算法是切實(shí)可行的。
[Abstract]:This paper analyzes and studies the problem of aircraft scheduling, which is one of the main tasks in the operation of domestic airlines, and synthetically considers the sub-problems, such as the optimization of aircraft type assignment, the optimization of flight strings, the optimization of aircraft assignment, and so on. The integrated optimization model of aircraft scheduling is reduced to a multi-objective vehicle routing problem (VRPU). The model takes into account the equilibrium utilization and maintenance constraints of the aircraft, and can be used to compile the aircraft scheduling plan. At the same time, a single parent genetic algorithm with adaptive ability is established to solve the multi-objective optimization problem. The maintenance problem is considered in the form of virtual flight, and the genetic operator is adaptively adjusted according to the degree of population concentration. The simulation results show that the model and algorithm of aircraft scheduling optimization are feasible.
【作者單位】： 中國(guó)民航大學(xué)航空工程學(xué)院;
【基金】：航空科學(xué)基金(20150267001) 工信部民機(jī)專項(xiàng)(項(xiàng)目批準(zhǔn)號(hào):MJZ-2014-Y-61,項(xiàng)目號(hào):2015SACSC-044JS) 中國(guó)民航局技術(shù)創(chuàng)新重大專項(xiàng)(MHRD20160105)
【分類號(hào)】：V35;TP18

【參考文獻(xiàn)】

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

1 甘屹;郭家忠;王子健;陳成;曾樂才;楊家榮;;基于遺傳算法改進(jìn)的太陽(yáng)能跟蹤控制[J];控制工程;2015年01期

2 魏星;朱金福;;航空公司一體化飛機(jī)排班研究[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2013年01期

3 紀(jì)志成;趙祥;;基于改進(jìn)遺傳算法的集成網(wǎng)絡(luò)節(jié)點(diǎn)部署優(yōu)化[J];控制工程;2012年02期

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

5 吳東華;夏洪山;;基于多目標(biāo)模糊線性規(guī)劃求解方法的飛機(jī)排班問題研究[J];計(jì)算機(jī)科學(xué);2012年01期

6 朱星輝;朱金福;高強(qiáng);;基于航班純度的魯棒性機(jī)型指派問題研究[J];預(yù)測(cè);2011年01期

7 周琨;夏洪山;;基于啟發(fā)式遺傳算法的航班勤務(wù)編排算法[J];信息與控制;2010年03期

【共引文獻(xiàn)】

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

1 李耀華;譚娜;;基于遺傳算法的飛機(jī)一體化排班優(yōu)化方法[J];控制工程;2017年02期

2 馮鑫;夏洪山;馮月貴;;基于最小成本的航班時(shí)刻表優(yōu)化設(shè)計(jì)與系統(tǒng)實(shí)現(xiàn)[J];計(jì)算機(jī)與現(xiàn)代化;2017年01期

3 陶蕾;彭怡;;考慮期望恢復(fù)成本的魯棒性飛機(jī)排班模型[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2016年06期

4 谷潤(rùn)平;王倩;李佳妮;;基于機(jī)型航線優(yōu)化的多目標(biāo)規(guī)劃[J];南京航空航天大學(xué)學(xué)報(bào);2016年06期

5 賈寶惠;張恩翼;李耀華;;飛機(jī)排班機(jī)型指派管理優(yōu)化問題研究[J];計(jì)算機(jī)仿真;2016年12期

6 江超;胡榮;李東亞;吳文潔;;基于模糊規(guī)劃的航空公司混合營(yíng)銷渠道協(xié)調(diào)[J];航空計(jì)算技術(shù);2016年06期

7 甘屹;曲鳳挺;郭家忠;王子健;曾樂才;;基于復(fù)合控制的塔式太陽(yáng)能跟蹤控制裝置設(shè)計(jì)[J];能源研究與信息;2016年03期

8 劉婧;賈寶惠;;基于啟發(fā)式算法的飛機(jī)指派優(yōu)化模型及算法[J];系統(tǒng)仿真技術(shù);2016年02期

9 楊新華;薛健;王彥龍;;基于改進(jìn)人工蜂群算法的集成網(wǎng)絡(luò)節(jié)點(diǎn)部署優(yōu)化[J];計(jì)算機(jī)工程;2016年03期

10 賈寶惠;逯艷華;李耀華;;基于交叉粒子群算法的飛機(jī)指派問題研究[J];中國(guó)民航大學(xué)學(xué)報(bào);2015年04期

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

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

1 高林;譚偉;;基于遺傳算法的最大功率點(diǎn)跟蹤[J];控制工程;2012年04期

2 袁曉云;魏廣春;陳旭春;查怡娜;周廣成;張建峰;;Ashland鍋爐藥劑在長(zhǎng)慶石化公司的工業(yè)應(yīng)用[J];中外能源;2011年07期

3 秦國(guó)經(jīng);任慶昌;;基于遺傳算法尋優(yōu)的PID控制與仿真[J];中國(guó)西部科技;2011年11期

4 徐裕生;王佳佳;杜英閣;;目標(biāo)帶有模糊系數(shù)的線性規(guī)劃的一種新解法[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年08期

5 李明;石為人;;異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)中基于模擬退火算法的成本最優(yōu)部署機(jī)制[J];傳感技術(shù)學(xué)報(bào);2010年06期

6 周詩(shī)悅;朱凱;劉爽;;太陽(yáng)能電池板自動(dòng)跟蹤系統(tǒng)[J];控制工程;2009年S4期

7 彭胤;羅家斌;陶也;張志;;基于三菱PLC太陽(yáng)能板跟蹤控制系統(tǒng)的設(shè)計(jì)[J];控制工程;2009年S4期

8 林祝亮;馮遠(yuǎn)靜;;基于粒子群算法的無(wú)線傳感網(wǎng)絡(luò)覆蓋優(yōu)化策略[J];計(jì)算機(jī)仿真;2009年04期

9 陳瀚寧;朱云龍;胡琨元;;基于多種群共生進(jìn)化的RFID網(wǎng)絡(luò)優(yōu)化[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

10 王偉;王錦彪;;中國(guó)民航飛機(jī)排班問題的多部圖模型[J];交通與計(jì)算機(jī);2008年04期

【相似文獻(xiàn)】

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

1 楊艷麗,史維祥;一種新的優(yōu)化算法—遺傳算法的設(shè)計(jì)[J];液壓氣動(dòng)與密封;2001年02期

2 王毅,曹樹良;遺傳算法在并聯(lián)水泵系統(tǒng)運(yùn)行優(yōu)化中的應(yīng)用[J];流體機(jī)械;2003年10期

3 趙義紅,李正文,何其四;生物信息處理系統(tǒng)遺傳算法探討[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

4 李凡,黃數(shù)林,張東風(fēng);一種改進(jìn)的多倍體遺傳算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

5 韋雪潔;黎明;劉高航;田貴超;;注入式的遺傳算法的分析與研究[J];南昌航空工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

6 閻綱;;遺傳算法及其仿真[J];湖南工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年04期

7 ;遺傳算法[J];電網(wǎng)與清潔能源;2008年10期

8 吳玫;陸金桂;;遺傳算法的研究進(jìn)展綜述[J];機(jī)床與液壓;2008年03期

9 李培植;肖利明;于靜濤;;基于遺傳算法的結(jié)構(gòu)優(yōu)化方法[J];公路交通科技(應(yīng)用技術(shù)版);2008年08期

10 于金;金樂;杜海璐;;基于改進(jìn)遺傳算法的集裝箱裝載優(yōu)化問題研究[J];船海工程;2008年05期

相關(guān)會(huì)議論文 前10條

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 李國(guó)云;劉穎;薛梅;鄔志敏;;遺傳算法在高溫空冷冷凝器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第五屆全國(guó)制冷空調(diào)新技術(shù)研討會(huì)論文集[C];2008年

3 王志軍;李守春;張爽;;改進(jìn)的遺傳算法在反演問題中的應(yīng)用[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

4 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

5 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

6 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

7 張忠華;楊淑瑩;;基于遺傳算法的聚類設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專刊[C];2008年

8 何翠紅;區(qū)益善;;遺傳算法及其在計(jì)算機(jī)編程中的應(yīng)用[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

9 靳開巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

10 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

相關(guān)重要報(bào)紙文章 前1條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

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

1 蔡美菊;交互式遺傳算法及其在隱性目標(biāo)決策問題中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2015年

2 張士偉;三維聲學(xué)快速多極基本解法在機(jī)械噪聲預(yù)測(cè)中的應(yīng)用研究[D];沈陽(yáng)工業(yè)大學(xué);2016年

3 高軍;無(wú)鉛焊料本構(gòu)模型及其參數(shù)識(shí)別方法研究[D];南京航空航天大學(xué);2015年

4 Amjad Mahmood;半監(jiān)督進(jìn)化集成及其在網(wǎng)絡(luò)視頻分類中的應(yīng)用[D];西南交通大學(xué);2015年

5 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

6 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

7 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

8 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

9 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

10 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年

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

1 張英俐;基于遺傳算法的作曲系統(tǒng)研究[D];山東師范大學(xué);2006年

2 鐘海萍;原對(duì)偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

3 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測(cè)控制[D];華南理工大學(xué);2015年

4 王琳琳;新型雙層液壓轎運(yùn)車車廂的設(shè)計(jì)研究[D];上海工程技術(shù)大學(xué);2015年

5 李海全;基于遺傳算法的建筑體形系數(shù)及迎風(fēng)面積比優(yōu)化方法研究[D];華南理工大學(xué);2015年

6 彭騫;基于遺傳算法的山區(qū)高等級(jí)公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

7 周玉林;基于小波分析和遺傳算法的配電網(wǎng)故障檢測(cè)[D];昆明理工大學(xué);2015年

8 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

9 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

10 于光帥;一類優(yōu)化算法的改進(jìn)研究與應(yīng)用[D];渤海大學(xué);2015年

，

本文編號(hào)：1791182