餐饮物流配送路线的优化研究

第28卷第5期重庆交通大学学报(自然科学版)
()Vol.28 No.5
餐饮物流配送路线的优化研究
屠一琳,霍佳震
(同济大学经济与管理学院,上海200092)
摘要:近年来,我国的餐饮企业迅速发展壮大,随之而来的问题是如何控制物流配送成本,合理的配送规划将直接
影响一个企业的成本控制、效率和竞争能力。针对餐饮业的特点提出一个规划方案:按货物品种来确定配送节点的方法,并以此为基础,分别从选择配送点和对路线变更方案进行了研究。最后的算例将提出的总成本概念应用到用最短路径方法中来求解最优路径,表明全面的成本概念在配送规划中的重要作用。关 键 词:餐饮物流;路线变更;时效成本中图分类号:F57015 文献标志码:A 文章编号:167420696(2009)2ResearchonOptimalDistributigiIJ(anageTongjiUniversity,Shanghai200092,China)
Abstract:Widandincreasingcompetitionincateringindustry,cateringenterprisesareurgedtocon2troltheirlforthereasonabledistributionschemeisessentialtocontrolthecost,toenhancetheefficiencyandcompetitivenessoftheenterprise.Aimingatthecharacteristicsofthecateringindustry,aschemeisproposed.Thatmeansthedistributionnodesaredeterminedaccordingtocargocategories.Furthermore,theselectionofdistributionnodesandtheroutingalterationschemearestudiedrespectively.Theconceptoftotalcostproposedhereisappliedtotheshortestpathap2proachtoobtaintheoptimalroutinginthecasestudy,whichindicatestheintegralconceptofthecostisofgreatimportanceinthedistributionplanning.
Keywords:cateringlogistics;routingchangesolution;timecost
1 引 言
近年来,由于城市居民消费水平的不断上涨,餐饮业的规模也随之不断壮大。对于连锁餐饮业(QSR)来说,由于原材料价格相差不大,物流成本始终是企业成本竞争的焦点,而配送环节更是整个餐饮物流环节的关键所在。因此,对于城市餐饮行业,合理的配送路线将直接影响一个企业的成本、效率和竞争能力。
城市餐饮配送路线设计与规划是采用科学的方法,对车辆运输的路线做出一个科学、合理的设计与规划,主要包括确定配送车辆途径的配送点和决定配送路线2个任务。对于配送车辆路径问题的研究
[1-2]
主要有扫描法和节约法。扫描法先按节点或弧的要求进行分组或划群,然后对每一组设计一条经
[3]
济的路线。如Gillett和Miller的Sweep算法,其目的在于形成需求点的径向区域,从车场(分配中心)
发出的射线扫过这个区域,使不超过车辆容量的需求点组成一个区域,一个区域就是一个组,当形成一系列这样的组后,再对每一组中的各点安排路线。节约法的每一步把当前的线路构型(很可能是不可行的)跟另外的构型(也可能是不可行的)进行比较,后者或是根据某个判别函数(例如总费用)会产生最大限度的节约构型,或是以最小代价把一个不在当前构型上的需求对象插入进来的构型,最后得
[4-5]
到一个较好的可行构型。然而传统的扫描法和节约法设计中没有将时间因素考虑进去,这就满足不了餐饮物流配送在时间方面的要求,无法体现出餐饮行业的特殊性和时效性。
在物流配送路线规划过程中,其影响因素除了运输配送的成本、保鲜产品的时间成本外,其他的一些不确定因素,如需求变化、交通路况限制等等也增
[6]
加了城市物流配送路线优化选择的难度。如何在路线规划中将时间成本和不确定因素同时考虑进
收稿日期:2009204227;修订日期:2009206210 基金项目:国家自然基金资助项目(70832005) 作者简介:屠一琳(19862),女,上海市人,硕士研究生,研究方向:网络规划和服务科学。E2mail:tyl2332@126.com。
餐饮物流配送路线的优化研究 隐藏>> 第2 8卷第 5期 2009年1 0月 重庆交通大学学报(然科学版) 自 JUNLFHNQ 』T ORA OGI Q0OCN垦墨、( 垦Y V12 N. o...
物流配送路线模型优化及应... 4页 10财富值 餐饮物流配送路线的优化研... ..., , 现在 国 内外 对线路优化方面的研究大多数是对 配送 路线 最短的研究而...
天津金雅达货运站运输路径优化研究 生产实践 当今物流发展逐渐完善的情形下, 与一些高水平的企业相比, 金雅达货运站还是有很大的 发展空间,该企业的运输路线规划并...
物流配送路线模型优化及应... 4页 10财富值 餐饮物流配送路线的优化研... ...阶段 数划分根据接货点数而 , 现在 国 内外对 线路优化方面的研究大多 数是 ...
物流配送线路优化的相关研究 摘要:配送是物流运输活动的一个重要的环节,配送路线规划的成功与否直接关 系到现代物流中心运行的成本和效率。配送是关系到企业经济利益...
粒子群算法的物流配送路径优化研究_专业资料。研究物流配送路径优化问题,物流配送路径优化要找到一条配送车辆少,路径总长度最短的最优配送路线,并具有配送快速性。...
同城快递企业配送线路优化研究 专业班级:物流管理 5 班姓名: 王舒展 指导教师:...28 IV 同城快递企业配送线路优化研究 第 1 章 绪论 1.1 课题研究的背景及...
物流配送路径优化的研究周丽娟 ‘ 乐晓波 2,2 ( 农业大学 信息 技术学院 ...设0 代表配送中 自心, 然数表示 客户的 编号, 那么一条可行的配送路线可以 ...
同城快递企业配送线路优化研究 专业班级:物流管理 5 班姓名: 王舒展 指导教师:...28 IV 同城快递企业配送线路优化研究 第 1 章 绪论 1.1 课题研究的背景及...
创新交流中国科技成果\20u年\第16期\编辑\李小莹\E-mail:lixy@esta.org.cnCHINASCIENCEAN0TECHNOLOGYACHIEVEMENTS 广西烟草卷烟物流配送路线 优化系统研究文/任晓智1...
热门文档