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

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

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

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