基于混合動(dòng)態(tài)規(guī)劃的集裝箱裝船順序優(yōu)化
發(fā)布時(shí)間:2018-04-18 07:48
本文選題:集裝箱 + 裝船順序; 參考:《大連海事大學(xué)》2012年碩士論文
【摘要】:隨著經(jīng)濟(jì)全球化、貿(mào)易自由化的深入發(fā)展,我國(guó)逐步融入世界經(jīng)濟(jì)大潮之中,對(duì)外貿(mào)易迅速發(fā)展。大規(guī)模的貿(mào)易產(chǎn)生了大規(guī)模的物流,港口是國(guó)際物流網(wǎng)絡(luò)的樞紐結(jié)點(diǎn),集裝箱運(yùn)輸是現(xiàn)代航運(yùn)的主要方式,建設(shè)現(xiàn)代化的集裝箱港口,是我國(guó)物流基礎(chǔ)設(shè)施建設(shè)的重要組成部分。 配載是集裝箱碼頭管理不可或缺的環(huán)節(jié)。集裝箱船舶在不同的港口裝卸集裝箱時(shí),應(yīng)在遵循配載的基本原則并保證船舶穩(wěn)性、強(qiáng)度的前提下,進(jìn)一步確定集裝箱在船舶上的具體位置,生成集裝箱的裝卸順序,以達(dá)到最小化中途港倒箱作業(yè),增強(qiáng)碼頭機(jī)械設(shè)備運(yùn)作的快捷性與便利性,提高集裝箱船舶運(yùn)輸效率的目的。配載問(wèn)題本質(zhì)上是帶有復(fù)雜約束的多目標(biāo)組合優(yōu)化問(wèn)題,可以簡(jiǎn)化為定序定位問(wèn)題,本文所關(guān)注的集裝箱裝船順序問(wèn)題即配載中的定序問(wèn)題。 集裝箱碼頭堆場(chǎng)是進(jìn)出口集裝箱進(jìn)行交換、保管和堆存的場(chǎng)所。隨著集裝箱吞吐量大幅度增加,倒箱問(wèn)題對(duì)堆場(chǎng)作業(yè)效率的影響日益突出。在多數(shù)情況下,集裝箱到來(lái)順序的隨機(jī)性以及集裝箱被提走順序的不確定性,致使提箱時(shí)不可避免地出現(xiàn)一定數(shù)量的倒箱,如何有效避免或減少倒箱已成為提高堆場(chǎng)作業(yè)效率的關(guān)鍵問(wèn)題。 本文也正是從這個(gè)角度考慮,基于產(chǎn)業(yè)界的通行做法并在分析集裝箱堆場(chǎng)操作實(shí)際情況的基礎(chǔ)上,考慮了裝船作業(yè)的現(xiàn)實(shí)約束與優(yōu)化目標(biāo),對(duì)集裝箱裝船順序優(yōu)化問(wèn)題進(jìn)行建模。鑒于狀態(tài)數(shù)隨著問(wèn)題規(guī)模的“組合爆炸”式的增長(zhǎng),將啟發(fā)式規(guī)則嵌入到動(dòng)態(tài)規(guī)劃算法中,開(kāi)發(fā)了兩階段混合動(dòng)態(tài)規(guī)劃算法,并通過(guò)仿真算例,借助與基于實(shí)際調(diào)度規(guī)則所得到的裝船方案的對(duì)比,驗(yàn)證了模型以及優(yōu)化算法的有效性與實(shí)用性。
[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é)位級(jí)別】:碩士
【學(xué)位授予年份】:2012
【分類(lèi)號(hào)】:U695.22
【引證文獻(xiàn)】
相關(guān)碩士學(xué)位論文 前1條
1 劉曙光;集裝箱堆場(chǎng)(預(yù))翻箱問(wèn)題建模與優(yōu)化研究[D];武漢理工大學(xué);2013年
,本文編號(hào):1767478
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/1767478.html
最近更新
教材專(zhuān)著