西安航空学院学报
西安航空學院學報
서안항공학원학보
Journal of XIAN Aeronautical University
2015年
1期
33-37
,共5页
飞行机组排班%航空公司%图着色%图论算法
飛行機組排班%航空公司%圖著色%圖論算法
비행궤조배반%항공공사%도착색%도론산법
flight crew scheduling%airlines%graph coloring%graph-theoretic algorithm
飞行机组排班是整个航空公司制定航班生产计划中的一个重要环节，是提高航空公司运营效率的关键。通过对飞行机组排班问题中飞行机组任务分配的分析，把飞行机组人员任务的分配转化为图着色，建立飞行机组排班问题的图着色模型，设计顶点着色算法来求解模型，最后将此图论算法模型应用到具体航空公司飞行机组排班的实例中。
飛行機組排班是整箇航空公司製定航班生產計劃中的一箇重要環節，是提高航空公司運營效率的關鍵。通過對飛行機組排班問題中飛行機組任務分配的分析，把飛行機組人員任務的分配轉化為圖著色，建立飛行機組排班問題的圖著色模型，設計頂點著色算法來求解模型，最後將此圖論算法模型應用到具體航空公司飛行機組排班的實例中。
비행궤조배반시정개항공공사제정항반생산계화중적일개중요배절，시제고항공공사운영효솔적관건。통과대비행궤조배반문제중비행궤조임무분배적분석，파비행궤조인원임무적분배전화위도착색，건립비행궤조배반문제적도착색모형，설계정점착색산법래구해모형，최후장차도론산법모형응용도구체항공공사비행궤조배반적실례중。
The flight crew scheduling is an important part of the entire airline flight production plan ,and al‐so the key to improving the operational efficiency of airlines .A graph coloring model of flight crew schedu‐ling is set up by analyzing the flight crew assignments and converting the assignment of flight crew tasks into graph coloring ,and the vertex coloring algorithm is designed to solve the model ,then this graph‐theo‐retic algorithm is applied to specific instances of airline flight crew scheduling .
