基于蟻群算法的港口物流問題的研究.pdf

1、隨著國際貿(mào)易和經(jīng)濟(jì)全球化的發(fā)展，集裝箱裝載和帶時間窗的泊位配置問題成為港口物流急待解決的兩大問題。 集裝箱裝載問題是將具有一定尺寸、體積、數(shù)量的不同種貨物合理的放置在一個具有一定體積和載重量限制要求的集裝箱空間內(nèi)的過程，屬于有多種約束的空間資源優(yōu)化問題。布局的優(yōu)化可以提高集裝箱的空間利用率，降低運(yùn)輸成本，從而提高企業(yè)的利潤。該問題的研究已經(jīng)推廣到飛機(jī)、輪船的貨艙轉(zhuǎn)載，乃至計算機(jī)的內(nèi)存分配等空間資源優(yōu)化利用問題。隨著港口間的競爭日

2、趨激烈，港口資源的高效率運(yùn)用影響到港口的經(jīng)濟(jì)效益和社會效益，而泊位是最重要的資源，船舶在港口停泊時間的長短直接影響顧客的滿意度和港口通過率，因此提高泊位利用率可以使港口獲得較高的利潤。針對集裝箱裝載問題、帶時間窗的泊位配置問題，本文研究的內(nèi)容包括以下幾個方面： 1．對集裝箱裝載問題、帶時間窗的泊位配置問題的產(chǎn)生背景與國內(nèi)外研究現(xiàn)狀進(jìn)行綜述，并指出目前此類問題在研究方面存在的不足； 2．通過對集裝箱裝載問題的深入調(diào)查和研究

3、，建立了以最大化集裝箱的空間利用率為目標(biāo)的數(shù)學(xué)模型，為了提高空間利用率，根據(jù)裝載過程中的實(shí)際約束條件，本文采用空間劃分和合并原則，提出優(yōu)化策略：寬度優(yōu)先原則、同類貨物組合預(yù)處理原則、剩余空間省略原則，結(jié)合蟻群算法。通過仿真，找到最優(yōu)的裝載結(jié)果，結(jié)果表明模型和算法有較強(qiáng)的實(shí)用性； 3．通過對帶時間窗的泊位配置問題的進(jìn)一步研究，根據(jù)動態(tài)泊位配置的思想，以所有船舶總在港時間最短為優(yōu)化目標(biāo)，建立數(shù)學(xué)模型。提出軟時間窗停泊策略，對延誤時間