配送中心多分揀區(qū)FRP建模及算法設(shè)計與分析
發(fā)布時間：2018-07-28 09:36
【摘要】：伴隨全球市場經(jīng)濟的迅猛發(fā)展與個性化需求的不斷轉(zhuǎn)變,消費者訂單需求也由以往的單一、大量性消費向少量、多樣性轉(zhuǎn)變,由此促使商品供應(yīng)的特征向多品種小批量化。對于貨物的大型生產(chǎn)企業(yè)來說,幾乎所有的制造商生產(chǎn)的產(chǎn)品是多品種類別、多型號系列的,此外,企業(yè)所擁有的倉儲空間資源大多也不是單一的,在這樣的情況下,大多企業(yè)常常根據(jù)貨物系列、型號的相同或相似性等進一步分種類存儲,但從需求角度進一步分析,某些類型和品種不同也不相似的產(chǎn)品往往會出現(xiàn)在同一張訂單當(dāng)中,使得傳統(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)品儲位分配決策問題等相關(guān)模型及文獻進行了簡單的總結(jié)與回顧。其次,結(jié)合目前配送中心發(fā)展面臨的挑戰(zhàn),考慮配送中心分揀效率和分揀成本等現(xiàn)實因素,以配送中心建設(shè)多分揀區(qū)為模型搭建的背景,以多分揀區(qū)建設(shè)成本、產(chǎn)品分揀與存儲成本、補貨操作成本等為主要研究對象,目的是為了最大化分揀區(qū)運營節(jié)約成本,構(gòu)建了多分揀區(qū)FRP模型。除此之外,還詳細研究了所建模型的特性,最終提出改進型遺傳算法(GA)來求解該復(fù)雜模型,并詳細介紹了算法的設(shè)計步驟,開發(fā)了改進型遺傳算法的程序,最后用算例進行了實例驗證與算法最優(yōu)參數(shù)的選擇。通過與精確算法-CPLEX-的對比與分析,驗證了所設(shè)計的算法的有效性與準(zhǔn)確性。通過對算法的最優(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)性聚類與產(chǎn)品周轉(zhuǎn)率的兩階段多分揀區(qū)產(chǎn)品儲位分配模型,并針對兩階段模型分別設(shè)計出了遺傳算法(GA),且分別對兩個算法進行了實例驗證與最優(yōu)算法組合參數(shù)的選擇。為了使文章結(jié)構(gòu)明確、條例清晰,與多分揀區(qū)FRP模型算法程序分析相似,將兩階段算法與精確算法-CPLEX-的對比與分析,驗證了所設(shè)計的兩階段算法的有效性與準(zhǔn)確性。通過對兩階段算法程序的最優(yōu)組合參數(shù)選擇分析,發(fā)現(xiàn)不同參數(shù)的變化對程序運行結(jié)果的影響不同,最終得出了算法運行較好的組合參數(shù)。論文的最后,對整篇文章所研究的核心內(nèi)容進行了簡單扼要的歸納與總結(jié),提出未來可能進一步開展研究的方向。
[Abstract]:With the rapid development of the global market economy and the change of personalized demand, the demand for consumer orders is also from the past single, a large amount of consumption to a small amount of diversity, which has prompted the characteristics of the commodity supply to be quantified in many varieties. For the large production enterprises of the goods, almost all the manufacturers produced the products. In addition, most of the storage space resources owned by enterprises are not single. In this case, most enterprises are often stored according to the goods series, the same type or the similarity, but from the demand point of view, some types and varieties are different and different products are not similar. It often appears in the same order, which makes the order response speed and sorting efficiency of the traditional distribution center in front of the operator. As we all know, the construction of the distribution center and the distribution of the product are the two key parts of the distribution center planning system. They are the precondition of improving the service efficiency and competitiveness of the distribution center. Therefore, the research on the construction of the sorting area and the distribution of the product's storage position has a very important theoretical and practical significance. First, the paper briefly expounds the development of the modern logistics, and aims at the decision problems of the internal planning of the traditional single sorting area and the operation decision. The problem, the problem of product sorting decision, the problem of replenishment decision and the problem of product location allocation decision are briefly summarized and reviewed. Secondly, considering the challenges facing the development of the distribution center, the sorting efficiency and sorting cost of the distribution center are considered, and the multi sorting area is built with the distribution center as the model. In order to maximize the cost of the sorting area operation, a multi sorting area FRP model is constructed to maximize the cost of the sorting area operation. In addition, the characteristics of the model are studied in detail. Finally, an improved genetic algorithm (GA) is proposed to solve the problem. The design steps of the algorithm are introduced in detail, and the program of the improved genetic algorithm is developed. Finally, the example verification and the selection of the optimal parameters are carried out with a calculation example. The validity and accuracy of the proposed algorithm are verified by comparison and analysis with the exact algorithm -CPLEX-. In contrast, it is found that the changes of different combinations of parameters have different effects on the running results of the program. Finally, the combination parameter of the algorithm runs well. Finally, because the sorting cost of the order is closely related to the product storage allocation strategy, based on the constructed multi sorting area FRP model, the internal product storage in the multi sorting area is considered. The problem of bit allocation optimization is further established, and the two stage multi sorting area product storage allocation model based on product correlation clustering and product turnover is established, and genetic algorithm (GA) is designed for the two stage model respectively, and the two algorithms are verified and the optimal combination parameters are selected respectively. It is clear that the regulations are clear and similar to the FRP model algorithm program analysis in the multiple sorting area. The comparison and analysis of the two stage algorithm and the exact algorithm -CPLEX- verifies the validity and accuracy of the designed two stage algorithm. By analyzing the optimal combination parameter selection of the two stage algorithm program, the results of the different parameters are found to run the result of the program. In the end, the core content of the whole article is briefly summarized and summarized, and the future direction of further research will be put forward.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F252.1;TP18
本文編號：2149675
[Abstract]:With the rapid development of the global market economy and the change of personalized demand, the demand for consumer orders is also from the past single, a large amount of consumption to a small amount of diversity, which has prompted the characteristics of the commodity supply to be quantified in many varieties. For the large production enterprises of the goods, almost all the manufacturers produced the products. In addition, most of the storage space resources owned by enterprises are not single. In this case, most enterprises are often stored according to the goods series, the same type or the similarity, but from the demand point of view, some types and varieties are different and different products are not similar. It often appears in the same order, which makes the order response speed and sorting efficiency of the traditional distribution center in front of the operator. As we all know, the construction of the distribution center and the distribution of the product are the two key parts of the distribution center planning system. They are the precondition of improving the service efficiency and competitiveness of the distribution center. Therefore, the research on the construction of the sorting area and the distribution of the product's storage position has a very important theoretical and practical significance. First, the paper briefly expounds the development of the modern logistics, and aims at the decision problems of the internal planning of the traditional single sorting area and the operation decision. The problem, the problem of product sorting decision, the problem of replenishment decision and the problem of product location allocation decision are briefly summarized and reviewed. Secondly, considering the challenges facing the development of the distribution center, the sorting efficiency and sorting cost of the distribution center are considered, and the multi sorting area is built with the distribution center as the model. In order to maximize the cost of the sorting area operation, a multi sorting area FRP model is constructed to maximize the cost of the sorting area operation. In addition, the characteristics of the model are studied in detail. Finally, an improved genetic algorithm (GA) is proposed to solve the problem. The design steps of the algorithm are introduced in detail, and the program of the improved genetic algorithm is developed. Finally, the example verification and the selection of the optimal parameters are carried out with a calculation example. The validity and accuracy of the proposed algorithm are verified by comparison and analysis with the exact algorithm -CPLEX-. In contrast, it is found that the changes of different combinations of parameters have different effects on the running results of the program. Finally, the combination parameter of the algorithm runs well. Finally, because the sorting cost of the order is closely related to the product storage allocation strategy, based on the constructed multi sorting area FRP model, the internal product storage in the multi sorting area is considered. The problem of bit allocation optimization is further established, and the two stage multi sorting area product storage allocation model based on product correlation clustering and product turnover is established, and genetic algorithm (GA) is designed for the two stage model respectively, and the two algorithms are verified and the optimal combination parameters are selected respectively. It is clear that the regulations are clear and similar to the FRP model algorithm program analysis in the multiple sorting area. The comparison and analysis of the two stage algorithm and the exact algorithm -CPLEX- verifies the validity and accuracy of the designed two stage algorithm. By analyzing the optimal combination parameter selection of the two stage algorithm program, the results of the different parameters are found to run the result of the program. In the end, the core content of the whole article is briefly summarized and summarized, and the future direction of further research will be put forward.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F252.1;TP18
【參考文獻】
相關(guān)期刊論文 前2條
1 周泓;孫江蘇;譚小衛(wèi);;多目標(biāo)物流配送優(yōu)化問題建模及其遺傳算法設(shè)計[J];公路交通科技;2007年09期
2 肖建;鄭力;;考慮需求相關(guān)性的多巷道倉庫貨位分配問題[J];計算機集成制造系統(tǒng);2008年12期
相關(guān)碩士學(xué)位論文 前2條
1 郭進;多訂單并行分揀問題的優(yōu)化研究[D];上海交通大學(xué);2012年
2 王鳳珍;基于需求相關(guān)性的A企業(yè)產(chǎn)品庫存分配策略[D];大連海事大學(xué);2013年
，本文編號：2149675
本文鏈接：http://sikaile.net/jingjilunwen/hongguanjingjilunwen/2149675.html
最近更新
教材專著
