多階段啟發(fā)式算法求解機(jī)場(chǎng)地勤服務(wù)優(yōu)化問(wèn)題
本文選題:延誤 + 特種車輛 ; 參考:《沈陽(yáng)工業(yè)大學(xué)學(xué)報(bào)》2017年06期
【摘要】:針對(duì)保障航班離港無(wú)延誤的地勤服務(wù)調(diào)度優(yōu)化問(wèn)題,建立了以特種車輛數(shù)最小化、無(wú)效服務(wù)時(shí)間比率最小化和特種車輛服務(wù)時(shí)間方差最小化的多目標(biāo)模型,提出了一種新的多階段啟發(fā)式算法.根據(jù)航班服務(wù)時(shí)間窗和特種車輛在航班間服務(wù)轉(zhuǎn)移的特點(diǎn),該算法能夠?yàn)闄C(jī)場(chǎng)航班合理分配特種車輛,優(yōu)化航班服務(wù)序列.通過(guò)仿真實(shí)例驗(yàn)證了模型及算法的正確性,結(jié)果表明,所提出的多階段啟發(fā)式算法提高了特種車輛的服務(wù)效率,減少了用車數(shù)量和無(wú)效服務(wù)時(shí)間,達(dá)到了特種車輛服務(wù)的負(fù)荷均衡.
[Abstract]:In order to solve the problem of ground service scheduling optimization without delay, a multi-objective model is established to minimize the number of special vehicles, minimize the ratio of invalid service time and minimize the variance of service time of special vehicles. A new multistage heuristic algorithm is proposed. According to the characteristics of flight service time window and special vehicle service transfer between flights, the algorithm can reasonably allocate special vehicles for airport flights and optimize flight service sequence. The simulation results show that the proposed multi-stage heuristic algorithm improves the service efficiency of special vehicles and reduces the number of vehicles and invalid service time. The load balance of special vehicle service is achieved.
【作者單位】: 東北大學(xué)信息科學(xué)與工程學(xué)院;沈陽(yáng)工業(yè)大學(xué)軟件學(xué)院;紐約州立大學(xué)石溪分校計(jì)算機(jī)系;
【基金】:國(guó)家自然科學(xué)基金面上項(xiàng)目(71571037)
【分類號(hào)】:TP18;V35
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉廣通;張滿;趙璐;張立偉;;航天器總裝過(guò)程特種車輛運(yùn)輸問(wèn)題的研究[J];航天器環(huán)境工程;2011年02期
2 鄒愛(ài)民;民航特種車輛電瓶使用問(wèn)題研究[J];中國(guó)民航學(xué)院學(xué)報(bào);2004年S1期
3 劉曉琳;劉勝飛;魏江龍;石旭東;;機(jī)場(chǎng)特種車輛指揮調(diào)度系統(tǒng)設(shè)計(jì)[J];自動(dòng)化與儀表;2010年03期
4 孔媛;唐加福;潘震東;董綱;;基于集劃分求解接送旅客到機(jī)場(chǎng)問(wèn)題的啟發(fā)式算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期
5 黨群;歐陽(yáng)誠(chéng)蘇;黃永宣;;基于不確定性任務(wù)的多星調(diào)度啟發(fā)式算法[J];彈箭與制導(dǎo)學(xué)報(bào);2010年01期
6 楊萍;楊鋒;吳斌;黃永宣;;用啟發(fā)式算法和基于沖突的回跳算法求解衛(wèi)星測(cè)控資源調(diào)度問(wèn)題[J];宇航學(xué)報(bào);2007年06期
7 潘鞘劍;周裝輕;賀仁杰;邢立寧;;多星多載荷聯(lián)合調(diào)度問(wèn)題建模研究[J];科學(xué)技術(shù)與工程;2011年29期
8 姚韻;朱金福;柏明國(guó);;一類有動(dòng)態(tài)時(shí)間窗的并行多機(jī)啟發(fā)式調(diào)度算法[J];系統(tǒng)工程;2006年01期
9 汪瑜;孫宏;;航空公司機(jī)隊(duì)的魯棒性規(guī)劃啟發(fā)式算法[J];系統(tǒng)工程理論與實(shí)踐;2013年04期
10 詹晨旭;樂(lè)美龍;;非正常航班管理中的飛機(jī)恢復(fù)問(wèn)題研究[J];中國(guó)民航大學(xué)學(xué)報(bào);2012年02期
相關(guān)會(huì)議論文 前1條
1 劉建;黃文奇;;一種求解帶作用力約束圓形布局問(wèn)題的啟發(fā)式算法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年
相關(guān)碩士學(xué)位論文 前7條
1 左寅;基于物聯(lián)網(wǎng)技術(shù)的機(jī)場(chǎng)特種車輛管理系統(tǒng)研究[D];南京航空航天大學(xué);2015年
2 孫彩蘋(píng);航空貨運(yùn)機(jī)坪特種車輛優(yōu)化調(diào)度算法與仿真研究[D];中國(guó)民航大學(xué);2016年
3 陳偉強(qiáng);民航電動(dòng)特種車輛電池配載與底盤(pán)結(jié)構(gòu)設(shè)計(jì)優(yōu)化[D];中國(guó)民航大學(xué);2016年
4 聶兵亮;面向機(jī)場(chǎng)特種車輛指揮調(diào)度系統(tǒng)的數(shù)據(jù)傳輸技術(shù)研究[D];中國(guó)民航大學(xué);2013年
5 尚德軒;機(jī)坪電動(dòng)特種車輛運(yùn)行優(yōu)化調(diào)度方法研究[D];中國(guó)民航大學(xué);2017年
6 王芳;基于MAS的機(jī)場(chǎng)特種車輛實(shí)時(shí)調(diào)度問(wèn)題的研究[D];中國(guó)民航大學(xué);2017年
7 劉婧;飛機(jī)排班優(yōu)化模型及算法研究[D];中國(guó)民航大學(xué);2014年
,本文編號(hào):2058129
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/2058129.html