機(jī)組排班算法的研究與實(shí)現(xiàn).pdf

1、人員排班是日常生活中的常見問題，小到民間組織的人員安排，大到政府相關(guān)單位的人力調(diào)配。對于不同行業(yè)，人員排班有著不同的特點(diǎn)。由于飛行員資源的珍貴性和較多的排班規(guī)則，飛行機(jī)組排班比一般的人員排班較為復(fù)雜。合理的機(jī)組排班可以降低成本、提高效益、保證安全。為了適應(yīng)公司的發(fā)展，上海航空公司決定對其現(xiàn)有飛行控制系統(tǒng)的機(jī)組管理子系統(tǒng)(ACMS)系統(tǒng)進(jìn)行升級改造。新系統(tǒng)的主要功能之一是實(shí)現(xiàn)飛行機(jī)組的自動排班。機(jī)組排班的要求是首先滿足眾多的排班規(guī)則，然后

2、在此基礎(chǔ)上實(shí)現(xiàn)各個(gè)飛行任務(wù)參數(shù)，如飛行小時(shí)、過夜次數(shù)、國際過夜次數(shù)等在所有飛行員中的均衡分配。本文依據(jù)此項(xiàng)目背景，對機(jī)組排班問題作了深入的研究，并給出了有效的機(jī)組排班算法。 首先，針對上海航空公司的機(jī)組排班問題的排班規(guī)則、排班流程和影響因素作了細(xì)致闡述，并建立了機(jī)組排班問題的數(shù)學(xué)模型。其次，從不同的角度出發(fā)分析問題，提出了五種排班算法，包括遞歸回溯排班算法、兩種基于貪心法的排班算法、兩種基于對角線的排班算法。隨后，利用Visua