1、城市物流配送网络研究综述 摘 要:文章对城市物流配送网络中关键问题的研究进行综述,主要是选址问题、路径优化问题和库存控制问题的研究,指出集成考虑选址 路径 -库存三者相关联的问题是城市物流配送网络优化研究的一种趋势。 下载 关键词:城市物流配送网络;选址问题;路径问题;库存控制 城市作为经济活动中心、政治活动中心和居民活动中心,其规模越大,物流活动就越密集和复杂,所消耗的总物流成本也就越高。不论是从城市经济发展,还是从城市功能空间结构布局调整、城市基础设施建设考虑,构建高效的城市物流配送网络都成为每一个城市发展亟待解决的问题,它直接关系着城市基础设施作用效率的发挥,同时也决定着制造流通业的发展
2、和整个城市居民生活的状态。 一、城市物流配送网络研究 城市物流配送网络作为城市物流配送系统的子系统,由物流节点(供应点、物流配送中心、客户需求点)和链路(运输线路)构 成。城市物流配送网络优化以高服务、高效率、低成本和绿色环保为目标。城市物流配送网络研究的关键问题主要是:( 1)城市物流配送中心选址问题;( 2)物流配送车辆路径优化问题;( 3)配送中心库存控制问题; 结合选址、路径、库存的优化问题。 城市物流配送网络优化的研究方法主要有多准则决策法、数学规划法、启发式算法和模拟仿真技术。多准则决策方法主要有层次分析法和模糊综合评价法;数学规划方法包括线性规划、非线性规划、整数规划、网络优化技
3、术、多目标规划、动态规划等;启发式算法主要有贪婪算法、局部搜索算法、禁忌搜索 算法、遗传算法、模拟退火算法、蚁群算法、粒子群算法等。 1.城市物流配送中心选址问题 城市物流配送中心选址问题是一般的 FLP 问题在城市物流配送领域的应用。 Drexl 和 Klose 总结了配送中心选址的模型,主要有连续选址模型、网络选址模型和混合整数规划选址模型。 Guyon 等考虑城市配送网络的可持续发展模式,提出了综合经济成本、生态成本和社会成本的整数线性规划模型。王寅在考虑缓解城市拥堵问题的时候,应用双层规划选址模型解决并入轨道运输之后的城市配送中心选址问题。 2.物流配送车辆路径 优化问题 城市配送路径
4、优化研究可以进一步降低日益复杂的物流配送成本和城市交通拥堵等目的。 Bodin 根据问题的空间特性和时间特性的相对重要性把配送路线优化问题划分为:仅从空间位置安排路线的一般车辆路径问题( VRP),考虑时间要求安排线路的车辆调度问题( VSP)和考虑空间位置、时间要求的混合车辆路径问题( VRP&VSP)。 在算法求解中, Potvin 等采用禁忌搜索算法解决带时间窗约束的车辆路径问题。朱永升等建了在交通拥挤限制的动态信息和静态禁止通行条件下的城市物流配送权重确定模型,并运用 Dijkstra 算法寻优选择城市物流配送路线。 Chen 等通过 SA-QDPSO 算法对车辆排程调度问题进行求解。
5、Michalis 研究了考虑交通状况下的配送车辆路径动态优化问题,并用蚁群算法求解。胡云超等根据城市货运交通管理制度的不同提出了考虑限行时间窗的城市配送路径优化问题( VRPTWR)的多目标模型,并运用蚁群算法进行求解。 3.配送中心库存控制问题 配送中心的库存控制问题的研究主要集中在配送中心库存分类管理、需求预测、库存定量控制等方面,通过建立库存模型来解决配送中心库存补给策略。配送中心库 存控制的方法主要有 ABC 法、关键匀速分析法( CVA 库存管理法)等。曾中文考虑配送中心订单驱使建立了连续性库存控制模型。杨芳等构建了配送中心库存控制的系统动力学模型用以解决冷鲜农产品的配送中心库存控制
6、的问题。 4.结合选址、路径、库存的优化问题 在研究的过程中,城市配送的选址问题、车辆路线问题与库存控制问题之间的相互作用与依赖关系也逐渐体现出来,由此而衍生出选址 -路径优化问题( LRP)、考虑库存控制的选址问题( LIP)和集成选址 -车辆路径 -库存控制问题( CLRIP)的研究。 LRP 问题的研究最早出现于 20 世纪 60 年代, Copper 认为供应商选址受到与客户的运输成本的影响,应该将运输与选址问题进行整合研究。Tapiero 结合 Cooper 的运输 -选址模型,提出考虑时间周期变化因素的运输-选址模型。程赐胜等建立了集成化物流配送的 LRP 问题,并用遗传算法对该问
7、题进行求解。 对 LIP问题的研究,王非等构建了可变建设成本风险共担的选址 -库存模型,把运输成本、配送中心建设成本、库存成本、订货成本作为目标函数,采用启发式粒子群算法进行求解。税文兵等考虑库存成本和决策环境动态变化下的配送中 心选址问题,建立了动态选址 -库存模型,并比较了遗传算法、克隆选址算法和基本粒子群优化算法对该模型的检验。 在 CLRIP 问题研究方面, Liu 等 将 CLRIP 分为了两个子问题,即选址 -分派问题和路径 -库存问题,并提出了混合禁忌搜索和退火模拟的算法进行求解。崔广彬和李军建立了物流配送网络中集成设施选址、车辆运输路线安排和库存控制的双层优化模型,并给出启发式
8、算法求解模型。 二、城市物流配送网络问题的研究发展趋势 国内外学者对于物流配送网络的理论研究时间虽然不长,但基本趋向于成熟,尤 其是配送中心选址问题、车辆路径优化问题的研究已经相对成熟。设施选址、运输路线安排和库存控制是城市物流配送网络优化中的三个关键问题,在实际的城市配送网络结构的优化中,这三个问题又是密不可分的。不少学着对两两集成的选址 -路径问题( LRP)、选址 -库存问题( LIP)和库存 -路径问题( IRP)进行研究。 然而在城市物流配送网络中,配送中心的选址、库存量影响着配送路径的选择,而配送路径的选择又制约着配送中心的选址,配送需求点的需求量的大小也影响着配送中心的库存。三者
9、之间相互依赖、相互影响的关系必然也影响着整 个城市物流配送网络的结构。因此,集成考虑选址 -路径 -库存三者相关联的问题( CLRIP)将会是城市物流配送网络结构研究的一种趋势。 参考文献: 张潜,吴汉波 . 城市物流 M. 北京:北京大学出版社, 2011. Klose A, Drexl A. Facility location models for distribution system design29. Guyon O, Absi N, Feillet D, et al. A Modeling Approach for Locating Logistics Platforms for
10、Fast Parcels Delivery in Urban Areas):360-368. 王寅 .引入轨道运输方法的城市配送系统及配送中心选址研究 D.重庆:重庆工商大学, 2013: 30-45. 朱永升, 韩伯棠, 夏平等 . 交通限制条件下城市物流配送路线优化 选择 J. 武汉理工大学学报:交通科学与工程版, 2004, 28( 3):391-394. Chen A, Yang G, Wu Z. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problemJ.
11、 浙江大学学报 A(英文版), 2006, 7( 4): 607-614. Michalis M, S X Ye Dynamic Vehicle Routing Problem 胡云超, 申金升, 黄爱玲 . 城市货运交通管制情景下城市配送多目 标优化效益研究 J. 交通运输系统工程与信息, 2012, 12( 6):119-125. 曾中文 . 配送中心的库存控制系统研究 J. 商场现代化, 2007:115-1 16. 杨芳, 谢如鹤 . VMI 模式下冷鲜配送中心库存控制的系统动力学 模型 J. 统计与决策, 2014, ( 16): 49-52. 程赐胜,蒲云虎,高慧 . 基于离散粒子
12、群算法的城市物流节点选址模型J. 长沙理工大学学报(自然科学版), 2008, 5( 2): 20-24. 王非, 张佳, 孙浩杰等 . 配送中心选址 -库存问题的粒子群算 法应用J. 公路交通科技, 2011, 28( 12): 152-158. 税文兵,叶怀珍,张诗波 . 考虑库存成本的配送中心动态选址模型及算法 J. 公路交通科技, 2010, 04: 149-154. Liu S C, Lin C C. A heuristic method for the combined location routing and inventory problemlogy, 2005, 26( 4): 372-381. 崔广彬,李一军 . 基于双层规划的物流系统集成 定位 -运输路线安排 -库存问题研究 J. 系统工程理论与实践, 2007, 06: 49-55. 作者简介:李占凤( 1989- ),女,四川广元人,重庆工商大学电子商务及供应链系统重庆市重点实验室硕士研究生,研究方向:物流工程与管理