基于混合動態(tài)規(guī)劃的集裝箱裝船順序優(yōu)化.pdf

1、隨著經(jīng)濟(jì)全球化、貿(mào)易自由化的深入發(fā)展,我國逐步融入世界經(jīng)濟(jì)大潮之中,對外貿(mào)易迅速發(fā)展。大規(guī)模的貿(mào)易產(chǎn)生了大規(guī)模的物流,港口是國際物流網(wǎng)絡(luò)的樞紐結(jié)點(diǎn),集裝箱運(yùn)輸是現(xiàn)代航運(yùn)的主要方式,建設(shè)現(xiàn)代化的集裝箱港口,是我國物流基礎(chǔ)設(shè)施建設(shè)的重要組成部分。
　　 配載是集裝箱碼頭管理不可或缺的環(huán)節(jié)。集裝箱船舶在不同的港口裝卸集裝箱時,應(yīng)在遵循配載的基本原則并保證船舶穩(wěn)性、強(qiáng)度的前提下,進(jìn)一步確定集裝箱在船舶上的具體位置,生成集裝箱的裝卸順序,

2、以達(dá)到最小化中途港倒箱作業(yè),增強(qiáng)碼頭機(jī)械設(shè)備運(yùn)作的快捷性與便利性,提高集裝箱船舶運(yùn)輸效率的目的。配載問題本質(zhì)上是帶有復(fù)雜約束的多目標(biāo)組合優(yōu)化問題,可以簡化為定序定位問題,本文所關(guān)注的集裝箱裝船順序問題即配載中的定序問題。
　　 集裝箱碼頭堆場是進(jìn)出口集裝箱進(jìn)行交換、保管和堆存的場所。隨著集裝箱吞吐量大幅度增加,倒箱問題對堆場作業(yè)效率的影響日益突出。在多數(shù)情況下,集裝箱到來順序的隨機(jī)性以及集裝箱被提走順序的不確定性,致使提箱時不可

3、避免地出現(xiàn)一定數(shù)量的倒箱,如何有效避免或減少倒箱已成為提高堆場作業(yè)效率的關(guān)鍵問題。
　　 本文也正是從這個角度考慮,基于產(chǎn)業(yè)界的通行做法并在分析集裝箱堆場操作實(shí)際情況的基礎(chǔ)上,考慮了裝船作業(yè)的現(xiàn)實(shí)約束與優(yōu)化目標(biāo),對集裝箱裝船順序優(yōu)化問題進(jìn)行建模。鑒于狀態(tài)數(shù)隨著問題規(guī)模的“組合爆炸”式的增長,將啟發(fā)式規(guī)則嵌入到動態(tài)規(guī)劃算法中,開發(fā)了兩階段混合動態(tài)規(guī)劃算法,并通過仿真算例,借助與基于實(shí)際調(diào)度規(guī)則所得到的裝船方案的對比,驗(yàn)證了模型以及