三維空間最優(yōu)裝載模式的算法研究與實(shí)現(xiàn).pdf

1、隨著經(jīng)濟(jì)的飛速發(fā)展，商品的集散與加工日益繁忙，如何在物流過程中采取措施，提高包裝效率和運(yùn)輸工具及倉庫的利用率，減少運(yùn)輸次數(shù)和運(yùn)輸工具的數(shù)量，以求大幅度削減物流費(fèi)用，降低物流成本，已是物流工程中迫在眉睫要解決的問題，而最優(yōu)裝載問題正是解決這一問題的一個(gè)十分重要的環(huán)節(jié)。針對最優(yōu)裝載問題，國內(nèi)外學(xué)者已進(jìn)行了大量研究，但大多數(shù)研究只適用于簡單裝載問題或“弱異類”問題，而且相關(guān)算法計(jì)算時(shí)間效率低，算法穩(wěn)定性也不夠高；另外，國外的有關(guān)軟件只適合當(dāng)?shù)?/p>

2、國情，并不適宜國內(nèi)實(shí)情。　　針對當(dāng)前研究的不足，本文對最優(yōu)裝載問題進(jìn)行了較深入的研究，主要完成了下面四項(xiàng)工作：　　1、根據(jù)微積分分割的思想，針對最優(yōu)裝載問題，建立起基于積分式分片的數(shù)學(xué)模型?！　?、提出了基于積分式的裝載后分片算法，適宜于單一尺寸貨物裝載問題，相對最優(yōu)裝載的其他算法，本算法的空間利用率極高。　　3、提出了基于積分式的裝載時(shí)分片算法，既適宜于單一尺寸貨物裝載也適宜于多尺寸貨物裝載問題，該算法在空間利用率、計(jì)算時(shí)間效

3、率以及算法穩(wěn)定性方面優(yōu)于現(xiàn)有的其它算法。　　4、開發(fā)了以本文算法為基礎(chǔ)的三維空間最優(yōu)裝載仿真模擬系統(tǒng)?！　”狙芯客ㄟ^實(shí)例驗(yàn)證了算法的正確性，按此兩個(gè)算法可有效地提高三維空間的利用率，從而實(shí)現(xiàn)三維空間最優(yōu)裝載。　　基于這兩個(gè)算法的仿真模擬系統(tǒng)，可以直觀形象地給出最優(yōu)的三維裝載方案，同時(shí)能高效地給出方案的結(jié)果。實(shí)例證明系統(tǒng)具有實(shí)用性、操作簡便，系統(tǒng)智能化較高?！　”狙芯靠蔀槲锪鞴こ讨嘘P(guān)于貨物的有效包裝、運(yùn)輸工具的最優(yōu)裝載以及倉庫的高