基于改进遗传算法的供应链金融质押物配送路径优化.pdfVIP

第 12卷 第4期 铁道科学与工程学报 Volume12 Number4 2015年 8月 JournalofRailwayScienceandEngineering August2015 基于改进遗传算法的供应链 金融质押物配送路径优化 罗勇 ，陈治亚 (1．中南大学 交通运输工程学院，湖南 长沙410075； 2．湖南工程职业技术学院管理工程系，湖南长沙410151) 摘 要 ：物流监管企业承担供应链金融质押物配送职责，优化配送路径可以提高配送效率，节约配送成本，从而提高其盈利 水平。以质押物配送路径总长度最小为优化 目标 ，将其转换为经典TSP优化问题进行求解并建立数学模型。基于该数学 模型，提出改进的遗传算法，针对遗传算法的选择、交叉和变异分别提 出基于序的选择算子、基于最小代价树的交叉算子和 基于随机点长度控制的变异算子。对比仿真实验表明，所改进的遗传算法比简单遗传算法收敛速度更快、全局寻优能力更 好 。是解决供应链金融质押物配送路径优化 问题的有效方法。 关键词：遗传算法；改进；质押物；配送路径；优化 中图分类号：F506 文献标志码：A 文章编号：1672—7029(2015)04—0949一o7 Distributionpathoptimizationofpledgeinsupply chainfinancebasedonimprovedgeneticalgorithm LUOYong ，CHEN Zhiya (1．SchoolofTrafficandTransportationEngineering，CentralSouthUniversity，Changsha410075，China 2．DepartmentofManagementEngineering，HunanEngineeringPolytechnic，Changsha410151，China) Abstract：Enterprisesoflogisticssupervision undertakedistributionfunctionsofthepledgein supply chainfi— nance．Thedistributionrouteoptimizationcanimprovedistributionefficiencyandsavethecostofdistribution，SO astoimprovetheprofitabilityleveloflogisticsenteprrises．Thedistributionpathlengthoptimizationofpledgein supplychainfinanceisconvertedtoaclassicTravelingSalesmanProblem (TSP)．Themathematicalmodelwas established．AnimprovedgeneticalgorithmwasputforwardbasedOilthemathematicalmode1．Then，sequence — basedselectionoperator．minimum costtree—basedcrossoveroperatorandrandom lengthcontrol—basedmu— tationoperatorwereproposed fortheselection，crossoverandmutation ofthegeneticalgorithm，respectively． Thesimulationresuhsbetweentheimprovedgeneticalgorithm andthesimplegeneticalgorithm show thattheim— provedgeneticalgorithm hasfasterconvergence，bette