基于遗传算法的城市物流网络设计研究概要.docVIP

第17卷 第5期 2008年lO月 运 筹 与 管 理 OPERATIONS RESEARCH AND MANAGEMENT SCIENCE V01.17,No.5 Oct.2008 基于遗传算法的城市物流网络设计研究 童明荣1’2, 薛恒新1 (1.南京理工大学经济管理学院,江苏南京210094;2.宁波市政府发展研究中心.浙江宁波315000 摘 要:本文探讨的是政府主导下的城市物流网络设计。首先构建了由物流园区、物流中心、配送中心组成的三 层城市正向物流基础设施网络;接着提出了一个混合整数规划模型,优化目标是使整个城市的物流费用达到最 小,并用遗传算法求解;最后给出了一个算例,说明了模型和算法的有效性。 关键词:物流工程;城市物流网络;遗传算法;物流系统规划 中图分类号:U492.3文章标识码:A 文章编号:1007-3221(200805—0069—04 Research on the City Logistics Design Based on Genetic Algorithm TONG Ming—ron91”,XUE Heng—xin (1.School of EconomicsManagement,Nanjing University of ScienceTechnology,Nanjing 210094,China; 2.Ningbo Municipal DevelopmentResearch Center,Ningbo 315000,China Abstract:This paper discusses the design of the city logistics net dominated by the government.Firstly,the three—layer city losgitics net composed of the logistics park,the logistics center and the distribution center is con— structed.After that,a mixed-integer programming mode is proposed,the optimal target is to minimize the whole city logistic fees,and the model is solved by genetic algorithm.Finally,a numerical example is given,and the result shows the approach is effective. Key words:logistics engineering;city logistics net;genetic algorithm;logistics system planning 0引言 城市物流是指物品在城市内部的实体流动,城市与外部区域的货物集散以及城市废弃物清理的过程。 城市物流有两种发展模式:一种是由企业自发地发展各类物流业务,另一种是由政府统一规划,建立城市 物流系统。本文探讨的政府主导下的城市物流基础设施规划。做好城市物流的规划,有利于提升城市物流 行业的水平,缓解城市交通压力,改善城市投资环境。 研究表明,构建由物流园区、物流中心、配送中心共同组成的三层物流服务体系是建设现代城市物流 网络的合理途径。根据规划,北京在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所示的城市物流网络,要解决如下问题:零售点数量及地址确定