本文關鍵詞：飛機排班中多任務調度技術研究

  更多相關文章： 飛機排班 多任務調度 Agent 黑板通信機制

【摘要】：飛機排班是航空公司生產計劃中的一個重要環(huán)節(jié),直接關系航班成本和航班效益。如何科學、合理、高效地進行飛機排班是降低航空公司成本、提高航班運行效率和效益的關鍵。本文重點對飛機排班中的多任務調度技術進行研究,以提高飛機排班效率和排班質量。本文首先介紹飛機排班問題中涉及的基礎資源、約束條件和數(shù)學模型。在研究Agent和多Agent系統(tǒng)(MAS)理論的基礎上,設計基于黑板/消息對話通訊機制的多Agent系統(tǒng)。依據隊列服務、負載均衡和合同網等技術實現(xiàn)了多Agent系統(tǒng)的任務調度。然后結合所設計的系統(tǒng)模型,利用混合編程的思想,以Delphi2010、Matlab及SQL Server 2008為系統(tǒng)開發(fā)平臺,開發(fā)了飛機排班系統(tǒng)。最后通過實驗驗證,利用該調度策略的多Agent系統(tǒng)與串行或者固定任務數(shù)并行處理的系統(tǒng)相比,運行效率顯著提高。
【關鍵詞】：飛機排班 多任務調度 Agent 黑板通信機制
【學位授予單位】：南京航空航天大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：F560.6;V352
【目錄】：

• 摘要4-5
• ABSTRACT5-10
• 縮略詞10-11
• 第一章 緒論11-16
• 1.1 課題研究背景及目的意義11
• 1.2 國內外研究現(xiàn)狀11-14
• 1.2.1 國外研究現(xiàn)狀12-13
• 1.2.2 國內研究現(xiàn)狀13-14
• 1.3 論文主要研究內容14
• 1.4 文章組織結構14-16
• 第二章 飛機排班中的多任務調度問題16-25
• 2.1 飛機排班問題16-19
• 2.1.1 飛機排班的基礎資源17-18
• 2.1.2 飛機排班基本規(guī)則18-19
• 2.2 飛機排班流程及多任務調度問題19-22
• 2.3 飛機排班數(shù)學模型22-24
• 2.4 本章小結24-25
• 第三章 多Agent理論及系統(tǒng)結構25-35
• 3.1 多Agent系統(tǒng)（MAS）技術25-31
• 3.1.1 Agent的特征25-26
• 3.1.2 Agent的組成結構26-27
• 3.1.3 Agent的分類27-28
• 3.1.4 多Agent系統(tǒng)及其應用在飛機排班系統(tǒng)中的優(yōu)勢28-29
• 3.1.5 多Agent系統(tǒng)結構29-31
• 3.2 多Agent系統(tǒng)（MAS）的通信機制31-33
• 3.2.1 通信語言31-32
• 3.2.2 通信協(xié)議32
• 3.2.3 通信方式32-33
• 3.3 多Agent系統(tǒng)（MAS）協(xié)商機制33-34
• 3.4 本章小結34-35
• 第四章飛機排班系統(tǒng)中的多Agent系統(tǒng)設計35-50
• 4.1 調度模型結構設計35-39
• 4.1.1 資源層35-36
• 4.1.2 決策層36
• 4.1.3 執(zhí)行層36-39
• 4.1.4 交互層39
• 4.2 基于多Agent系統(tǒng)模型的通信機制設計39-43
• 4.2.1 中央調度Agent與各Agent小組間通信方式設計39-41
• 4.2.2 Agent小組組內通信方式設計41-43
• 4.3 飛機排班系統(tǒng)中的多任務調度策略設計43-48
• 4.3.1 Agent小組內的調度策略設計44-46
• 4.3.2 中央調度Agent與Agent小組間的調度策略設計46-48
• 4.4 編排Agent取值依據及有效性驗證48-49
• 4.5 本章小結49-50
• 第五章 飛機排班系統(tǒng)設計與實現(xiàn)50-68
• 5.1 系統(tǒng)結構設計50-53
• 5.2 系統(tǒng)數(shù)據字典設計53-61
• 5.2.1 方案管理數(shù)據字典設計53-55
• 5.2.2 初始設置數(shù)據字典設計55-57
• 5.2.3 飛行計劃編排數(shù)據字典設計57-61
• 5.3 系統(tǒng)實現(xiàn)61-67
• 5.4 系統(tǒng)性能評估67
• 5.5 本章小結67-68
• 第六章 總結與展望68-70
• 6.1 總結68-69
• 6.2 展望69-70
• 參考文獻70-73
• 致謝73-74
• 攻讀碩士學位期間發(fā)表（錄用）論文情況74

【相似文獻】

中國期刊全文數(shù)據庫 前8條

1 楊官平，胡滿銀，，高香林，胡志光，田賀忠;電除塵器仿真培訓軟件的實時多任務調度系統(tǒng)[J];華北電力學院學報;1995年04期

2 楊官平,胡志光,胡滿銀,高香林,武曉莉;電除塵器仿真培訓軟件的實時多任務調度系統(tǒng)[J];計算機工程與設計;2002年02期

3 栗波;廖啟征;郭磊;;基于μC/OS-II的多任務調度設計及實時性分析[J];儀表技術;2007年09期

4 褚毅成;葉佩青;孫敏;楊開明;;基于RT-Linux的嵌入式PLC設計及實現(xiàn)[J];機床與液壓;2005年11期

5 李志文,陳曾漢;基于Linux的IPC測控系統(tǒng)中多任務調度的實現(xiàn)[J];重慶大學學報(自然科學版);2004年12期

6 劉濵;盧斌;劉鵬;張嘉岷;胡娟;鐘貞;王姝;殷善鋒;;基于多任務調度的一體化電量充值采集終端的設計[J];電測與儀表;2012年06期

7 張正勇,熊清平,李作清;Windows平臺下開放式CNC系統(tǒng)研究[J];中國機械工程;1999年08期

8 ;[J];;年期

中國重要會議論文全文數(shù)據庫 前2條

1 馮yN;王景中;;μC/OS-Ⅱ在車輛自動轉向系統(tǒng)中的應用研究[A];2007通信理論與技術新發(fā)展——第十二屆全國青年通信學術會議論文集（上冊）[C];2007年

2 李楠;;基于Linux嵌入式GUI的研究與設計[A];第二十六屆中國（天津）2012IT、網絡、信息技術、電子、儀器儀表創(chuàng)新學術會議論文集[C];2012年

中國博士學位論文全文數(shù)據庫 前2條

1 何琨;多任務調度問題的研究與實現(xiàn)[D];華中科技大學;2006年

2 張玉萍;片上多處理器通信結構中的多任務調度研究[D];武漢大學;2011年

中國碩士學位論文全文數(shù)據庫 前6條

1 王進;飛機排班中多任務調度技術研究[D];南京航空航天大學;2015年

2 歐國建;多嵌入式系統(tǒng)的多任務調度研究[D];重慶大學;2007年

3 王罡;可重構加速平臺下基于面積性能比的多任務調度優(yōu)化策略研究[D];浙江大學;2010年

4 張宏;機組排班中多任務調度技術研究[D];南京航空航天大學;2010年

5 談敏;深海集礦機多任務調度及算法研究[D];中南大學;2007年

6 朱自民;船舶網絡信息監(jiān)視系統(tǒng)的設計與實現(xiàn)[D];哈爾濱工程大學;2005年

本文編號：982867