基于蟻群算法的港口物流問(wèn)題的研究.pdf

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

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

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