機(jī)場地服人員排班是指在滿足任務(wù)需求、最小化員工工作時(shí)長和兼顧工作任務(wù)均衡等前提下,將員工分配到航班以執(zhí)行航班地面保障服務(wù)。目前機(jī)場地服人員排班策略是根據(jù)經(jīng)驗(yàn)手工排班,效率低下且容易排出不滿足約束的方案�，F(xiàn)有人員排班算法沒有考慮多任務(wù)類型和員工白夜班輪換的約束,無法滿足機(jī)場地服人員排班的實(shí)際需求。針對上述問題,開展面向多資質(zhì)的機(jī)場地服人員排班優(yōu)化研究,主要從三個(gè)方面開展研究。主要工作如下:針對現(xiàn)有人員排班算法未考慮多任務(wù)類型和員工白夜班輪換約束,開展面向多任務(wù)和白夜班輪換的機(jī)場地服人員排班優(yōu)化研究。提出基于Block20Gibbs的地服人員排班算法。算法首先設(shè)計(jì)了數(shù)據(jù)拷貝技巧以快速建模具有白夜班輪換約束的排班問題,然后提出Block20Gibbs的多員工有放回抽樣策略,算法在國航外航服務(wù)部排班數(shù)據(jù)集上的實(shí)驗(yàn)表明:相比于基準(zhǔn)算法,該算法在工作總時(shí)長、有效工作時(shí)長、有效工作時(shí)長比例等指標(biāo)提升至少0.62%。為了進(jìn)一步確保航班地面服務(wù)質(zhì)量將員工分配到班型（組）中。提出了面向班型動(dòng)態(tài)生成的地服人員排班算法。核心思想是:通過Block20Gibbs抽樣迭代優(yōu)化班型內(nèi)人員構(gòu)成,班型內(nèi)航班集合和班型生... 

【文章來源】：中國民航大學(xué)天津市

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

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 人員排班研究現(xiàn)狀
        1.2.1 面向多任務(wù)類型的人員排班
        1.2.2 面向員工資質(zhì)的人員排班
    1.3 論文主要內(nèi)容
    1.4 論文組織結(jié)構(gòu)
第二章 相關(guān)背景知識及理論方法
    2.1 機(jī)場地面服務(wù)相關(guān)概念
    2.2 外航服務(wù)部地服人員調(diào)配管理現(xiàn)狀
    2.3 蒙特卡洛方法
    2.4 模擬退火算法
    2.5 本章小結(jié)
第三章 面向多任務(wù)和白夜班輪換的機(jī)場地服人員排班優(yōu)化
    3.1 機(jī)場地服人員排班問題描述
    3.2 地服人員白夜班輪換排班模型構(gòu)建
        3.2.1 問題符號定義和形式化描述
        3.2.2 白夜班輪換問題建模
        3.2.3 優(yōu)化目標(biāo)及約束
    3.3 基于Block Gibbs的模型求解
        3.3.1 優(yōu)化求解
        3.3.2 初始解快速生成
    3.4 算法理論分析
        3.4.1 計(jì)算復(fù)雜度分析
        3.4.2 可行解生成效率分析
    3.5 實(shí)驗(yàn)及分析
        3.5.1 實(shí)驗(yàn)設(shè)置
        3.5.2 排班結(jié)果
        3.5.3 排班性能對比
        3.5.4 實(shí)驗(yàn)參數(shù)影響評估
        3.5.5 算法分析
    3.6 本章小結(jié)
第四章 面向班型動(dòng)態(tài)生成的地服人員排班優(yōu)化
    4.1 班型定義及分析
    4.2 面向班型生成的地服人員排班問題建模
        4.2.1 符號定義說明
        4.2.2 優(yōu)化目標(biāo)及約束
    4.3 面向班型動(dòng)態(tài)生成的模型求解
        4.3.1 初始解生成
        4.3.2 優(yōu)化過程分解
    4.4 實(shí)驗(yàn)及分析
        4.4.1 實(shí)驗(yàn)結(jié)果
        4.4.2 排班結(jié)果分析
        4.4.3 算法分析
    4.5 本章小結(jié)
第五章 融入員工工作偏好的地服人員排班優(yōu)化
    5.1 員工工作偏好分析
    5.2 員工協(xié)作偏好的網(wǎng)絡(luò)表達(dá)
    5.3 融入員工工作偏好地服排班問題模型構(gòu)建
        5.3.1 目標(biāo)函數(shù)
        5.3.2 約束條件
    5.4 融入員工工作偏好的地服人員排班算法
        5.4.1 初始可行解生成
        5.4.2 優(yōu)化求解
    5.5 實(shí)驗(yàn)及分析
        5.5.1 實(shí)驗(yàn)設(shè)置
        5.5.2 參數(shù)評估
        5.5.3 排班結(jié)果分析
        5.5.4 算法分析
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 下一步工作
致謝
參考文獻(xiàn)
作者簡介


【參考文獻(xiàn)】：
期刊論文
[1]航空公司運(yùn)營成本探析[J]. 王真,陳效.  中國商論. 2017(16)
[2]馬爾科夫鏈蒙特卡羅方法淺析[J]. 李長隆,鈕可.  黑龍江科技信息. 2016(26)
[3]淺談機(jī)場地面服務(wù)管理信息系統(tǒng)[J]. 梁剛,袁舒華.  江蘇航空. 2015(02)
[4]航空公司地面員工排班研究[J]. 梅強(qiáng).  科技視界. 2015(04)
[5]機(jī)組排班的混合集合規(guī)劃方法研究[J]. 藍(lán)伯雄,張米.  運(yùn)籌與管理. 2014(02)
[6]機(jī)場值機(jī)系統(tǒng)運(yùn)行優(yōu)化研究[J]. 王睿明,朱金福.  中國民航飛行學(xué)院學(xué)報(bào). 2014(02)
[7]航空公司地面服務(wù)質(zhì)量的問題與改進(jìn)[J]. 韓博.  民航管理. 2014(02)

碩士論文
[1]醫(yī)院護(hù)士配置及排班問題研究[D]. 辛甜甜.北京交通大學(xué) 2018
[2]城市軌道交通乘務(wù)人員調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 趙引華.電子科技大學(xué) 2018
[3]基于模擬退火算法的公交車輛排班方法研究[D]. 陳少華.北京郵電大學(xué) 2018
[4]深圳航空接送機(jī)人員調(diào)配管理問題研究[D]. 吳怡萍.深圳大學(xué) 2017
[5]護(hù)士排班問題的優(yōu)化算法研究[D]. 汪泰利.西安電子科技大學(xué) 2017
[6]人工值機(jī)柜臺動(dòng)態(tài)分配策略研究[D]. 楊揚(yáng).中國民航大學(xué) 2017
[7]機(jī)場安檢信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 賈斌瑋.華東理工大學(xué) 2017
[8]護(hù)士排班的啟發(fā)式算法研究與排班管理系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)[D]. 周書橙.北京交通大學(xué) 2016
[9]基于Anylogic的航站樓旅客離港業(yè)務(wù)流程仿真研究[D]. 劉浩.中國民用航空飛行學(xué)院 2016
[10]機(jī)場航班過站地面服務(wù)水平仿真研究[D]. 茍晶晶.中國民航大學(xué) 2014



本文編號：3176510