1、<p>　　畢業(yè)論文（設(shè)計）文獻(xiàn)綜述</p><p><b>　　物流管理</b></p><p>　　港口集裝箱裝卸流程優(yōu)化研究</p><p>　　從世界范圍來看，各大型集裝箱港口都對碼頭的硬件設(shè)施進行不斷地創(chuàng)新改造，同時致力于提高碼頭管理水平和科學(xué)決策水平以最大限度提高碼頭效率。如果說裝卸工藝現(xiàn)代化是港口現(xiàn)代化的關(guān)健，那么科學(xué)的

2、決策和流程控制是提高勞動生產(chǎn)率的杠桿，是港口擴大再生產(chǎn)的另一個主要手段。北侖作為寧波的集裝箱主戰(zhàn)場，隨著集裝箱吞吐量不斷增加的情況下，裝卸橋，堆場機械在不斷適應(yīng)飛速發(fā)展的要求，從早期的北侖一期二期港到現(xiàn)在的五期港，硬件的更新一直做到了國內(nèi)的先進行列，如要在控制成本的情況下適當(dāng)?shù)脑黾友b卸效率，就要可以在裝卸流程、裝卸方法上下功夫。</p><p><b>　　1 國內(nèi)外研究現(xiàn)狀</b><

3、/p><p>　　1.1 國外研究現(xiàn)狀</p><p>　　Daganzo（1989）年提出首先研究了在靜態(tài)與動態(tài)條件下針對多集裝箱船的岸橋調(diào)度問題。他將每艘集裝箱船劃分成一系列貨位，規(guī)定一臺岸邊吊橋同時只在一個貨位上工作，但是可以在不同貨位之間移動并進行作業(yè)。一艘集裝箱船必須要等到所有貨位上的集裝箱均被被處理后才能離港。他研究的目標(biāo)函數(shù)是最小化延遲成本。</p><p&g

4、t;　　Peterkofskyetal (1990)在Daganzo(1959)所提模型的基礎(chǔ)上，針對多艘船作業(yè)的情況，以船離港時間及最小延誤懲罰最小化為目標(biāo)，進一步發(fā)展模型，將作業(yè)中的橋吊視為平行作業(yè)的同種機械，采用分支定界法求解。</p><p>　　Kim 和 Park （2004）年研究了在不考慮位置約束條件下的靜態(tài)岸橋調(diào)度問題他們的目標(biāo)是最小化 make span 和總處理時間的加權(quán)和，并在提出一種 G

5、RASP 算法（貪婪隨機自適應(yīng)搜索算法）來解決此問題。</p><p>　　Ebru K.Bish(2003)提出了泊位有限個裝卸橋限制條件下的裝卸橋調(diào)度問題，建立了多目標(biāo)規(guī)劃模型。</p><p>　　Imai(2003)建立了泊位分配與裝卸橋調(diào)度模型，設(shè)計了基于遺傳算法的求解方法。</p><p>　　Avriel(1993)以最小化吊箱作業(yè)的數(shù)量為目標(biāo)，不考慮

6、穩(wěn)定性目標(biāo)的前提下，為每一個bay建立線性模型</p><p>　　Tabernacle(1995)將學(xué)習(xí)理論應(yīng)用到岸橋分析中以提高岸橋?qū)r間的效率。</p><p>　　Wilson0等(1999)將分支定界法與Tabu搜索法相結(jié)合，以在合理的計算時間內(nèi)得到一個較好的配艙方案。</p><p>　　J.Bose等(2000)針對岸邊有緩沖區(qū)的港口，建立了仿真模型，

