第17卷第5期2008年lO月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01.17,No.5Oct.2008基于遗传算法的城市物流网络设计研究童明荣1’2,薛恒新1(1.南京理工大学经济管理学院,江苏南京210094;2.宁波市政府发展研究中心.浙江宁波315000摘要:本文探讨的是政府主导下的城市物流网络设计。首先构建了由物流园区、物流中心、配送中心组成的三层城市正向物流基础设施网络;接着提出了一个混合整数规划模型,优化目标是使整个城市的物流费用达到最小,并用遗传算法求解;最后给出了一个算例,说明了模型和算法的有效性。关键词:物流工程;城市物流网络;遗传算法;物流系统规划:U492.3文章标识码:A:1007-3221(200805—0069—04ResearchontheCityLogisticsDesignBasedonGeneticAlgorithmTONGMing—ron91”,XUEHeng—xin(1.SchoolofEconomicsManagement,Nan激ngUniversityofScienceTechnology,Nan激ng210094,China;2.NingboMunicipalDevelopmentResearchCenter,Ningbo315000,China---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---Abstract:Thispaperdiscussesthedesignofthecitylogisticsnetdominatedbythegovernment.Firstly,thethree—layercitylosgiticsnetcomposedofthelogisticspark,thelogisticscenterandthedistributioncenteriscon—structed.Afterthat,amixed-integerprogrammingmodeisproposed,theoptimaltargetistominimizethewholecitylogisticfees,andthemodelissolvedbygeneticalgorithm.Finally,anumericalexampleisgiven,andtheresultshowstheapproachiseffective.Keywords:logisticsengineering;citylogisticsnet;geneticalgorithm;logisticssystemplanning0引言城市物流是指物品在城市内部的实体流动,城市与外部区域的货物集散以及城市废弃物清理的过程。城市物流有两种发展模式:一种是由企业自发地发展各类物流业务,另一种是由政府统一规划,建立城市物流系统。本文探讨的政府主导下的城市物流基础设施规划。做好城市物流的规划,有利于提升城市物流行业的水平,缓解城市交通压力,改善城市投资环境。研究表明,构建由物流园区、物流中心、配送中心共同组成的三层物流服务体系是建设现代城市物流网络的合理途径。根据规划,北京在2010年将初步形成由3个物流园区、4个物流中心和10个配送中心构成的覆盖全市的高效物流网络;2010年上海市的物流网络则由6个物流园区,lO个物流中心,20个配送中心构成…。理想的城市物流系统运转模式是:市域范围及进出城市的物流量绝大部分都先进入物流园区进行集中处理,先进的城市物流体系依据物流信息中心的信息统一调度这些商品,将它们少品种大批量地转运到物流中心,经过集中储存再将它们进行多品种、小批量送到配送中心,配送中心再将商品配送给零售商。收稿日期:2008-02-10---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---基金项目:国家863/CIMS主题资助项目(2002AA414040作者简介:童明荣(1980..男.博士研究生.研究方向:物流工程;薛恒新(1946一,男,教授、博士生导师.研究方向:物流和供应链管理。70运筹与管理2008年第17卷目前,‘研究企业主导的物流网络设计的文献已有不少2・31,但是政府主导的城市物流网络设计还是较新的研究领域,目前的研究报道很少。本文提出了一个混合整数规划模型,计算城市整体的物流运输费用和物流枢纽的建设费用,优化的目标函数是使整个城市的物流费用达到最小。2模型的建立2.1问题的提出考察图1所示的城市物流网络,要解决如下问题:零售点数量及地址确定,在待选的物流园区、物流中心和配送中心中分别选择开设哪些设施,使城市物流总费用最小。图1城市物流网络结构图2.2模型假设及符号说明为了便于分析和说明问题,我们作了如下的假设和简化:(1单位运输费用与距离成线性关系;(2每个设施之间是相互独立的,不存在互相调用的情况;(3仅在规定的候选地点范围内选址,并且他们均有最大的数量限制;(4各种设施的处理能力以及投资成本、单位运营成本已知;(5仅考虑单周期可计量的经济成本,不考虑时间成本、社会效益等;---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除...