三維多箱異構(gòu)貨物裝載優(yōu)化及其可視化.pdf

1、隨著社會經(jīng)濟(jì)的發(fā)展，特別是電子商務(wù)、信息技術(shù)、公路交通基礎(chǔ)設(shè)施的建設(shè)，物流產(chǎn)業(yè)在得到迅猛發(fā)展的同時，對物流管理的智能化、最優(yōu)化、實(shí)時化提出新的要求。集裝箱作為現(xiàn)代物流的最主要運(yùn)輸方式之一，裝箱效率直接影響到物流行業(yè)成本和收益，裝箱的信息化程度也直接反映物流管理的信息化程度。囚此，本文針對裝箱問題，提出一種新的啟發(fā)式算法，以期提高裝箱效率，并結(jié)合圖形顯示技術(shù)，開發(fā)一款3D裝箱布局優(yōu)化可視化系統(tǒng)，以期促進(jìn)裝箱信息化的發(fā)展。
　　針對8

2、種現(xiàn)實(shí)約束的集裝箱三維多箱異構(gòu)貨物裝載優(yōu)化問題，構(gòu)建了一個三維裝箱問題的多目標(biāo)混合整數(shù)規(guī)劃模型，提出了一種基于“塊”和“空間”概念的啟發(fā)式搜索算法。算法采用啟發(fā)式搜索策略，智能選擇容器，確定容器后，選擇目標(biāo)空間，根據(jù)目標(biāo)空間，對每一次搜索的貨物塊進(jìn)行評估，得到最佳的貨物塊，直到無可用空間或無可裝載的貨物為止?；陂_放式標(biāo)準(zhǔn)測試數(shù)據(jù)和實(shí)際算例的計算結(jié)果表明，該算法在時間效率和體積利用率上均優(yōu)于已有的同類研究。
　　在裝箱算法的基礎(chǔ)上

3、，結(jié)合圖形顯示技術(shù)，基于應(yīng)用程序接口Direct3D，提出了裝箱結(jié)果的可視化算法。為了實(shí)現(xiàn)3D場景的可視化，提高貨物模型的渲染速度，提出了一種貨物“塊”的線條繪制算法，在此基礎(chǔ)上，為了實(shí)現(xiàn)3D場景的實(shí)時交互，設(shè)計了一種基于射線相交的貨物拾取與移動算法，以及基于AABB的碰撞檢測算法。
　　最后，針對本文提出的裝箱算法和可視化算法，基于.Net平臺開發(fā)了一款3D裝箱布局優(yōu)化可視化系統(tǒng)，已在相關(guān)物流企業(yè)中得到推廣應(yīng)用，驗(yàn)證了算法的實(shí)用