同一規(guī)格貨物集裝箱裝載問題研究及其在物流行業(yè)的應(yīng)用.pdf

1、集裝箱的出現(xiàn)改變了傳統(tǒng)的貨物運(yùn)輸形式，在國(guó)際貿(mào)易運(yùn)輸中發(fā)揮著重要的作用。多年來(lái)，人們致力于集裝箱裝箱問題的研究，其目標(biāo)是如何在滿足多個(gè)約束條件的情況下，合理有效地利用空間、時(shí)間、載重量等有效資源；另外，集裝箱裝卸操作的效率，也是制約集裝箱運(yùn)輸?shù)闹匾蛩?。因此，裝箱問題具有重要的研究?jī)r(jià)值。 集裝箱裝箱問題是一個(gè)典型的組合優(yōu)化問題，人們往往使用流行的智能算法尋求一種更為理想的裝箱方案。隨著研究的深入，其算法愈加復(fù)雜，由于算法復(fù)雜，計(jì)

2、算時(shí)間相對(duì)較長(zhǎng)，得到的最終方案往往是貨物交錯(cuò)碼放，規(guī)律性差，制約了機(jī)械化作業(yè)。本文的研究對(duì)象選擇的是物流公司的兩個(gè)主要儲(chǔ)運(yùn)對(duì)象零擔(dān)和大宗之一的大宗，即同一規(guī)格貨物，利用傳統(tǒng)的構(gòu)造型啟發(fā)式算法，重點(diǎn)研究了一維裝箱和二維裝箱的優(yōu)化問題，解決了三維裝箱問題中經(jīng)常出現(xiàn)的貨物碼放不規(guī)則、算法計(jì)算量大、計(jì)算時(shí)間長(zhǎng)的缺點(diǎn)，詣在實(shí)現(xiàn)集裝箱裝載的智能化，以提高集裝箱的空間利用率，避免工人在裝載過程中只憑經(jīng)驗(yàn)判斷造成的不可靠性，提高集裝箱裝卸操作的效率。