7、以岸橋作業(yè)的等待時間最短為目標(biāo)，在給定各船集裝箱裝卸順序的假設(shè)下，確定如何為各岸橋配備在緩沖區(qū)的跨運車，以及各跨運車應(yīng)以何順序操作具體的集裝箱。（1）關(guān)于物流配送模式的研究</p><p>　　1.2 國內(nèi)研究現(xiàn)狀</p><p>　　繆立新（2004）年通過研究集裝箱裝船順序模型提出運用遺傳算法最小化碼頭的倒箱操作，并通過正交因子檢驗探討了算法參數(shù)的顯著性和交互效應(yīng)從而大大縮短了算法的運

8、算時間。</p><p>　　曾慶成和高宇（2006）考慮了岸橋調(diào)度中存在的各種約束條件以及特點，建立了混合整數(shù)規(guī)劃模型，并遺傳算法的基礎(chǔ)上采用隨機貪婪適應(yīng)性搜索方法進行改進，提高了模型求解速度。</p><p>　　王輝球（2006）考慮了集裝箱岸橋碰撞約束，同樣證明了集裝箱調(diào)度問題是 NP 完全問題，并且開發(fā)了一個遺傳算法來求得近似解。</p><p>　　吳崛

9、（1999）從宏觀上闡述了集裝箱碼頭作業(yè)整體優(yōu)化的組成部分、優(yōu)化步驟以及各步驟相關(guān)注意點，并對未來計算機技術(shù)的使用提出設(shè)想。</p><p>　　張莉，霍佳震（2007）系統(tǒng)定性介紹了集裝箱碼頭運營優(yōu)化的組成與概念，分析總結(jié)國內(nèi)外各領(lǐng)域碼頭運營優(yōu)化的研究概況，并說明仿真系統(tǒng)在我國部分部分運營優(yōu)化中的融入使用。</p><p>　　韓要穩(wěn)、朱曉寧、閏振英（2007）對集裝箱碼頭的各環(huán)節(jié)協(xié)調(diào)特

10、性進行了定性地宏觀論述，運用物流理念，提高碼頭運作的整體經(jīng)濟型和效率。</p><p>　　張婕姝（2005）、張海霖（2006）分對集裝箱碼頭調(diào)度問題的研究中，大多數(shù)采用系統(tǒng)仿真的手段對碼頭裝卸設(shè)備的配置和調(diào)度策略進行優(yōu)化。</p><p>　　周鵬飛等（2008）就集裝箱碼頭調(diào)度中存在的不確定性建立了泊位-岸橋分配模型并且設(shè)計了遺傳算法加以優(yōu)化，但并未考慮碼頭裝卸系統(tǒng)調(diào)度的后續(xù)階段，如

11、集卡和場吊等。</p><p>　　曾慶成等（2007）將集裝箱碼頭調(diào)度問題劃分為裝卸橋和集卡兩個層次，建立了對應(yīng)的雙層數(shù)學(xué)模型并設(shè)計了遺傳算法對該模型依次進行求解，證明算法在減少岸橋和集卡的空載時間（設(shè)備調(diào)整時間）上比較有效。</p><p>　　韓曉龍(2005)同時考慮裝卸橋調(diào)度與泊位分配問題，并設(shè)計了啟發(fā)式回溯算法。</p><p>　　1.3 國內(nèi)外關(guān)于集

12、裝箱裝卸的研究 </p><p>　　截至目前為止，國內(nèi)外對于集裝箱碼頭裝卸系統(tǒng)的調(diào)度決策優(yōu)化的研究已經(jīng)取得了豐富的成果，但是多數(shù)研究都是圍繞裝卸系統(tǒng)中的一個階段設(shè)各的作業(yè)優(yōu)化問題而展開的。如Ebru K.Bish(2003)提出了泊位有限個裝卸橋限制條件下的裝卸橋調(diào)度問題，就是對岸邊裝卸橋的配置優(yōu)化；曾慶成等（2007）將集裝箱碼頭調(diào)度問題劃分為裝卸橋和集卡兩個層次，其中主要講解了集卡部分的調(diào)度和優(yōu)化；還有一些

