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