物流多式联运的优化算法研究

《物流多式联运的优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文物流多式联运的优化算法研究姓名：罗晓昆申请学位级别：硕士专业：控制理论与控制工程指导教师：杨煜普20040124摘要本文首先介绍了现代物流的概念并分析它在现代社会中的重要性得出物流是现代企业提高利润的重要源泉在分析了国内外物流现状后指出物流中某些环节可以通过优化来节约成本随后本文介绍了一些关于网络优化的数学基础和一些经典的优化算法考虑到多式联运优化的复杂性本文将遗传算法作为有力工具对运输方案进行优化介绍了传统遗传算法的概念后根据传统算法的一些不足提出了改进后的遗传算法以弥

2、补不足物流运输中常常要考虑到多种因素要求对多个目标进行优化文章介绍了经典的模糊算法并提出了遗传算法的解决方案用参考文献中的多目标优化结果评价方法对两种算法进行了比较对物流中心装车的优化本文依然采用遗传算法将每个货物作为染色体中的一个位来进行编码应用一定的交叉和变异规则将种群不断进化以得到最优解其中的参数可根据实际情况和需要进行调整如后代的数量初始种群的染色体数以及变异的概率运输方案的模型的建立从复杂到简单剔出一些次要因素做出一些合理的假设最后得出可以用于实际计算的目标函数并根据问题的实际情况推出

3、一些约束条件用于检验算法中染色体是否是可行解若不是可行解则将其剔出以免最后收敛到非可行解本文所提出的优化算法可以应用到实际的商业软件中去用于提供一系列合理的物流装配和运输方案为企业节约产品的成本关键词物流自动化多式联运优化配送优化网络优化配送方案物流中心-4-AbstractAtthebeginningtheconceptofmodernlogisticsisintroducedanditsimportanceinmodernsocietyisanalyzed.Thentheconclusion

4、thatgoodarrangementofmodernlogisticsistheimportantwaytoenhancetheprofitformodernenterprisesisdrawn.Aftertheanalysisofdomesticandforeignlogisticsstatus,thefactthatsomestepscanbeoptimizedinordertocutthecostispointedout.Inthelaterchapterssomemathematics

5、foundationandsomeclassicalgorithmsinnetworkisintroducedoptimization.Consideringthecomplexityofmultimodetransportation,wedecidetouseGeneticAlgorithm(GA)astheefficienttooltosolvetheoptimizationproblem.AftertheintroductionofGA,somedefectsarepointedoutan

6、danimprovedmethodisproposedtoamendthedefects.Sincemulti-objectisoftenconsideredinlogistics,someclassicmethodaswellasGAmethodtosolvethemulti-objectoptimizationproblemisintroduced.Thenacriterioninthedocumentationiscitedtocomparethetwomethods.Astothelog

7、isticscenteroptimizationproblem,GAisstillused.Everyproductisconvertedintoasinglebyteinthechromosome.Thegenerationisevolvedbysomerulesandthebestchromosomeisgotatlast.Someparameterscanbeadjustedaccordingtotherequirement.Inconstructingthemultimodetransp

8、ortationproblem’smodel,someunimportantfactoriscutaswellassomereasonableassumptionismadetosimplifythemodel.Someconstrainsaredrewtocheckwhetherthegenerationisavailable.Thealgorithmproposedinthispapercanbeappliedinthecommercialsoftwaretosolvetheoptimiza