1、航空公司機組排班是一項復雜、龐大和連續(xù)的工作，具有多變量、強耦合和多目標等特點。目前國內大部分航空公司的機組排班工作主要依靠人工操作或者引進國外系統。因此，提高機組排班過程的自動化水平，已成為國內航空公司提高競爭力和成本控制的重要內容。 本文應用人工智能的多Agent技術，研究并開發(fā)了基于多Agent的機組排班系統。論文首先分析了機組排班的基本過程，著重研究了機組配對（Crew Pairing）算法的實現技術。在分析目前機組配對

2、幾種典型算法特點的基礎上，對其性能進行了分析對比?？紤]到機組配對的數據量大，配對影響因素和配對目標多，本文選擇了具有高效并行全局搜索特點的遺傳算法對配對過程進行優(yōu)化。其次，根據目標函數建立算法數學模型，利用遺傳算法對其進行優(yōu)化調度，在確定了遺傳算法的染色體編碼方式之后，設計了與配對目標對應的適應度函數以及遺傳算法的各項算子。建立了基于多Agent的機組配對模型，利用多個agent協作實現了遺傳算法的各算子的功能，并討論了基于多Agent