集卡調度下的集裝箱碼頭場橋調度及堆場分配問題
發(fā)布時間:2021-01-11 02:30
隨著世界經濟的快速發(fā)展,作為貨物運輸主要通道的海上運輸空前繁榮。如今提高集裝箱碼頭的運營能力已經成為各國研究的主要課題。針對集裝箱碼頭優(yōu)化管理問題,本文在考慮集卡調度的影響下,研究堆場內部空間的分配和場橋的調度問題,將上述問題整合成一個整數線性規(guī)劃模型。模型以場橋及集卡的調度費用的總和最小為目標函數?紤]堆場內交通網絡承受能力的限制,避免調度方案造成交通擁堵,從而提高集裝箱碼頭的運營效率。文中采用分而治之的策略,設計了和聲搜索算法和約束滿足算法。數值實驗驗證了模型的有效性。在集裝箱碼頭的優(yōu)化管理問題中,整合優(yōu)化雖然增加了問題的復雜性,但是考慮了各子問題之間的影響,更貼近集裝箱碼頭的實際情況。
【文章來源】:內蒙古大學內蒙古自治區(qū) 211工程院校
【文章頁數】:35 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 概述
1.1 研究背景
1.1.1 集裝箱碼頭
1.1.2 集裝箱碼頭發(fā)展態(tài)勢
1.2 研究意義
1.3 國內外研究現(xiàn)狀及綜述
1.3.1 YT和YC調度研究現(xiàn)狀
1.3.2 堆場管理研究現(xiàn)狀
1.4 主要研究內容
第二章 堆場內部場橋、集卡的調度和堆場空間分配的整合優(yōu)化模型
2.1 問題描述
2.2 符號說明
2.3 建立模型
2.3.1 模型假設
2.3.2 建立模型
2.3.3 約束條件說明
第三章 算法設計
3.1 傳統(tǒng)和聲搜索算法
3.1.1 傳統(tǒng)和聲搜索算法
3.1.2 傳統(tǒng)和聲搜索算法步驟
3.2 和聲搜索算法在模型的改進和應用
3.2.1 子問題(1)的算法設計
3.2.2 子問題(2)的算法設計
3.2.3 補償更新設計和停止判定
第四章 數值實驗
4.1 最低費用模型
4.2 參數設置
4.3 算例分析
4.4 本章小結
第五章 結論與展望
參考文獻
致謝
讀研期間發(fā)表的論文
【參考文獻】:
期刊論文
[1]集裝箱碼頭岸橋調度優(yōu)化模型及算法[J]. 秦進,倪玲霖,王承娜,繆立新. 西南交通大學學報. 2013(01)
[2]求解集裝箱堆場堆垛問題的約束滿足算法[J]. 侯東亮,鄒律龍. 工業(yè)工程與管理. 2012(04)
[3]集裝箱碼頭泊位資源動態(tài)配置優(yōu)化[J]. 靳志宏,邱波,趙芳. 中國航海. 2011(03)
[4]和聲搜索算法研究進展[J]. 雍龍泉. 計算機系統(tǒng)應用. 2011(07)
[5]集裝箱碼頭場橋協(xié)同調度研究[J]. 楊鵬,柴小燕,孫俊清. 計算機工程與應用. 2011(01)
[6]集裝箱堆場箱位分配模糊優(yōu)化研究[J]. 劉艷,周鵬飛,康海貴. 水運工程. 2009(11)
[7]一種基于最佳優(yōu)先搜索算法的集裝箱堆場場橋調度策略[J]. 嚴偉,宓為建,萇道方,何軍良. 中國工程機械學報. 2008(01)
[8]基于爬山算法的集裝箱堆場場橋調度[J]. 何軍良,宓為建,嚴偉. 上海海事大學學報. 2007(04)
[9]集裝箱碼頭集卡與岸橋協(xié)調調度優(yōu)化[J]. 計明軍,靳志宏. 復旦學報(自然科學版). 2007(04)
本文編號:2969896
【文章來源】:內蒙古大學內蒙古自治區(qū) 211工程院校
【文章頁數】:35 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 概述
1.1 研究背景
1.1.1 集裝箱碼頭
1.1.2 集裝箱碼頭發(fā)展態(tài)勢
1.2 研究意義
1.3 國內外研究現(xiàn)狀及綜述
1.3.1 YT和YC調度研究現(xiàn)狀
1.3.2 堆場管理研究現(xiàn)狀
1.4 主要研究內容
第二章 堆場內部場橋、集卡的調度和堆場空間分配的整合優(yōu)化模型
2.1 問題描述
2.2 符號說明
2.3 建立模型
2.3.1 模型假設
2.3.2 建立模型
2.3.3 約束條件說明
第三章 算法設計
3.1 傳統(tǒng)和聲搜索算法
3.1.1 傳統(tǒng)和聲搜索算法
3.1.2 傳統(tǒng)和聲搜索算法步驟
3.2 和聲搜索算法在模型的改進和應用
3.2.1 子問題(1)的算法設計
3.2.2 子問題(2)的算法設計
3.2.3 補償更新設計和停止判定
第四章 數值實驗
4.1 最低費用模型
4.2 參數設置
4.3 算例分析
4.4 本章小結
第五章 結論與展望
參考文獻
致謝
讀研期間發(fā)表的論文
【參考文獻】:
期刊論文
[1]集裝箱碼頭岸橋調度優(yōu)化模型及算法[J]. 秦進,倪玲霖,王承娜,繆立新. 西南交通大學學報. 2013(01)
[2]求解集裝箱堆場堆垛問題的約束滿足算法[J]. 侯東亮,鄒律龍. 工業(yè)工程與管理. 2012(04)
[3]集裝箱碼頭泊位資源動態(tài)配置優(yōu)化[J]. 靳志宏,邱波,趙芳. 中國航海. 2011(03)
[4]和聲搜索算法研究進展[J]. 雍龍泉. 計算機系統(tǒng)應用. 2011(07)
[5]集裝箱碼頭場橋協(xié)同調度研究[J]. 楊鵬,柴小燕,孫俊清. 計算機工程與應用. 2011(01)
[6]集裝箱堆場箱位分配模糊優(yōu)化研究[J]. 劉艷,周鵬飛,康海貴. 水運工程. 2009(11)
[7]一種基于最佳優(yōu)先搜索算法的集裝箱堆場場橋調度策略[J]. 嚴偉,宓為建,萇道方,何軍良. 中國工程機械學報. 2008(01)
[8]基于爬山算法的集裝箱堆場場橋調度[J]. 何軍良,宓為建,嚴偉. 上海海事大學學報. 2007(04)
[9]集裝箱碼頭集卡與岸橋協(xié)調調度優(yōu)化[J]. 計明軍,靳志宏. 復旦學報(自然科學版). 2007(04)
本文編號:2969896
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/2969896.html