集裝箱堆場智能優(yōu)化研究.pdf

1、 集裝箱堆場智能優(yōu)化研究 重慶大學碩士學位論文 學生姓名：李保順 指導老師：易正俊 教 授 專 業(yè)：應用數(shù)學 學科門類：理 學 重慶大學數(shù)學與統(tǒng)計學院 二 O 一 O 年十一月 I 摘 要 集裝箱提箱效率是影響港口堆場工作效率，服務質(zhì)量的主要因素，而提箱時的倒箱落箱位的選擇直接影響著堆場發(fā)箱速度，甚至嚴重影響著裝船系統(tǒng)的整體流暢性。 本文對一般性的集裝箱取箱中的倒箱問題和出口集裝箱的倒箱問題進行了深入研究，對于一般性的

2、倒箱問題本文建立了一個博弈模型，把客戶和碼頭看成博弈過程中的局中人，客戶取走集裝箱的時間作為局中人的策略，這些策略通過電子交換信息傳遞到碼頭，碼頭得到客戶局中人的策略，從而得到碼頭集裝箱被取走的優(yōu)先級，通過建立碼頭局中人的效用函數(shù)，在未來時段倒箱次數(shù)最少和計算時間較少轉(zhuǎn)換成尋求效用函數(shù)的最大，并通過啟發(fā)式算法實現(xiàn)，提出了一種博弈啟發(fā)式優(yōu)化算法。實驗結果表明該種算法的優(yōu)化效果與目前國內(nèi)外的文獻的同類優(yōu)化算法相比較均有明顯的改善。 對于出口

3、箱的倒箱問題本文以最小化倒箱總次數(shù)，盡量均衡每次發(fā)箱對應的倒箱次數(shù)、最大程度地保證裝船系統(tǒng)的流暢性為約束條件，在深入分析倒箱操作實質(zhì)以及提箱裝船時堆存貝內(nèi)倒箱問題的優(yōu)化模型的基礎上，實現(xiàn)了兩種算法，首先利用預期倒箱數(shù)數(shù)的概念建立了一個出口箱控制優(yōu)化算法，其次在corridor method（簡稱C-M）的基礎上提出了一種基于改進的C-M的啟發(fā)式優(yōu)化算法，并通過實驗對相關算法進行了比較，實驗表明所提出的算法均在盡可能的均衡單次提箱倒箱次數(shù)