本文構(gòu)建了機(jī)場集中除冰車輛的調(diào)度模型,模型以最小化除冰窗的時(shí)間消耗、除冰排隊(duì)時(shí)間和航班移動(dòng)為總目標(biāo)函數(shù),考慮了除冰車的負(fù)載均衡約束.設(shè)計(jì)了貪婪隨機(jī)自適應(yīng)搜索算法（GRASP）用于模型求解.為了驗(yàn)證算法的有效性,將北方某機(jī)場的一天283架航班數(shù)據(jù)用于仿真實(shí)驗(yàn).選擇先來先服務(wù)（FCFS）、貪婪無可用性檢查（GWOAC）、貪婪有可用性檢查（GWAC）和本文提出的算法進(jìn)行比較,實(shí)驗(yàn)結(jié)果表明GRASP優(yōu)于其它算法. 

【文章來源】：天津理工大學(xué)學(xué)報(bào). 2020,36(02)

【文章頁數(shù)】：5 頁

【部分圖文】：

GRASP算法的偽代碼

該機(jī)場是單跑道單除冰坪結(jié)構(gòu)，有4個(gè)除冰位，每個(gè)除冰位可以容納1～3輛除冰車工作.我國民航總局是采用按航班客座數(shù)劃分大、中、小型航班，機(jī)型分為B、C、D三種.對于不同大小的航班，所需的除冰車數(shù)量也不同.圖2是一天內(nèi)不同時(shí)刻從機(jī)場起飛的航班數(shù)目.四種算法下的除冰總排隊(duì)時(shí)間和起飛延誤時(shí)間如圖3所示.

隨著航班數(shù)量的增加，總除冰排隊(duì)時(shí)間和總起飛延誤時(shí)間都在增長，在早高峰期間（圖2中的6:30—10:00，對應(yīng)圖3中第15架—75架航班），由圖3中曲線的斜率可知，在這個(gè)時(shí)間段內(nèi)總時(shí)間增長率較其他時(shí)間段高.根據(jù)圖3的數(shù)據(jù)信息，對四種算法下的航班的總除冰排隊(duì)時(shí)間和總起飛延誤時(shí)間分別求出最大和平均時(shí)間，結(jié)果如表1所示.由表1得出，最大除冰等待時(shí)間從444.55 min降低到95.57 min，除冰平均等待時(shí)間從56.75 min降低到7.55 min.最大起飛延誤時(shí)間從458.78 min降低到112.18min，平均起飛延誤時(shí)間從71.15 min降低到19.72 min.無論從哪方面來說，GRASP都優(yōu)于其他3種算法.

【參考文獻(xiàn)】：
期刊論文
[1]基于排隊(duì)論的除冰飛機(jī)延誤分析[J]. 陳斌,張洋,焦琳青.  計(jì)算機(jī)應(yīng)用與軟件. 2019(07)
[2]飛機(jī)地面除冰運(yùn)行調(diào)度模型研究[J]. 張偉,李彪.  中國民航大學(xué)學(xué)報(bào). 2017(05)
[3]冰雪條件下機(jī)場除冰保障技術(shù)研究[J]. 陳飛.  中國民航大學(xué)學(xué)報(bào). 2016(06)
[4]一種飛機(jī)地面集中除冰的新型優(yōu)化調(diào)度方法[J]. 吳孟麗,于夢飛,周蕊,李世偉.  計(jì)算機(jī)仿真. 2015(12)
[5]多除冰坪排隊(duì)飛機(jī)除冰過程調(diào)度非合作博弈[J]. 邢志偉,唐廣群,任準(zhǔn).  信息與控制. 2013(04)
[6]基于蟻群算法的機(jī)場除冰車輛優(yōu)化調(diào)度方法研究[J]. 李恩廣.  黑龍江科技信息. 2009(34)

碩士論文
[1]面向服務(wù)策略的機(jī)場特種車輛調(diào)度問題研究[D]. 王俊義.中國民航大學(xué) 2018



本文編號：3572839