13、專家是對場地的吊車配置進行優(yōu)化，建立模型，數(shù)據(jù)分析。</p><p>　　從實質(zhì)上來看，集裝箱裝卸的優(yōu)化其實就是對集裝箱流程的一個優(yōu)化，所以我認(rèn)為針對碼頭裝卸三階段設(shè)備(岸邊吊橋、集裝箱卡車和場地吊車)的配置和作業(yè)計劃上進行研究，能有效的改善集裝箱流程的作業(yè)效率。</p><p><b>　　參考文獻(xiàn)</b></p><p>　　[01] 繆立

14、新．集裝箱裝船順序優(yōu)化模型及算法研究[C]. 第三節(jié)中國物流學(xué)術(shù)年會論文集，2004．</p><p>　　[02] 曾慶成, 高宇．集裝箱碼頭裝卸橋調(diào)度優(yōu)化模型與算法[J], 計算機工程與應(yīng)用,2006．</p><p>　　[03] 王輝球．集裝箱岸吊的調(diào)度模型和算法研究[D]．北京：清華大學(xué)碩士學(xué)位論文，2006．</p><p>　　[04] 吳崛．集裝箱碼

15、頭作業(yè)的整體優(yōu)化[J]．集裝箱化，1999．</p><p>　　[05] 張莉，霍佳震．集裝箱碼頭運營優(yōu)化研究[J]．交通與計算機，2007．</p><p>　　[06] 韓要穩(wěn)，朱曉寧，閏振英．集裝箱碼頭作業(yè)環(huán)節(jié)協(xié)調(diào)調(diào)度研究.物流科技[J]．2007</p><p>　　[07] 張婕姝．港口生產(chǎn)調(diào)度仿真模型[J].．上海：上海海事大學(xué)學(xué)報. 2005．<

16、;/p><p>　　[08] 張海霖,江志斌,許泓．集裝箱港口集疏運調(diào)度系統(tǒng)作業(yè)模式的仿真分析 [J].上海交通大學(xué)學(xué)報. 2006．</p><p>　　[09] 周鵬飛，康海貴．面向隨機環(huán)境的集裝箱碼頭泊位-岸橋分配方法 [J].系統(tǒng)工程理論與實踐.2008</p><p>　　[10] 曾慶成, 楊忠振．集裝箱碼頭作業(yè)調(diào)度雙層規(guī)劃模型及求解算法 [J].哈爾濱工程

17、大學(xué)學(xué)報. 2007</p><p>　　[11] 韓曉龍．集裝箱裝卸港口資源配置研究[D] ．上海：上海海事大學(xué)，2005．</p><p>　　[12] 韓輝．寧波北侖五期集裝箱碼頭裝卸工藝及設(shè)備配置的研究[D]．上海：上海海事大學(xué)，2006．</p><p>　　[13] Daganzo,C.F.The crane scheduling proble

18、m.transportation research part B,1989.</p><p>　　[14] Peterkofsky R.L,Daganzo C.F.A branch and bound solution method for the cranescheduling problem[J].Transportation Research B,1990.</p><p>　　[1

19、5] Kim,K.H.,Park,Y.M.A crane scheduling method for port container terminals.European Journal of Operation Research,2004.</p><p>　　[16] Bish Ebru K. A multiple-crane-constrained seheduling Problem in a contai

20、nerterminal. European Journal of Operational Researeh ,2003．</p><p>　　[17] Nishimura E,Papadiinitriou S. Berth allocation with serw ce priority.Transportation Research-B, 2003．</p><p>　　[18] Avr

21、iel M., Penn M. Exact and approximate solutions of the container ship stowage problem[J]. Computers&industrial Engineering, 1993．</p><p>　　[19] Tabernacle. A study of the changes in performance of quaysi

22、de containerMaritime Policy and Management,1995 ．</p><p>　　[20] Wilson LD.,Roach P.A.Principles of combinatorial optimization applied to containershipstowage planning [J]. Journal of Heuristics, 1999．</p&