配送中心多分拣区FRP建模及算法设计与分析
发布时间：2018-07-28 09:36
【摘要】：伴随全球市场经济的迅猛发展与个性化需求的不断转变,消费者订单需求也由以往的单一、大量性消费向少量、多样性转变,由此促使商品供应的特征向多品种小批量化。对于货物的大型生产企业来说,几乎所有的制造商生产的产品是多品种类别、多型号系列的,此外,企业所拥有的仓储空间资源大多也不是单一的,在这样的情况下,大多企业常常根据货物系列、型号的相同或相似性等进一步分种类存储,但从需求角度进一步分析,某些类型和品种不同也不相似的产品往往会出现在同一张订单当中,使得传统的配送中心在应需求变化时其订单响应速度、分拣效率等不足更加突兀地摆在了经营者面前。众所周知,配送中心分拣区的建设和产品的储位分配是配送中心规划体系中十分关键的两个部分,它们是提高配送中心的服务效率与竞争力的研究前提,因此对分拣区建设、产品储位分配的研究具有特别重要的理论价值和现实意义。论文首先对现代物流的发展进行了简单的阐述,并针对传统单一分拣区内部规划决策问题、运营决策问题、产品分拣决策问题、补货决策问题以及产品储位分配决策问题等相关模型及文献进行了简单的总结与回顾。其次,结合目前配送中心发展面临的挑战,考虑配送中心分拣效率和分拣成本等现实因素,以配送中心建设多分拣区为模型搭建的背景,以多分拣区建设成本、产品分拣与存储成本、补货操作成本等为主要研究对象,目的是为了最大化分拣区运营节约成本,构建了多分拣区FRP模型。除此之外,还详细研究了所建模型的特性,最终提出改进型遗传算法(GA)来求解该复杂模型,并详细介绍了算法的设计步骤,开发了改进型遗传算法的程序,最后用算例进行了实例验证与算法最优参数的选择。通过与精确算法-CPLEX-的对比与分析,验证了所设计的算法的有效性与准确性。通过对算法的最优组合参数对比分析,发现不同组合参数的变化对程序运行结果的影响不同,最终得出了算法运行较好的组合参数。最后,由于订单的分拣成本与产品的储位分配策略是息息相关的,基于构建的多分拣区FRP模型,考虑所建设的多分拣区内部产品储位分配优化问题,进一步建立了基于产品相关性聚类与产品周转率的两阶段多分拣区产品储位分配模型,并针对两阶段模型分别设计出了遗传算法(GA),且分别对两个算法进行了实例验证与最优算法组合参数的选择。为了使文章结构明确、条例清晰,与多分拣区FRP模型算法程序分析相似,将两阶段算法与精确算法-CPLEX-的对比与分析,验证了所设计的两阶段算法的有效性与准确性。通过对两阶段算法程序的最优组合参数选择分析,发现不同参数的变化对程序运行结果的影响不同,最终得出了算法运行较好的组合参数。论文的最后,对整篇文章所研究的核心内容进行了简单扼要的归纳与总结,提出未来可能进一步开展研究的方向。
[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.
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：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.
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F252.1;TP18
【参考文献】
相关期刊论文 前2条
1 周泓;孙江苏;谭小卫;;多目标物流配送优化问题建模及其遗传算法设计[J];公路交通科技;2007年09期
2 肖建;郑力;;考虑需求相关性的多巷道仓库货位分配问题[J];计算机集成制造系统;2008年12期
相关硕士学位论文 前2条
1 郭进;多订单并行分拣问题的优化研究[D];上海交通大学;2012年
2 王凤珍;基于需求相关性的A企业产品库存分配策略[D];大连海事大学;2013年
，本文编号：2149675
本文链接：https://www.wllwen.com/jingjilunwen/hongguanjingjilunwen/2149675.html
