基于混合遺傳模擬退火算法的京唐港船舶調(diào)度優(yōu)化
發(fā)布時間:2023-11-27 17:21
近年來,京唐港貨物吞吐量逐年攀升,單位時間內(nèi)進出港口的船舶數(shù)量逐漸增多,京唐港現(xiàn)有資源已無法滿足船舶的需求,壓船壓港現(xiàn)象時有發(fā)生,給京唐港帶來了空前的壓力。而隨著船舶大型化的發(fā)展,京唐港的現(xiàn)有單向航道資源已無法滿足部分大型船舶的航行需求。在此背景下,對京唐港船舶調(diào)度問題進行研究。如何合理地利用潮汐、安排大型船舶乘潮進出港,設(shè)計科學(xué)的船舶調(diào)度方案已成為京唐港的當務(wù)之急。針對京唐港船舶調(diào)度優(yōu)化問題,本文在對國內(nèi)外關(guān)于提高船舶服務(wù)質(zhì)量的相關(guān)研究進行分類述評的基礎(chǔ)上,分析該問題同已有研究的區(qū)別。為便于建模優(yōu)化,對京唐港的發(fā)展現(xiàn)狀以及港口船舶調(diào)度作業(yè)流程進行介紹,并從港口相關(guān)影響因素、船舶相關(guān)影響因素兩個方面對京唐港船舶調(diào)度影響因素進行分析;考慮了大型船舶乘潮進出港口、進出港船舶在航行過程中需保持安全航行間距、不同進港船舶的可選靠泊泊位限制以及不可靠泊泊位限制等因素,以進港船舶加權(quán)等待時間和出港船舶加權(quán)延期時間之和最小為優(yōu)化目標,構(gòu)建了京唐港船舶調(diào)度優(yōu)化問題的混合整數(shù)線性規(guī)劃模型;基于問題特點,設(shè)計混合遺傳模擬退火算法,以模擬退火算法為主要框架,將遺傳算法的群體搜索思想嵌入其中,結(jié)合粒子群算法思...
【文章頁數(shù)】:107 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
abstract
第1章 緒論
1.1 研究背景及意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究綜述
1.2.1 側(cè)重于泊位分配的研究綜述
1.2.2 側(cè)重于航道的船舶調(diào)度研究綜述
1.2.3 泊位同航道資源協(xié)調(diào)調(diào)度的研究綜述
1.2.4 相關(guān)文獻述評
1.3 研究內(nèi)容及技術(shù)路線
1.3.1 主要研究內(nèi)容
1.3.2 研究方法及技術(shù)路線
第2章 京唐港現(xiàn)狀及船舶調(diào)度作業(yè)分析
2.1 京唐港發(fā)展現(xiàn)狀分析
2.1.1 京唐港基本情況
2.1.2 存在問題
2.2 京唐港船舶進出港作業(yè)流程分析
2.2.1 船舶進出港過程
2.2.2 現(xiàn)有船舶調(diào)度方案
2.3 京唐港船舶調(diào)度作業(yè)影響因素分析
2.3.1 港口相關(guān)影響因素分析
2.3.2 船舶相關(guān)影響因素分析
第3章 京唐港船舶調(diào)度優(yōu)化模型構(gòu)建
3.1 京唐港船舶調(diào)度問題描述
3.2 模型假設(shè)條件及符號說明
3.2.1 假設(shè)條件
3.2.2 符號說明
3.3 模型構(gòu)建
第4章 京唐港船舶調(diào)度優(yōu)化算法設(shè)計
4.1 算法概述
4.1.1 遺傳算法基本理論
4.1.2 模擬退火算法基本理論
4.1.3 粒子群算法基本理論
4.2 算法的選擇與改進
4.3 京唐港船舶調(diào)度優(yōu)化算法
4.3.1 算法實現(xiàn)步驟
4.3.2 解決方案的表示及編碼策略
4.3.3 初始解集生成方法
4.3.4 新解集生成方法
4.3.5 適應(yīng)性評價及算法終止條件
第5章 京唐港船舶調(diào)度優(yōu)化分析
5.1 船舶調(diào)度優(yōu)化
5.1.1 京唐港船舶調(diào)度相關(guān)數(shù)據(jù)
5.1.2 京唐港船舶調(diào)度優(yōu)化問題求解
5.1.3 京唐港船舶調(diào)度優(yōu)化算法對比分析
5.2 船舶調(diào)度方案對比分析
5.2.1 同先到先服務(wù)船舶調(diào)度方案對比
5.2.2 同固定時段下船舶調(diào)度方案對比
5.3 優(yōu)化結(jié)果分析
第6章 結(jié)論與展望
6.1 主要研究結(jié)論
6.2 研究展望
致謝
參考文獻
攻讀碩士學(xué)位期間發(fā)表的論文及參加的科研項目
附錄
本文編號:3868236
【文章頁數(shù)】:107 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
abstract
第1章 緒論
1.1 研究背景及意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究綜述
1.2.1 側(cè)重于泊位分配的研究綜述
1.2.2 側(cè)重于航道的船舶調(diào)度研究綜述
1.2.3 泊位同航道資源協(xié)調(diào)調(diào)度的研究綜述
1.2.4 相關(guān)文獻述評
1.3 研究內(nèi)容及技術(shù)路線
1.3.1 主要研究內(nèi)容
1.3.2 研究方法及技術(shù)路線
第2章 京唐港現(xiàn)狀及船舶調(diào)度作業(yè)分析
2.1 京唐港發(fā)展現(xiàn)狀分析
2.1.1 京唐港基本情況
2.1.2 存在問題
2.2 京唐港船舶進出港作業(yè)流程分析
2.2.1 船舶進出港過程
2.2.2 現(xiàn)有船舶調(diào)度方案
2.3 京唐港船舶調(diào)度作業(yè)影響因素分析
2.3.1 港口相關(guān)影響因素分析
2.3.2 船舶相關(guān)影響因素分析
第3章 京唐港船舶調(diào)度優(yōu)化模型構(gòu)建
3.1 京唐港船舶調(diào)度問題描述
3.2 模型假設(shè)條件及符號說明
3.2.1 假設(shè)條件
3.2.2 符號說明
3.3 模型構(gòu)建
第4章 京唐港船舶調(diào)度優(yōu)化算法設(shè)計
4.1 算法概述
4.1.1 遺傳算法基本理論
4.1.2 模擬退火算法基本理論
4.1.3 粒子群算法基本理論
4.2 算法的選擇與改進
4.3 京唐港船舶調(diào)度優(yōu)化算法
4.3.1 算法實現(xiàn)步驟
4.3.2 解決方案的表示及編碼策略
4.3.3 初始解集生成方法
4.3.4 新解集生成方法
4.3.5 適應(yīng)性評價及算法終止條件
第5章 京唐港船舶調(diào)度優(yōu)化分析
5.1 船舶調(diào)度優(yōu)化
5.1.1 京唐港船舶調(diào)度相關(guān)數(shù)據(jù)
5.1.2 京唐港船舶調(diào)度優(yōu)化問題求解
5.1.3 京唐港船舶調(diào)度優(yōu)化算法對比分析
5.2 船舶調(diào)度方案對比分析
5.2.1 同先到先服務(wù)船舶調(diào)度方案對比
5.2.2 同固定時段下船舶調(diào)度方案對比
5.3 優(yōu)化結(jié)果分析
第6章 結(jié)論與展望
6.1 主要研究結(jié)論
6.2 研究展望
致謝
參考文獻
攻讀碩士學(xué)位期間發(fā)表的論文及參加的科研項目
附錄
本文編號:3868236
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3868236.html