不正常航班調(diào)度啟發(fā)式算法的研究.pdf

1、隨著我國民航運(yùn)輸業(yè)的高速發(fā)展，航班延誤現(xiàn)象日益嚴(yán)重。由于受惡劣天氣，飛機(jī)故障，航空管制，地面保障不力等諸多不可控因素的影響，航班不正常情況時(shí)有發(fā)生，給航空公司造成了巨大的經(jīng)濟(jì)損失，因此，加強(qiáng)不正常航班的管理和調(diào)度能力已逐漸成為國內(nèi)航運(yùn)業(yè)提升服務(wù)水平的關(guān)注焦點(diǎn)。
　　 當(dāng)航班不正常情況發(fā)生時(shí)，為使航班計(jì)劃盡快恢復(fù)正常，決策人員需要進(jìn)行任務(wù)臨時(shí)調(diào)配，把可用飛機(jī)重新指派給航班，同時(shí)決定延誤或取消哪些航班?？梢?，航班恢復(fù)工作需要耗費(fèi)大量

2、的人力和時(shí)間。
　　 本文將航班環(huán)視為基本調(diào)度單位，對航空客運(yùn)系統(tǒng)中基于時(shí)空網(wǎng)絡(luò)建立的不正常航班調(diào)度模型進(jìn)行研究和求解。在結(jié)合國內(nèi)外有關(guān)研究成果的基礎(chǔ)上，本文首先將不正常航班引發(fā)的經(jīng)濟(jì)損失劃分顯性成本和隱性成本，并給出計(jì)算方法，采用時(shí)空網(wǎng)絡(luò)技術(shù)建立以延誤總成本最小為目標(biāo)的調(diào)度模型。為了提高計(jì)算效率，將啟發(fā)式的局部搜索方法引入匈牙利指派中，對不正常航班進(jìn)行機(jī)型檢驗(yàn)、置換選擇、變異迭代以尋求最優(yōu)解，使算法在多項(xiàng)式時(shí)間內(nèi)完成。最后針對