航班機組自動排班系統(tǒng)研究.pdf

1、現(xiàn)階段的航空產(chǎn)業(yè)中，由于受到諸多因素與條件的影響，使得機組的排班問題一直困擾著國內(nèi)大部分的航空公司。目前航空公司大部分的支出成本來自于燃油費用，不過在近期的發(fā)展趨勢上來看，人力資源的使用大大增加，已然僅次于能源的消耗。因此說，盡可能降低人力資源的消耗，并針對機組排班問題設(shè)計出詳細科學(xué)的系統(tǒng)方案已經(jīng)迫在眉睫。
　　本文借鑒大量國內(nèi)外相關(guān)資料，先是對機組排班進行論述并針對機組的配對情況以及機組人員的安排等相關(guān)內(nèi)容進行分析。對現(xiàn)在常用的

2、算法進行比較，比如遺傳算法、模擬退火算法、蟻群算法、粒子群算法和人工神經(jīng)網(wǎng)絡(luò)算法的優(yōu)點缺點以及適用程度。在分析機組排班理論及算法的基礎(chǔ)上，對機組排班各階段進行算法設(shè)計，采用遺傳算法進行優(yōu)化求解過程進行優(yōu)化設(shè)計，分析遺傳算法特點和不足并在此基礎(chǔ)上加以改進?；陂_發(fā)策略中分治的思想，本文將機組排班問題分解為多個子問題加以解決。子問題包括機組配對算法設(shè)計，機組成員指派算法設(shè)計，遺傳算子設(shè)計，而后詳細設(shè)計機組排班子系統(tǒng)各階段流程及數(shù)據(jù)結(jié)構(gòu)，將抽

3、象的算法描述具體實現(xiàn)。
　　在航班機組自動排班系統(tǒng)研究中，機組配對階段最主要的數(shù)據(jù)結(jié)構(gòu)是記錄產(chǎn)生的勤務(wù)組，包含多個航段的信息及一些輔助信息；機組成員指派階段最主要的數(shù)據(jù)是人員的相關(guān)信息和機組指派信息，以便于后續(xù)的優(yōu)化求解。因此在算法研究上，通過分析可將其分解為勤務(wù)和勤務(wù)組生成、機組配對優(yōu)化、機組生成及機組人員指派等主要環(huán)節(jié)。每個環(huán)節(jié)都有相關(guān)算法或解決方案，應(yīng)用時主要考慮算法的可行性，可靠性和可實現(xiàn)性。根據(jù)遺傳算法的特點來生成該算法