节约里程法写毕业论文

节约里程法的基本原理是三角形任意一边小于剩余两边之和。节约里程法的定义是依次将运输问题中的两个回路合并为一个回路，使合并后总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。

节约里程法，又叫节约算法、节约法，是用来解决运输车辆数目不确定的问题的最有名的启发式算法，可以用并行方式和串行方式来优化行车距离。

节约里程法的出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离，制定出使总的车辆运输的吨公里数最小的配送方案。

除了满足出发点以外，还要满足不使任何一辆车超载、所有用户的要求、用户到货时间要求、每辆车每天的总运行时间或里程不超过规定的上限等条件。

浅析基于供应链下上海通用汽车整车分销物流的方案实施论文

一、引言

随着科学技术水平的快速发展，现代化科学管理手段和思想和手段也在不断地发展和变革，越来越多的企业为了能够更好地提升核心竞争力，大量应用供应链管理策略。从目前来看，企业实现可持续性发展的必然选择是供应链管理，供应链管理既能够较好地满足顾客多样化的需求，又能够大幅度降低运营成本，而供应链管理的核心在于信息流管理和物流管理。当前，我国汽车消费需求逐年上升，带动了整个汽车产业的迅猛发展，进而也拉动了汽车物流行业的发展，但传统的物流管理方法和理论已经很难达到供应链管理的要求。本文就基于供应链的上海通用汽车整车分销物流方案实施进行探讨。

二、实证分析

上海通用从1997年成立至今，整车物流模式一管奉行的是从生产基地——整车的配送中心——整车区域仓储中心——经销商，这样的二级分销体系。随着上海通用汽车快速发展，目前的.整车运输已经覆盖全国各区域，主要包括上海、烟台、沈阳三大生产基地和六个区域仓储中心，最后分销到全国经销商的4S店。目前分别从配送中心采用板车、火车和滚动的船只三种方式转运，然后再采用板车分拨到各个地区的经销商。

三、方案优化

1.优化SGM物流成本管理

(1)精益生产及时供货

研究表明：物流成本在我国汽车制造企业总成本中所占的比例通常为20%以上，甚至有些还要达到30%-40%;与之形成鲜明对比的是，西方发达国家的大型汽车制造企业能够将物流成本控制在15%以内。上海通用汽车有限公司在建厂之处，就明确提出要采用“精益生产”的方式，其使之就是要实现即时供货，让汽车的物流方式做到敏捷化、柔性化和交货期短。从目前来看，上海通用汽车有限公司物流敏捷化最为明显的体现就在于：其新产品下线上市的平均速度通常为1年之内，以便能够通过将供货周期缩短的方式来实现物流的高效率、低成本。

(2)循环取货、驱除库存“魔鬼”

上海通用汽车有限公司目前所有的车型主要为四种，共有5400多种零部件，除此之外，还在国外有两大进口零部件基地(分别是巴西基地、北美基地)，在国内有180家供应商，那么在这种情况下，上海通用汽车有限公司采取“循环取货、驱除库存魔鬼”的方式来降低库存成本、提高供应链效率。第一，让本地供应商直接生产部分通用的零件，生产完毕之后就按照公司要求的时间按时送到生产线即可。第二，上海通用汽车有限公司还对那些用量很少的零部件采用“牛奶圈”的物流方式，物流配送路线由第三方物流供应商来独立设计，每日都从不同的供应商那里取货，待全部取货完毕之后，再送到上海通用，这种物流方式直接降低了上海通用汽车有限公司30%以上的零部件运输成本。

2.建立SGM供应链预警机制追求共赢

从目前来看，上海通用汽车有限公司的车型国产化比例已经达到了40%～60%，在这种情况下，务必更要高度重视供应链的作用。由于上海通用汽车有限公司的生产方式为 “柔性化生产”，但这种方式需要供应商保持 “时刻供货”的状态，进而会让其存货成本大幅度上升。为了对这个问题予以解决，上海通用汽车有限公司与供应商保持密切的信息沟通，生产计划的更新滚动频率为7d/次，并且对供应商公开生产计划，以便能够实时调整产能。若供应商在零部件生产、原材料供应等方面出现问题，也可实时向上海通用汽车有限公司提供预警，这种信息沟通方式无疑是双向的，最终的目标就是达到共赢的目的。

3.优化SGM地区分销中心配送线路

上海通用汽车有限公司目前所采用的整车分销物流配送模式属于“配送仓储点—客户需求地”的模式，各条线路之间保持着相互独立性。当物流车辆抵达客户需求点，完成了卸货交接手续之后，就会立即空车返回，这样就存在着问题：配送效率不高、不能统一调度物流车辆、返程空载、车辆调配紧张、装载量严重不足、运送里程大等，进而大幅度降低了上海通用汽车有限公司的盈利水平，由此可见，务必要合理优化配送线路。寻求最佳方案，减少回程空载率。通过资料查阅得到最小综合经济费用的最佳运输路径，通过主要销售区域划分不同的最佳运输方案。本方案建立了供应链节点上的主要优化问题，在运输路线不确定的情况下选择最佳的运输组合方式，使得总运费最低的节约里程法模型，并给出了相应的求解方法。该模型的创新点是对于不是处于相邻阶段的城市之间增加虚拟节点，并且把每个城市扩展为用铁路、公路、水路三种运输方式表现的三个城市，从而可以将其转化为求解最短路径的问题。

假设配送中心PO向5个用户P1，P2、P3、P4、P5配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示，图中括号内的数字表示客户的需求量(单位：t)，线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用。

具体算法步骤如下：

第(1)步：作运输里程表，列出配送中心到用户及用户间的最短距离。第(2)步：由运输里程表、按节约里程公式，求得相应的节约里程数。第(3)步：将节约里程sij进行分类，按从大到小顺序排列。第(4)步：确定单独送货的配送线路。得初始方案配送距离=39×2=78KM第(5)步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。

①配送线路A：P0-P2-P3-P4-P0运量qA=q2+q3+q4=用一辆 4t车运送，节约距离SA=10+8=18km②配送线路B： P0-P5-P1-P0运量qB =q5+q1=<4t车用一辆4t车运送，节约距离SB=2km第(6)步：与初始单独送货方案相比，计算总节约里程与节约时间。总节约里程：△S=SA+SB=20 km与初始单独送货方案相比， 可节约时间： △ T = △ S /V=20/40=小时

此外，为了更好地满足上海通用汽车有限公司整车分销物流的要求，还需要建立完善CKD信息管理系统，使各种信息都要保持连续性、完整性，都要处于连续工作的状态。

四、结语

总之，汽车物流服务在全球范围来看，都属于朝阳产业，预计在未来很长一段时间内，我国汽车物流业务的需求量会呈现出稳步上升的趋势。在这种情况下，更要深入研究基于供应链下汽车整车分销物流的实施方案，具有推广价值。