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

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

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

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