基于混合動態(tài)規(guī)劃的集裝箱裝船順序優(yōu)化
發(fā)布時間:2018-04-18 07:48
本文選題:集裝箱 + 裝船順序 ; 參考:《大連海事大學(xué)》2012年碩士論文
【摘要】:隨著經(jīng)濟全球化、貿(mào)易自由化的深入發(fā)展,我國逐步融入世界經(jīng)濟大潮之中,對外貿(mào)易迅速發(fā)展。大規(guī)模的貿(mào)易產(chǎn)生了大規(guī)模的物流,港口是國際物流網(wǎng)絡(luò)的樞紐結(jié)點,集裝箱運輸是現(xiàn)代航運的主要方式,建設(shè)現(xiàn)代化的集裝箱港口,是我國物流基礎(chǔ)設(shè)施建設(shè)的重要組成部分。 配載是集裝箱碼頭管理不可或缺的環(huán)節(jié)。集裝箱船舶在不同的港口裝卸集裝箱時,應(yīng)在遵循配載的基本原則并保證船舶穩(wěn)性、強度的前提下,進一步確定集裝箱在船舶上的具體位置,生成集裝箱的裝卸順序,以達到最小化中途港倒箱作業(yè),增強碼頭機械設(shè)備運作的快捷性與便利性,提高集裝箱船舶運輸效率的目的。配載問題本質(zhì)上是帶有復(fù)雜約束的多目標(biāo)組合優(yōu)化問題,可以簡化為定序定位問題,本文所關(guān)注的集裝箱裝船順序問題即配載中的定序問題。 集裝箱碼頭堆場是進出口集裝箱進行交換、保管和堆存的場所。隨著集裝箱吞吐量大幅度增加,倒箱問題對堆場作業(yè)效率的影響日益突出。在多數(shù)情況下,集裝箱到來順序的隨機性以及集裝箱被提走順序的不確定性,致使提箱時不可避免地出現(xiàn)一定數(shù)量的倒箱,如何有效避免或減少倒箱已成為提高堆場作業(yè)效率的關(guān)鍵問題。 本文也正是從這個角度考慮,基于產(chǎn)業(yè)界的通行做法并在分析集裝箱堆場操作實際情況的基礎(chǔ)上,考慮了裝船作業(yè)的現(xiàn)實約束與優(yōu)化目標(biāo),對集裝箱裝船順序優(yōu)化問題進行建模。鑒于狀態(tài)數(shù)隨著問題規(guī)模的“組合爆炸”式的增長,將啟發(fā)式規(guī)則嵌入到動態(tài)規(guī)劃算法中,開發(fā)了兩階段混合動態(tài)規(guī)劃算法,并通過仿真算例,借助與基于實際調(diào)度規(guī)則所得到的裝船方案的對比,驗證了模型以及優(yōu)化算法的有效性與實用性。
[Abstract]:With the development of economic globalization and trade liberalization , our country is gradually integrated into the tide of world economy , and foreign trade develops rapidly . Large - scale trade produces large - scale logistics , the port is the hub node of international logistics network , container transportation is the main way of modern shipping , and the construction of modern container port is an important part of logistics infrastructure construction in China .
The stowage is an indispensable part of container terminal management . In different port loading and unloading containers , the container ship shall further determine the specific position of the container on the ship under the precondition of complying with the basic principle of stowage and guarantee the stability and strength of the container .
Container dock yard is the place where the import and export container is exchanged , stored and stored . As the container throughput is greatly increased , the impact of the reverse box problem on the efficiency of the yard operation is increasingly prominent . In most cases , the randomness of the arrival sequence of the container and the uncertainty of the order in which the container is lifted can inevitably lead to a certain number of inverted boxes in the case of the suitcase , so that it is a key problem to effectively avoid or reduce the inversion box to improve the efficiency of the storage yard operation .
In this paper , it is also from this point of view , based on industry - bound traffic practices and the analysis of the actual situation of container yard operation , considering the actual constraints and optimization objectives of the loading operation , the optimization problem of the container loading sequence is modeled . In view of the fact that the number of states increases with the " combined explosion " of the problem scale , the heuristic rules are embedded into the dynamic programming algorithm , and the two - stage hybrid dynamic programming algorithm is developed , and the validity and practicability of the model and the optimization algorithm are verified by comparison with the ship loading scheme based on the actual scheduling rules .
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2012
【分類號】:U695.22
【引證文獻】
相關(guān)碩士學(xué)位論文 前1條
1 劉曙光;集裝箱堆場(預(yù))翻箱問題建模與優(yōu)化研究[D];武漢理工大學(xué);2013年
,本文編號:1767478
本文鏈接:http://www.sikaile.net/jingjilunwen/jtysjj/1767478.html
最近更新
教材專著