节约法在配送路线选择中的应用

《节约法在配送路线选择中的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据第28卷第4期昆明理工大学学报{理"1-版)V01．28No．4翌磐王!旦{：：型垡兰：型眢坚：：：l立垡鎏：：：型警!型霉璺：=：：：生：：：!型雹2坐；：竺：节约法在配送路线选择中的应用陈晓伟，张悟移，耿继武(昆明理工大学管理与经济学院．云南昆明650093)摘要：节约法是目前常用的一种制定配送路线的方法，其思路简单、清晰，便于执行，而且很有效，但在考虑对时间反应性与客户灵活性时，也体现出其缺点．本文介绍了节约法的运用，分析了节约法的缺点，并在最后提出了优化的措施．关键词：节约法；配送路线；物流成本中图分类号：F274文献标识码：A文章编号：1007—855x(2003)04—01

2、40—04ApplicationoftheSavingMatrixMethodtoDistributionRoutineDeterminationCHENXiao-wei．ZHANGWu—yi．GENGJi—WU(FacultyofManagementandEconomics，KunmingUniversityofScienceandTechnology，Kunming650093，China)Abstract：ThesavingmatrixmethodisfrequentlyusedtodeterminetheroutineondistributionceIlter．Itissim．piet

3、oimplement，easytoplanandoperate，andisalsoeffective．Butitisnotperfectwhenconsideringthereac-tiontotimeandflexibility．Theapplicationofthesavingmatrixmethodisintroduced．anditsshortcomingsareanalyzed．Atlast，somesuggestionsareprovided．Keywords：savingmatrixmethod；distributionroutine；logisticscost0引言近年来，由于

4、小批量，多批次的及时配送方式的发展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用．选择有效的配送路线，已成为控制物流成本的主要措施．那么如何选择有效的配送路线呢?现代企业已经普遍接受了一种观点，即有效的配送路线实际上是在保证商品准时到达客户指定点的前提下，尽可能的减少运输的车次和运输的总路程．在这种思想的指导下，节约法已成为选择配送路线的主要方法，并受到国内外物流界的青睐l节约法的基本原理假如由一家配送中心(Dc)向两个用户A，B送货，配送中心到两客户的最短距离分别是L。和k，A和B间的最短距离为￡mA，B的货物需求量分别是仉和Q5，且(P。+Q6)小于运输装载量Q，如图l所示，如果

5、配送中心分别送货，那么需要两个车次，总路程为：￡1=2(￡。+L6)如果改用一辆车对两客户进行巡回送货，则只需一个车次，行走的总路程为：L22LⅡ+L6+L口6有三角形的性质我们知道：L曲<(L。+“)所以第二次配送方案明显优于第一种，且行走总路程节约：围1节约法基本原理示意囤收稿日期：2002—12—13；基金项目：云南软科学基金(项目编号：2001RK26)第一作者简介：陈晓伟(1979．5一)，男．硕士研究生；主要研究方向：供应链管理．E—mall：旺w～79@163．net万方数据堑：罂堕氅苎：垡塑登：兰：芏垫鎏亳璧垄竖彗鎏耋土塑窖璺：：：△L=(L。+如)一Lab如果配送中心的供货范

6、围内还存在着3，4，5，⋯，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次联入巡回路线，直至满载为止。．余下的用户同样方法确定巡回路线，另外派车．2利用节约法的实例分析设一配送中心向13个客户配送商品，配送中心及客户间的最短距离及需求量如表1，如果配送的车辆最大载重为200t，那么利用节约法求解的配送路线的步骤如下：衰1最短距离殛需求量采序号DC123456789101112i311202g903178100415984051517914儿062023152016607172213201654081791916111410096181222201720166010

7、16231422199848140ll2l2R1826221176131950121】2214242I14161257913013152720如28222320129162080需求量48364392571656305747915538第一步，计算配送中心到客户间的最短距离，画出距离表．因为本例已经给出，所以可直接进行第二步．第二步，根据最短距离表，利用节约法计算出用户同的节约里程，并由太到小排列