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

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

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

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