飛機(jī)排班問(wèn)題模型及算法研究.pdf

1、飛機(jī)排班問(wèn)題一直是航空公司日常運(yùn)營(yíng)工作的重要組成部分，也是航空調(diào)度領(lǐng)域中的研究熱點(diǎn)。隨著航空交通運(yùn)輸?shù)娜找姘l(fā)展，航空公司的業(yè)務(wù)量不斷增大，航班網(wǎng)絡(luò)的復(fù)雜性也逐漸增加，飛機(jī)排班問(wèn)題依然存在具有挑戰(zhàn)性的研究點(diǎn)。一個(gè)快速、智能、合理的飛機(jī)排班計(jì)劃，不但能夠節(jié)省人力、物力、財(cái)力，減少航空公司的運(yùn)營(yíng)代價(jià)，而且能夠進(jìn)一步提高航空公司的市場(chǎng)競(jìng)爭(zhēng)力。
　　針對(duì)飛機(jī)排班問(wèn)題，本文基于流網(wǎng)絡(luò)的思想建立了航班銜接網(wǎng)絡(luò)圖，并在此基礎(chǔ)上做了如下工作:

2、>　　第一，提出了兩個(gè)飛機(jī)排班模型，第一個(gè)是基于最少使用飛機(jī)和最小剩余飛行時(shí)間的飛機(jī)排班模型。該模型能夠在為飛機(jī)安排航班執(zhí)行任務(wù)的同時(shí)為飛機(jī)安排維修定檢任務(wù)，目標(biāo)函數(shù)是最小化飛機(jī)的使用數(shù)量和最小化飛機(jī)的累積剩余飛行時(shí)間。然后，考慮到第一個(gè)飛機(jī)排班模型的排班方案沒(méi)有考慮魯棒性因素，為了構(gòu)建一個(gè)魯棒性的飛機(jī)調(diào)度計(jì)劃，提出了第二個(gè)基于航班延誤概率的魯棒性飛機(jī)排班模型。這里的魯棒性是指飛機(jī)排班方案本身具有一定的抗干擾能力。在日常的飛機(jī)調(diào)度中，較

3、小的干擾可能會(huì)導(dǎo)致調(diào)度計(jì)劃較大的改變。本文通過(guò)調(diào)整接續(xù)航班之間的銜接時(shí)間，為飛機(jī)調(diào)度計(jì)劃增加了部分緩沖時(shí)間，來(lái)提高飛機(jī)排班方案的抗干擾能力。
　　第二，提出了基于圖約減和強(qiáng)化約束的模型優(yōu)化算法和基于變鄰域搜索的求解算法。在飛機(jī)排班模型的求解過(guò)程中，首先運(yùn)用基于圖約減和強(qiáng)化約束的模型優(yōu)化算法對(duì)模型進(jìn)行約減，提高模型的可求解性。然后，提出了一種基于變鄰域搜索的求解算法對(duì)模型進(jìn)行求解。該算法通過(guò)迭代的方式求解原模型的子模型的最優(yōu)解，達(dá)到