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

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

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