多形態(tài)不規(guī)則貨物混合裝載優(yōu)化問題研究.pdf

1、貨物裝載是物流配送的重要環(huán)節(jié)，其方案的優(yōu)劣對提高整個(gè)物流系統(tǒng)的效率和降低運(yùn)輸成本都有著重大影響。裝載優(yōu)化問題已經(jīng)日益受到物流實(shí)業(yè)界和學(xué)術(shù)界的重視，然而目前的研究大都集中在規(guī)則矩形體貨物的空間布局上，很少有人對不規(guī)則非矩形體貨物的布局問題進(jìn)行深入的研究。對物流配送而言，貨物的形狀千差萬別，存在很多不規(guī)則非矩形體的情況，而已有的裝載優(yōu)化研究成果很難應(yīng)用于這些不規(guī)則貨物的裝載中。因此，研究不規(guī)則非矩形體貨物的合理布局方法，對提高裝載容器的空間

2、利用率有著極其重要的理論和現(xiàn)實(shí)意義。 本文著重對物流配送中不規(guī)則非矩形體貨物的裝載進(jìn)行優(yōu)化研究，采用兩步法，提出了一個(gè)合理的布局及裝載方案，以提高裝載容器的空間利用率。首先在深入分析國內(nèi)外現(xiàn)有對規(guī)則矩形體裝載優(yōu)化成果的基礎(chǔ)上，構(gòu)造啟發(fā)式算法，提出了將不規(guī)則的非矩形貨物組合成近似矩形體的方法，包括單一型貨物裝載和混合型貨物裝載時(shí)的各種組合方法，對比了各種組合方法的優(yōu)缺點(diǎn)和適用背景；然后用改進(jìn)的遺傳算法解決了規(guī)則矩形體及組合后的近似

3、矩形體的布局優(yōu)化問題。 在理論研究的基礎(chǔ)上，本文對多形態(tài)貨物混合裝載優(yōu)化系統(tǒng)進(jìn)行了分析和設(shè)計(jì)，并實(shí)現(xiàn)了該系統(tǒng)的優(yōu)化計(jì)算和三維仿真。利用該軟件，對煙草配送中用熱縮膜包裝的條煙裝載問題進(jìn)行了大量的仿真實(shí)驗(yàn)，并對仿真結(jié)果進(jìn)行了比較分析。仿真結(jié)果表明利用該軟件得出的裝載優(yōu)化結(jié)果高于人工裝載率，即本文方法能有效提高不規(guī)則貨物的裝載率。利用該系統(tǒng)，不僅可以得出高效的裝載方案，還可以給出直觀形象的三維裝載圖。實(shí)驗(yàn)表明該仿真軟件智能化較高、操作