基于延誤成本的飛機(jī)排班魯棒性問題研究.pdf

1、航班計(jì)劃是航空公司一切生產(chǎn)活動(dòng)的基礎(chǔ)和核心，包括航班時(shí)刻和頻率優(yōu)化、機(jī)型指派、飛機(jī)排班計(jì)劃和機(jī)組排班計(jì)劃4個(gè)部分，其中機(jī)型指派和飛機(jī)排班計(jì)劃同時(shí)進(jìn)行的一體化優(yōu)化，也可稱為廣義飛機(jī)排班計(jì)劃。近年來隨著航班延誤的加劇，針對(duì)航班計(jì)劃魯棒性的研究越來越多，但絕大多數(shù)現(xiàn)有研究在優(yōu)化魯棒性的同時(shí)，卻忽略了魯棒性的提高是以增加計(jì)劃成本為代價(jià)這一事實(shí)。
　　本文以廣義飛機(jī)排班計(jì)劃制定為對(duì)象，研究了綜合考慮飛機(jī)排班的計(jì)劃成本與魯棒性的飛機(jī)排班的魯棒

2、性優(yōu)化問題，研究具體工作包括以下方面：
　　首先介紹一般飛機(jī)排班模型的建立過程，并對(duì)模型的使用限制進(jìn)行分析；其次研究如何以概率分布的形式來表達(dá)航班延誤，建立了描述航班延誤波及影響的數(shù)學(xué)模型，確定了延誤成本的計(jì)算方法；然后以一般飛機(jī)排班模型為基礎(chǔ)，通過引入延誤成本建立魯棒性飛機(jī)排班模型，并為模型設(shè)計(jì)了基于列生成算法的求解算法；最后以國內(nèi)某航空公司的航班數(shù)據(jù)為算例，針對(duì)魯棒性模型的求解性能、解的優(yōu)化程度和解的穩(wěn)定程度三方面分別設(shè)計(jì)不同