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

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

【文章頁數(shù)】：7 頁

【部分圖文】：

插入移動

交換移動

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


本文編號：3045139