万方数据非线性规划和Hopfield在物流选址中的应用鲁志辉1，蔡立辉2，陈剑英3Programming&HopfieldOptimization的综合运输成本最省；并与货郎问题中最短运输线路做比较。微机仿真结果说明，这种算法能较好地选址并能在较少的迭代步ApplicationofNon-LineartoPlaceSelectioninLogisticsDeliveryCenter一、引言物流中心的选址是一个相当复杂的问题，往往要通过联合使用几种方法才能达到预期的目的。每一种方法都有其侧重点，在考虑经济因素时，由于物流费用是由运输方式与运输距离决定的，其定量性较强。物流配送系统优化中一个重要的问题是关于对物流配送中心选址的研究，选址是否合理直接关系到企业各项经营成本及其获利程度。在物流系统的运作中，配送中心的选址决策发挥着重要的影响。配送中心是连接工厂与客户的中间桥梁，其选址方式往往决定着物流的配送距离和配送模式，进而影响着物流系统的运作效率。因此，研究物流配送中心的选址具有重要的理论意义和现实应用意义。顺应当前研究趋势，本文在文献的基础上提出采用非线性规划算法和Hopfield人工神经网络算法对物流配送中心优化选址，使物流配送韵综合运输成本最省。二、物流配送中心选址与优化物流配送中心的选址是一个相当复杂的问题，往往要通过联合使用几种方法才能达到预期目的。每第16卷第1期(1，3湖南工业职业技术学院信息工程系，湖南长沙410007；2．长沙市盛唐科技有限公司，湖南长沙410005)摘要：针对物流配送中心优化选址的问题，该文提出采用非线性规划算法和Hopfield人工神经网络算法，使物流配送骤内找到最优的路径。关键字：非线性规划；Hopfield人工神经网络；物流配送；优化选址；货郎问题中图分类号：F25文献标识码：A文章编号：1008—2107(2009)01—0111—05410007)problem(TSP)．Theproblem(TSPl基金项目：国家自然科学基金项目(项目编号：60673164)。作者简介：鲁志辉(1968一)，女，湖南浏阳人，湖南工业职业技术学院讲师，硕士；蔡立辉(1973一)，男，湖南宁乡人，长沙市盛唐科技有限公司，工程师；陈剑英(1971一)，女，湖南华容人，湖南工业职业技术学院讲师。2009年2月湖南商学院学报(双月刊)Jian-yin93(1，3．DepartmentSino-townKey收稿日期：2008—08—10JOURNALOFHUNANUNIVERSITYCOMMERCEV01．16N0．1Feb．2009LUZhi-huil，CAILi-hui2，CHENInformationandEngineering，HunanIndustryPolytechnic，Changsha，Hunan410007；2．ChangshaScience&TechnologyCo．，Ltd．Changsha，HunanAbstract：Aimingsolvetheproblemplaceselectionoptimizationdeliverylogistics，thispaperproposesnon-linearprogramming＆Hopfieldartificialnetworkalgorithmeconomizetotallogisticscompareitwithshortpathtravelingsalesmancomputersimulationshowsthatthisfindfewstepsiteration．words：Non-LinearProgramming；Hopfieldnervenetwork；logisticsdelivery；placeoptimization；travelingcentercostacan，／万方数据f_∑c，V(x-x,)。+(y-yi)‘生产工厂a，的位置为坐标(x川Y)，生产工厂／t2的位置Di=、／(x—x；)+(y-yi)一种方法都有其侧重点，在考虑经济因素时，由于物流费用是由运输方式与运输距离决定的，其定量性较强。物流配送系统优化中一个重要的问题是关于对物流配送中心选址的研究，选址是否合理直接关系到企业各项经营成本及其获利程度。运输方式包括陆路运输、水路运输、空中运输，其中陆路运输包括公路和铁路两种方式，以及混合运输。货物运输可分为整车运输、零担运输等，对专一产品的运输，运燃油料及其它液态、粉状货物、冷冻、冷藏货物、废物垃圾等等，配置大型专用车辆进行运输。我们在做研究时，对各种运输方式根据当地的实际情况，赋予不同的单位运输成本。如：水路运输的单位运输成本为O．1，陆路运输的单位运输成本为0．18，空中运输的单位运输成本为0．