【摘要】：機(jī)場外航地面服務(wù)人員排班面臨任務(wù)類型多、約束條件復(fù)雜、人工生成班型方案困難以及員工工作時(shí)間難以均衡等問題。如何在滿足各類復(fù)雜約束條件情況下,快速有效地生成班型方案及以此為基礎(chǔ)的人員輪班方案,對提高機(jī)場的工作效率、人力資源利用率、服務(wù)水平等具有重要意義。本文面向首都機(jī)場外航地面服務(wù)實(shí)際業(yè)務(wù)需求,研究多任務(wù)、層次資質(zhì)場景下的班型生成及人員輪班,具體工作如下:分析機(jī)場外航地面服務(wù)人員排班的業(yè)務(wù)特點(diǎn)和實(shí)際需求,借鑒資源調(diào)度領(lǐng)域的先進(jìn)做法,提出了機(jī)場外航地面服務(wù)兩階段人員排班方式,即首先生成班型方案,然后基于班型方案生成人員輪班方案�？紤]到機(jī)場外航地面服務(wù)人員班型生成面臨的多任務(wù)場景以及員工對任務(wù)具有層次資質(zhì)等特點(diǎn),以最小化班型方案總工作時(shí)間為優(yōu)化目標(biāo),以班型服務(wù)時(shí)長、班型候選員工數(shù)量等為約束條件,研究構(gòu)建了多任務(wù)層次資質(zhì)場景下的班型生成優(yōu)化模型,并提出了基于禁忌搜索算法的模型求解策略,采用任務(wù)復(fù)制方法降低了禁忌搜索算法鄰域移動設(shè)置的復(fù)雜性。在首都機(jī)場外航服務(wù)部實(shí)際排班數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,求得的班型方案能起到資源預(yù)測作用,且相比較現(xiàn)有人工生成的班型方案,能滿足所有約束條件,總工作時(shí)間更短,總服務(wù)人數(shù)更少,提高了機(jī)場人力資源利用率,降低了人員排班復(fù)雜度。在班型方案生成研究基礎(chǔ)上,展開機(jī)場外航地服人員輪班問題研究。考慮員工對任務(wù)具有層次資質(zhì)、保障天數(shù)限制以及相鄰班型時(shí)間間隔等約束條件,以員工工作時(shí)間均衡性為優(yōu)化目標(biāo),提出了基于班型生成的機(jī)場外航地服人員輪班模型,并設(shè)計(jì)了基于禁忌搜索算法的模型求解策略。在首都機(jī)場外航服務(wù)部實(shí)際排班數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,所提出的模型能較好地解決機(jī)場外航地服人員輪班問題,在滿足各類約束條件的情況下,員工工作時(shí)間均衡性也有顯著提高。
【學(xué)位授予單位】：中國民航大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：V355

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳永杰;;基于多目標(biāo)禁忌搜索算法的認(rèn)知無線電頻譜分配[J];中國新通信;2014年22期

2 趙月;胡玉梅;;求解可重入并行機(jī)調(diào)度的混合禁忌搜索算法[J];計(jì)算機(jī)應(yīng)用;2012年09期

3 傅成紅;符卓;;一種毗鄰信息改進(jìn)的車輛路徑問題禁忌搜索算法[J];系統(tǒng)工程;2010年05期

4 廖飛雄;馬良;王攀;;一種改進(jìn)的禁忌搜索算法求解背包問題[J];計(jì)算機(jī)應(yīng)用與軟件;2009年03期

5 張國勝;方宗德;李愛民;龐輝;;基于混沌技術(shù)的連續(xù)禁忌搜索算法研究[J];計(jì)算機(jī)應(yīng)用研究;2008年02期

6 汪嘉楊;李祚泳;倪長健;熊建秋;;基于混合禁忌搜索算法的水位流量關(guān)系擬合[J];系統(tǒng)工程;2006年06期

7 王宏;潘寒盡;;禁忌搜索算法在系統(tǒng)可靠性分配中的應(yīng)用[J];電子產(chǎn)品可靠性與環(huán)境試驗(yàn);2006年05期

8 黃明,閆淑娟,梁旭;遺傳算法和禁忌搜索算法在車間調(diào)度中的研究進(jìn)展[J];工業(yè)控制計(jì)算機(jī);2004年02期

9 鄧澤林,黃文奇,周立剛;求解車間作業(yè)調(diào)度問題的快速禁忌搜索算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年11期

