針對機場外航服務人員班型生成面臨的任務量大,約束條件復雜,人工生成班型方案困難等問題背景,考慮員工對任務具有層次資質,班型的各類勞動法規(guī)等約束條件,以最小化班型方案總工作時間為優(yōu)化目標,研究構建了面向多任務層次資質場景下的班型生成優(yōu)化模型,并設計禁忌搜索算法進行求解。在首都機場外航服務部實際排班數據集上進行實驗,驗證了模型和算法的實用性和有效性,實驗結果表明,求得的班型方案相比較現有人工生成的班型方案,能滿足所有約束條件且總工作時間更短,總服務人數更少,提高了機場資源利用率。 

【文章來源】：電子與信息學報. 2019,41(11)北大核心

【文章頁數】：7 頁

【部分圖文】：

插入移動

交換移動

?榭觶?油?4(b)中可以看出，算法多次表3排班任務信息數據表星期航班號開始時間結束時間需組長人數需控制人員人數需普通人員人數1GA8915:408:501131KE8569:0014:151131JS1529:3012:55112:::::::::::::::::::::表4員工資質信息數據表示例員工姓名航空公司類型AAKESUGAPKJ2IR7CVNJS李曉敏0201000222曹曦月0202000212李艷香2003000031:::::::::::::::::::::::::::::::::圖3禁忌搜索算法流程圖第11期馮霞等：基于禁忌搜索算法的機場外航服務人員班型生成研究2719


本文編號：3045139