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

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

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

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