《第十四讲节约里程法(1)》由会员分享，可在线阅读，更多相关《第十四讲节约里程法(1)（4页珍藏版）》请在金锄头文库上搜索。
1、第十四讲 节约里程法学习目标l 掌握配送线路优化的目标与约束条件l 理解节约里程法的原理;l 掌握节约里程法的运用步骤;l 能运用节约里程法制订简单的配送线路方案;一、配送活动的七要素1、 货物：指配送标的物的种类、形状、重量、包装、材质、装运要求等。2、 客户：指委托人、收货人3、 车辆：指配送工具4、 人员：指司机或配送业务员5、 路线：指配送路线6、 地点：指配送的起点和终点7、 时间：不仅仅指在途时间，还包括装卸搬运时间。二、配送线路优化选择1、配送线路优化选择的意义 l 配送路线：是指各送货车辆向各个用户送货时所要经过的路线。l 配送路线是否合理对配送速度、成本、效益影响很大。 l
2、主要方法有：方案评价法、数学计算法和节约里程法等。2、配送线路优化的目标l 以效益最高为目标；l 以成本最低为目标；l 以路程最短为目标；l 以吨公里数最小为目标；l 以准确性最高为目标；l 运力利用最合理、劳动消耗最低为目标。3、配送路线优化选择的约束条件l 满足所有收货人对货物品种、规格、数量的要求；l 满足收货人对货物送达时间范围的要求；l 在允许通行的时间段内进行配送；l 各配送路线的货物量不得超过车辆空间和载重量的限制；l 在配送中心现有运力允许的范围内。三、节约里程法1、节约里程法的概念节约里程法（Saving Algorithm）又叫节约算法，是用来解决配送车辆数目不确定的VRP
3、问题的最有名的启发式算法。它的核心思想是依次将配送作业中的两个回路合并为一个回路，使得每次合并后的总运输距离减少的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。2、节约里程法的原理 三角形两边之和大于第三边。3、节约里程法的应用步骤 步骤1：计算配送网络结点之间的最短距离。 步骤2：计算通过共同配送模式使得各客户之间的可节约的运行距离（a+bc）。其中，a、b分别为配送中心P到各用户的最短距离，c为两用户之间的最小距离。 步骤3：对节约里程数按大小顺序进行排列。 步骤4：组成配送路线图4、例题：下图所示为某配送中心的配送网络，图中P点为配送中心
4、，AJ为配送客户，共10位客户，括号内为配送货物的重量（单位：吨），线路上的数字为道路距离（单位为公里）。假定该配送企业有额定载重量分别为2吨和4吨的货车，每车每次运行距离不超过30公里。参考答案：1初始方案：行程148公里，需要2吨车10辆。2、计算各企业点的节约里程（如下表）节点A-BB-CC-DD-EE-F节约里程数151110109节点FGGHHIIJJA节约里程数5559133线路优化 第一条配送线路（PCBAJP）连接AB、AJ、BC，同时连接PC、PJ，则货物总重量为：0.6+0.7+1.5+0.8=3.6吨，里程为7+4+4+5+7=27KM，需安排4吨车一辆； 第二条配送线路：（PGFEDP）连接DE、EF、FG，同时连接PD、PG，则：货物总重量为：0.4+1.4+1.5+0.6=3.9吨，运输总里程为：8+6+7+6+3=30KM，需4吨车一辆； 第三条配送线路： （PHIP）连接HI，同时连接PI、PH，则货物总重量为：1.3吨（0.8+0.5），配送里程为：23KM （4+9+10），需2吨车一辆。4、小结配送方案共需4 吨车2 辆，2 吨车1 辆，总共行驶路程为27+30+23=80KM ， 比初始方案节约里程148 80=68KM 。
