集裝箱碼頭物流系統(tǒng)的基于仿真的優(yōu)化方法研究.pdf

1、由于集裝箱運輸具有高貨運質(zhì)量、高運輸效率和便于多式聯(lián)運等特點，已成為當(dāng)今世界最先進(jìn)的運輸組織形式。近年來，隨著我國經(jīng)濟(jì)發(fā)展與對外貿(mào)易的不斷擴(kuò)大以及集裝箱在運輸中的廣泛應(yīng)用，我國沿海各港口集裝箱吞吐量大幅增長，如何對港口集裝箱物流系統(tǒng)進(jìn)行更加合理有效的規(guī)劃，最大限度地發(fā)揮其作業(yè)能力，是目前急待解決的問題，引起了眾多學(xué)者的關(guān)注。當(dāng)前對于集裝箱碼頭的研究多使用基于數(shù)學(xué)規(guī)劃的方法，但是，集裝箱碼頭是由若干相互制約的動態(tài)要素所構(gòu)成的多環(huán)節(jié)復(fù)雜隨機(jī)

2、系統(tǒng)，很難通過數(shù)學(xué)模型對其進(jìn)行完整描述。也有部分學(xué)者采用仿真方法對集裝箱碼頭展開研究，但是，計算機(jī)仿真僅能對給定的設(shè)計結(jié)果進(jìn)行評價，無法提供進(jìn)一步的輔助決策功能。因此，本文試用基于仿真的優(yōu)化(SBO)方法對集裝箱碼頭物流系統(tǒng)中的若干問題展開優(yōu)化研究。雖然同傳統(tǒng)的基于數(shù)學(xué)規(guī)劃的方法相比，基于仿真的優(yōu)化方法擁有能夠更加準(zhǔn)確地描述復(fù)雜系統(tǒng)的優(yōu)勢，但是，它的應(yīng)用也存在著難點，集中表現(xiàn)在計算代價過大，運算時間過長，這也是限制該方法應(yīng)用和發(fā)展的主要

3、原因。為解決上述問題，本文以集裝箱碼頭物流系統(tǒng)作業(yè)優(yōu)化為背景，按照仿真模型的建立，仿真模型的驗證，以及基于仿真的優(yōu)化方法的應(yīng)用三個步驟，從規(guī)劃層面到操作層面針對集裝箱物流系統(tǒng)的資源規(guī)劃與調(diào)度優(yōu)化問題進(jìn)行了研究，并對降低基于仿真的優(yōu)化方法的計算代價的方法進(jìn)行了相應(yīng)的探索與研究，具體研究工作如下：
　　 (1)分別對基于仿真的優(yōu)化方法和集裝箱碼頭物流系統(tǒng)優(yōu)化進(jìn)行了文獻(xiàn)綜述。對基于仿真的優(yōu)化方法，介紹了其發(fā)展歷史與分類、應(yīng)用現(xiàn)狀與難點

4、以及未來的發(fā)展方向。針對集裝箱碼頭物流系統(tǒng)，分別介紹了仿真技術(shù)、優(yōu)化技術(shù)和基于仿真的優(yōu)化技術(shù)在集裝箱碼頭物流系統(tǒng)優(yōu)化問題中的應(yīng)用情況和主要成果。
　　 (2)利用面向?qū)ο蟮碾x散事件建模方法構(gòu)建了一個包括船舶、錨地、泊位、岸橋、堆場龍門起重機(jī)、內(nèi)部集卡、外部集卡和大門系統(tǒng)等在內(nèi)的集裝箱碼頭整體作業(yè)系統(tǒng)的仿真模型，充分考慮了模型中的諸多隨機(jī)因素。
　　 (3)在規(guī)劃層面提出了應(yīng)根據(jù)不同時段的裝卸任務(wù)量來進(jìn)行集卡動態(tài)配置。運用

5、仿真模型與優(yōu)化算法相結(jié)合的基于仿真的優(yōu)化方法對集裝箱碼頭動態(tài)集卡配置問題進(jìn)行了求解，實驗表明，求得的集卡配置數(shù)量在保證碼頭作業(yè)效率的前提下，減少了內(nèi)部集卡的平均等待時間，提高了集卡的利用率，降低了現(xiàn)實作業(yè)中對集卡資源的浪費。
　　 (4)針對基于仿真的優(yōu)化方法的計算代價過大的問題，通過將基于MPI消息傳遞標(biāo)準(zhǔn)的并行集群計算方法引入算法求解過程，設(shè)計了基于仿真的并行遺傳算法，大大減少了算法的運算時間，提高了運算性能。
　　

6、 (5)在規(guī)劃層面研究了在分散堆存策略下集裝箱碼頭的進(jìn)出口箱區(qū)規(guī)劃的問題。介紹了問題的背景，對該問題進(jìn)行了描述，采用基于仿真的遺傳算法對該問題進(jìn)行了求解。為了解決基于仿真的優(yōu)化方法的計算代價過大的問題，分別采用了并行計算和案例檢索兩種方法，用以減少算法的計算時間，并通過實驗驗證了這兩種方法在降低計算代價方面的有效性。
　　 (6)研究了集裝箱碼頭具體操作層面的集裝箱岸橋的調(diào)度問題?？紤]到問題中的諸多隨機(jī)因素，仍然使用基于仿真的優(yōu)

7、化算法對該問題進(jìn)行求解，分別采用遺傳算法、粒子群算法和模擬退火算法作為其上級優(yōu)化器，對該問題進(jìn)行了求解。針對三種不同的優(yōu)化算法作為基于仿真的優(yōu)化中的上級優(yōu)化器的情況，對它們的應(yīng)用性能進(jìn)行了對比分析。
　　 (7)在操作層面研究了為減少裝船作業(yè)中的倒箱次數(shù)而在堆場提前進(jìn)行的集裝箱預(yù)倒箱問題。建立集裝箱預(yù)倒箱問題的整數(shù)規(guī)劃模型，設(shè)計了一種二元編碼方式的多階段遺傳算法對其進(jìn)行了求解。引入混亂系數(shù)的定義來作為問題的目標(biāo)評價值，設(shè)計了算法