隨著港口競爭的日趨激烈和人工智能技術的快速發(fā)展,碼頭自動化作業(yè)成為國內(nèi)外港口發(fā)展的重要趨勢。與傳統(tǒng)碼頭相比,自動化碼頭能穩(wěn)定可靠地提高碼頭通過能力、服務水平和降低營運成本。自動化碼頭作業(yè)調(diào)度與智能決策已經(jīng)成為港口物流領域的熱點問題,其中,水平運輸調(diào)度問題是研究自動化碼頭作業(yè)調(diào)度的關鍵問題之一。AGV(自動引導車)作為集裝箱在碼頭前沿與堆場間的主要水平運輸設備,AGV調(diào)度的核心問題是保證在規(guī)定時間達到岸橋、場橋交接處,并完成水平搬運任務。與傳統(tǒng)集卡調(diào)度相比,AGV調(diào)度具有不同特征,不僅要考慮與岸橋、場橋合理銜接,還要考慮運行過程中是否發(fā)生擁堵、死鎖等問題,且AGV運行路徑受集裝箱堆存位置影響,在此背景下,本文對考慮運行時間不確定的AGV任務分配與集裝箱堆存位置集成優(yōu)化問題進行了研究。本文首先在考慮擁堵因素條件下,研究AGV任務分配與集裝箱堆存位置協(xié)同調(diào)度問題,以最小化最大岸橋任務完工時間作為目標,根據(jù)AGV在行駛路徑上的車輛數(shù),將路徑中的擁堵情況抽象為擁堵系數(shù),構建AGV調(diào)度與堆存位置優(yōu)化模型,用ILOG CPLEX軟件中的OPL語言對此問題進行精確求解并驗證啟發(fā)式算法在解決AGV調(diào)度問...

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

【學位級別】：碩士

【部分圖文】：

圖２．１自動化集裝箱碼頭整體布局及裝卸圖??Ｆｉｇ．?２．１?Ｔｈｅ?ｗｈｏｌｅ?ｌａｙｏｕｔ?ａｎｄ?ｏｐｅｒａｔｉｏｎ?ｏｆ?ａｕｔｏｍａｔｅｄ?ｔｅｒｍｉｎａｌ??

?考慮不確定性的自動化碼頭ＡＧＶ任務分配與堆存位置分配優(yōu)化模型???２?考慮擁堵因素的ＡＧＶ任務分配與集裝箱堆存位置分配優(yōu)化模型??２．１問題描述??相較于傳統(tǒng)集裝箱碼頭，自動化集裝箱碼頭利用自動化設備代替作業(yè)，降低了勞動??力經(jīng)營成本，提高了裝卸系統(tǒng)的穩(wěn)定性。圖２．１為自動化集....

圖２．３?ＡＧＶ與集裝箱位置關系??Ｆｉｇ．?２．３?Ｔｈｅ?ｒｅｌａｔｉｏｎ?ｏｆ?ＡＧＶ＇ｓ?ｔａｓｋ?ａｎｄ?ｃｏｎｔａｉｎｅｒ?ｌｏｃａｔｉｏｎ??

？二：１—．二：一Ｉｓｆｅ?ｕ?Ｌ?．ｒｒｒ．．??１１１１?ｎｒ?１?１１?ｉ?ｉ?ｉ?ｉ?ｉｒｒｎｉ?ｉ??＝＝＝：?Ｔ?Ｌ．?．?ＴＴ＊＂ＴＴ＾Ｆ＾３Ｌｔ］［＿?—］??＆?岸橋交換區(qū)??！＝；?ｐ＝Ｊ?ｔ＝ｉ?ｂ＝ｉ??＝＝＝＝?Ｔ＊?ＣＪ：Ｌ－ｇ�。欤�?ＩＣＩｊ?＿?....

圖２．４不同情形下的開始和結束任務??Ｆｉｇ．?２．４?Ｓｉａｎ?ａｎｄ?ｅｎｄ?ｔａｓｋｓ?ｉｎ?ｄｉｆｆｅｒｅｎｔ?ｓｉｔｕａｔｉｏｎｓ??

ＧＶ－１空載到另一個場橋交接區(qū)的時間，若不是，則ＡＧＶ－１的空載時間為／７，??此時如＝／７？??開始任務（Ｓ，〖）?進Ｉ?Ｉ箱堆場?開始住務（Ｓ，Ｉ）?岸橋ｒ??Ｖ?Ｖ??岸橋ｒ?進口箱堆場??ａ．第一個任務箱（ｊ，?１）為卸船作）ｌｋ?ｂ．第一個任務箱（ｊ，?１）為裝船作、ｌ....

圖２．６目標函數(shù)值計算流程圖??Ｆｉｇ．?２．６?Ｔｈｅ?ｆｌｏｗ?ｃｈａｉｌ?ｏｆ?ｃａｌｃｕｌａｔｉｏｎ?ｏｆ?ｔａｒｇｅｔ?ｆｕｎｃｔｉｏｎ??－２０?－??

?考慮不確定性的自動化碼頭ＡＧＶ任務分配與堆存位置分配優(yōu)化模型???（開始）??獲取當前??＊１?作業(yè)類型??????確定Ｔ岸橋?｜確定＾岸橋??操作時間?｜操作時間??Ｉ編動，?．１獲ｉＬｖ??丨尉喬丨編５?｜作ｓ號??場橋位置確定?進口箱出〇箱???＾?Ｉ?前序任??零可ＡＧ....

本文編號：3956040