機(jī)組乘務(wù)員排班問題：系統(tǒng)研究與算法實(shí)現(xiàn).pdf

1、在一個航空公司的日常運(yùn)營過程中，人力成本占據(jù)了支出中較為重要的一部分。在競爭激烈的航空運(yùn)輸市場，合理編制機(jī)組排班計(jì)劃就成為航空公司實(shí)現(xiàn)運(yùn)營成本控制的一項(xiàng)關(guān)鍵管理工作。在國內(nèi)，機(jī)組乘務(wù)員排班不僅要考慮成本的控制，更重要的一個方面是要兼顧乘務(wù)員工作量的公平性。 本論文獲取了國內(nèi)某大型航空公司實(shí)際運(yùn)營的數(shù)據(jù)，在詳細(xì)了解了機(jī)組乘務(wù)員排班運(yùn)作流程的基礎(chǔ)上，對整個排班系統(tǒng)做了深入的研究。論文描述了航班串、執(zhí)勤任務(wù)、航段的具體定義，分析了國內(nèi)

2、航空公司排班的狀況，并列舉了幾類典型的排班規(guī)則。然后建立了排班系統(tǒng)的數(shù)學(xué)模型，再利用一種新穎的混合啟發(fā)式搜索方法去解決這個問題。在許多文獻(xiàn)中，機(jī)組乘務(wù)員排班問題通常以0-1整數(shù)規(guī)劃問題加以描述，可以轉(zhuǎn)化為集合分割或集合覆蓋問題，此類問題已確定屬于NP難問題，通常使用“生成—優(yōu)化”準(zhǔn)則去解決。由于論文涉及的排班目標(biāo)函數(shù)不是線性的，而且問題規(guī)模很大，約束很多，采用整數(shù)規(guī)劃軟件，如ILOG CPLEX求解將遇到一些問題。本文嘗試?yán)谩捌茐摹?/p>