模擬退火遺傳算法在倉儲(chǔ)貨物碼放優(yōu)化中的研究.pdf

1、倉儲(chǔ)作為現(xiàn)代物流的一個(gè)重要環(huán)節(jié)，其重要意義已不言而喻。一個(gè)合理有效的貨物倉儲(chǔ)布局方案有助于企業(yè)提高倉儲(chǔ)空間的有效利用率，降低庫存管理成本，從而帶來可觀的經(jīng)濟(jì)效益。從理論上講，倉儲(chǔ)空間布局問題可以理解為背包問題。由于諸多條件的約束限制，現(xiàn)實(shí)中倉儲(chǔ)空間布局問題絕大多數(shù)屬于NP(Non-deterministic Polynomial，NP)完全問題，即在有限的多項(xiàng)式時(shí)間內(nèi)求得最優(yōu)解非常困難。因此，尋找一種合理有效的解決倉儲(chǔ)空間布局問題的算法

2、對(duì)于解決實(shí)際問題以及求解NP完全問題都具有非常重要的意義。
　　 本文首先從物流倉儲(chǔ)環(huán)節(jié)的現(xiàn)狀開始，對(duì)倉儲(chǔ)空間布局問題以及相關(guān)問題的研究進(jìn)行了簡(jiǎn)單的介紹，然后又對(duì)模擬退火算法和遺傳算法進(jìn)行了詳細(xì)的分析和比較，指出了兩種算法中存在的不足和缺陷，并對(duì)其進(jìn)行了改進(jìn)和優(yōu)化，提出了一種退火算法與遺傳算法相結(jié)合的混合算法。該混合算法以基于空間分解的啟發(fā)式方法為基礎(chǔ)，通過對(duì)倉儲(chǔ)裝箱模型的三維空間進(jìn)行分解，采用空間合并原則將閑置空間與可用空間進(jìn)