10 方永慧,劉光遠(yuǎn),賀一,邱玉輝;一種基于插入法的禁忌搜索算法[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年06期

相關(guān)會議論文 前10條

1 王鑫;彭紹雄;;基于改進(jìn)的禁忌搜索算法求解旅行商問題[A];第三屆中國指揮控制大會論文集（下冊）[C];2015年

2 劉振剛;王道平;;一類單機(jī)調(diào)度問題的新鄰域及其禁忌搜索算法[A];第二十九屆中國控制會議論文集[C];2010年

3 李菊芳;賀仁杰;姚鋒;譚躍進(jìn);;成像衛(wèi)星集成調(diào)度的變鄰域禁忌搜索算法[A];社會經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第17屆學(xué)術(shù)年會論文集[C];2012年

4 黃金平;鄭秉霖;;改進(jìn)禁忌搜索算法在大規(guī)模資源分配問題中的應(yīng)用[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年

5 王濤;蔡延光;張新政;;禁忌搜索在車輛路徑問題中的應(yīng)用[A];04'中國企業(yè)自動化和信息化建設(shè)論壇暨中南六省區(qū)自動化學(xué)會學(xué)術(shù)年會專輯[C];2004年

6 劉長石;;有時(shí)間窗車輛路徑問題的一種改進(jìn)禁忌搜索算法[A];人文科技發(fā)展與管理創(chuàng)新——湖南省管理科學(xué)學(xué)會2009年度學(xué)術(shù)年會論文集[C];2009年

7 吳超;姚宗含;林源;;高速公路通行卡調(diào)配路徑算法研究[A];第十四屆中國智能交通年會論文集[C];2019年

8 范靜;唐國春;;同時(shí)收發(fā)運(yùn)輸路徑問題的禁忌搜索算法[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

9 方華;;對于樹枝形鐵路專用線取送車順序的探討[A];第十八屆站場與樞紐年會論文集[C];2017年

10 李磊;孫俊清;韓梅;;基于“作業(yè)面”的集裝箱碼頭集卡路徑優(yōu)化的研究[A];第二十七屆中國控制會議論文集[C];2008年

相關(guān)博士學(xué)位論文 前10條

1 符卓;開放式車輛路徑問題及其應(yīng)用研究[D];中南大學(xué);2003年

2 段鳳華;帶軟時(shí)間窗約束的開放式車輛路徑問題及其應(yīng)用[D];中南大學(xué);2010年

3 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學(xué);2010年

4 李坤;物流運(yùn)作管理中的裝載計(jì)劃及物流調(diào)度[D];東北大學(xué);2010年

5 徐開亮;生產(chǎn)任務(wù)加工時(shí)間可控條件下的生產(chǎn)調(diào)度問題研究[D];西安交通大學(xué);2010年

6 蔣大奎;按單生產(chǎn)直達(dá)運(yùn)輸模式下的生產(chǎn)運(yùn)輸集成調(diào)度問題研究[D];天津大學(xué);2012年

7 王佳;城市常規(guī)公交線網(wǎng)與發(fā)車頻率優(yōu)化設(shè)計(jì)[D];中南大學(xué);2013年

8 馬天義;低功耗軟硬件劃分算法研究[D];哈爾濱工業(yè)大學(xué);2009年

9 楊晨凱;延遲優(yōu)化的內(nèi)容分發(fā)技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2016年

10 寧濤;混合量子算法在車輛路徑問題中應(yīng)用的研究[D];大連海事大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 唐菱;面向外航服務(wù)的機(jī)場地服人員班型生成與輪班研究[D];中國民航大學(xué);2019年

2 陳慶瑩;基于禁忌搜索算法的倒F天線的優(yōu)化設(shè)計(jì)[D];中國計(jì)量大學(xué);2018年

3 付秦紅;基于禁忌搜索和蟻群的混合智能算法解決VRP的研究[D];武漢輕工大學(xué);2018年

4 劉敏麗;基于改進(jìn)禁忌搜索算法的含分布式電源配電網(wǎng)規(guī)劃研究[D];湖北民族大學(xué);2019年

5 馬永秀;基于時(shí)空網(wǎng)絡(luò)的航班延誤恢復(fù)問題建模及優(yōu)化方法[D];中國民航大學(xué);2017年

6 王巖;和聲策略禁忌搜索算法[D];東北大學(xué);2008年

7 馬艷萍;基于禁忌搜索算法的圖著色研究與實(shí)現(xiàn)[D];陜西師范大學(xué);2011年

8 王玉晶;基于禁忌搜索算法的生理信號情感識別研究[D];西南大學(xué);2008年

9 王明興;連續(xù)禁忌搜索算法改進(jìn)及應(yīng)用研究[D];浙江大學(xué);2005年

10 郭娜;基于節(jié)約算法和移動方向的禁忌搜索算法[D];大連理工大學(xué);2009年

本文編號：2740354