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

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

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