配送中心多分揀區(qū)ERP建模及算法設(shè)計與分析.pdf

1、伴隨全球市場經(jīng)濟的迅猛發(fā)展與個性化需求的不斷轉(zhuǎn)變，消費者訂單需求也由以往的單一、大量性消費向少量、多樣性轉(zhuǎn)變，由此促使商品供應(yīng)的特征向多品種小批量化。對于貨物的大型生產(chǎn)企業(yè)來說，幾乎所有的制造商生產(chǎn)的產(chǎn)品是多品種類別、多型號系列的，此外，企業(yè)所擁有的倉儲空間資源大多也不是單一的，在這樣的情況下，大多企業(yè)常常根據(jù)貨物系列、型號的相同或相似性等進一步分種類存儲，但從需求角度進一步分析，某些類型和品種不同也不相似的產(chǎn)品往往會出現(xiàn)在同一張訂單當

2、中，使得傳統(tǒng)的配送中心在應(yīng)需求變化時其訂單響應(yīng)速度、分揀效率等不足更加突兀地擺在了經(jīng)營者面前。眾所周知，配送中心分揀區(qū)的建設(shè)和產(chǎn)品的儲位分配是配送中心規(guī)劃體系中十分關(guān)鍵的兩個部分，它們是提高配送中心的服務(wù)效率與競爭力的研究前提，因此對分揀區(qū)建設(shè)、產(chǎn)品儲位分配的研究具有特別重要的理論價值和現(xiàn)實意義。
　　論文首先對現(xiàn)代物流的發(fā)展進行了簡單的闡述，并針對傳統(tǒng)單一分揀區(qū)內(nèi)部規(guī)劃決策問題、運營決策問題、產(chǎn)品分揀決策問題、補貨決策問題以及產(chǎn)

3、品儲位分配決策問題等相關(guān)模型及文獻進行了簡單的總結(jié)與回顧。
　　其次，結(jié)合目前配送中心發(fā)展面臨的挑戰(zhàn)，考慮配送中心分揀效率和分揀成本等現(xiàn)實因素，以配送中心建設(shè)多分揀區(qū)為模型搭建的背景，以多分揀區(qū)建設(shè)成本、產(chǎn)品分揀與存儲成本、補貨操作成本等為主要研究對象，目的是為了最大化分揀區(qū)運營節(jié)約成本，構(gòu)建了多分揀區(qū)FRP模型。除此之外，還詳細研究了所建模型的特性，最終提出改進型遺傳算法(GA)來求解該復雜模型，并詳細介紹了算法的設(shè)計步驟，開發(fā)

4、了改進型遺傳算法的程序，最后用算例進行了實例驗證與算法最優(yōu)參數(shù)的選擇。通過與精確算法—CPLEX—的對比與分析，驗證了所設(shè)計的算法的有效性與準確性。通過對算法的最優(yōu)組合參數(shù)對比分析，發(fā)現(xiàn)不同組合參數(shù)的變化對程序運行結(jié)果的影響不同，最終得出了算法運行較好的組合參數(shù)。
　　最后，由于訂單的分揀成本與產(chǎn)品的儲位分配策略是息息相關(guān)的，基于構(gòu)建的多分揀區(qū)FRP模型，考慮所建設(shè)的多分揀區(qū)內(nèi)部產(chǎn)品儲位分配優(yōu)化問題，進一步建立了基于產(chǎn)品相關(guān)性聚類

5、與產(chǎn)品周轉(zhuǎn)率的兩階段多分揀區(qū)產(chǎn)品儲位分配模型，并針對兩階段模型分別設(shè)計出了遺傳算法(GA)，且分別對兩個算法進行了實例驗證與最優(yōu)算法組合參數(shù)的選擇。為了使文章結(jié)構(gòu)明確、條例清晰，與多分揀區(qū)FRP模型算法程序分析相似，將兩階段算法與精確算法—CPLEX—的對比與分析，驗證了所設(shè)計的兩階段算法的有效性與準確性。通過對兩階段算法程序的最優(yōu)組合參數(shù)選擇分析，發(fā)現(xiàn)不同參數(shù)的變化對程序運行結(jié)果的影響不同，最終得出了算法運行較好的組合參數(shù)。