基于遗传算法的企业分销配送网络优化研究

《基于遗传算法的企业分销配送网络优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安科技大学硕士学位论文基于遗传算法的企业分销配送网络优化研究专业名称：应用数学作者姓名：米亚楠指导教师：李军民学位论文独创性说明本人郑重声明：所呈交的学位论文是我个人在导师指导下进行的研究工作及其取得研究成果。尽我所知，除了文中加以标注和致谢的地方外，论文中不包含其他人或集体已经公开发表或撰写过的研究成果，也不包含为获得西安科技大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。学位论文作者签名：日期：论文题目：基于遗传算法的企业分销配送网络优化研究专业：应用数学硕士生：米亚楠(签名)指导教师：

2、李军民(签名)摘要在经济一体化的时代，传统的分销配送网络模式已经无法满足多样化的市场需求。分销配送网络的好坏影响着企业在市场竞争中的地位，企业需合理地设计分销配送网络，满足客户需求，在市场具有一定的竞争能力，才能使其立于不败之地。在企业经营中，库存优化非常重要。在整个库存存储管理中，库存控制占有很大的比重，它是在客户服务达到要求的基础上控制企业各制造商、分销中心和分销点的库存水平，在库存水平尽量低的情况下，提高其市场竞争力。本文研究了关于系统总成本和供货时间两个目标函数的优化模型。首先详细分析了分销配送网络的优化策略和各项成本因素，并分别讨论各级节点的库存策略，建立了基于选

3、址-库存-输送和供货时间相结合的分销配送网络模型。其次，采用改进遗传模拟退火算法来求解模型，对模型中的变量采用不同的编码方式进行编码，降低了染色体的存储空间。针对不同的编码方式采用两点交叉和均匀算数法交叉，合理设计出适合分销配送网络模型的遗传操作。考虑到遗传算法易陷入局部最优解、收敛速度慢等缺陷，结合模拟退火算法局部寻优能力强这一特点，力求弥补遗传算法中的这些缺陷，研究分析该模型求解算法的结果更优、速度更快。最后，将所建模型应用到具体算例中，分别选用基本遗传算法和改进遗传模拟退火算法进行求解，运用MATLAB数学软件实现求解过程，分析对比优化结果，验证本文所建优化模型和改进

4、求解算法具有一定的实际应用价值。关键词：分销配送网络；选址；库存；输送；遗传算法；模拟退火算法研究类型：应用研究Subject:ResearchontheOptimizationofEnterpriseDistributionNetworkBasedonGeneticAlgorithmSpecialty:AppliedMathematicsName:MiYanan(Signature)Instructor:LiJunmin(Signature)ABSTRACTIntheprocessofeconomicintegration,thetraditionaldistributi

5、onnetworkmodelcannolongermeetthediverseneedsofthemarket.Thedistributionnetworkqualityaffectstheinterestsofenterprisesinthemarketcompetition.Companiesneedtodesigntherationaldistributionnetworktomeetthecustomerdemandstostaybeinaninvincibleposition.Inenterprisemanagement,inventoryoptimization

6、isveryimportant.Inthewholeinventorystoragemanagement,inventorycontrolisansignificantissue.Onthebasisofcustomerservicemeetingtherequirements,inventorycontrolistocontrolthevariousmanufacturers,distributioncentersanddistributionpoints’inventorylevels,improvethemarketcompetitivenesswhentheinve

7、ntorylevelsareaslowaspossible.Thispaperconcernstwoobjectivefunctionoptimizationmodels,thetotalsystemcostanddeliverytime.Firstly,throughadetailedanalysisofOptimizationstrategyofdistributionnetworkandvariouscostfactors,thispaperdiscussestheinventorypolicyatallle