配送组织与运输

2020/4/23
16
步骤1：计算网络结点之间的最短距。 步骤2：计算各客户之间的可节约的运行距离：a+b+c
其中a 为P点至各点距 b为P点至各点距 c为两点间最小距 步骤3：对节约里程按大小顺序进行排列。 步骤4：组成配送路线图
假定本配送企业有额定载重量分别为2吨和4吨的货车，每车每次运行距离不超 过30公里。
一、最短路径设计
2020/4/23
10
步骤：
1．设VI点为L1=0 2．求与V1相邻未标点最小距离值并标号 V2：0+5=5KM V3：0+2=2KM 则标号L3=2，并描黑V1——V3 3．求与V1、V3相邻未标号点最小距离值并标号 V4：2+7=9 V2：0+5=5 V6：2+4=6 则标号L2=5，并描黑V1——V2
2020/4/23
13
作业 ：求V1——V6最短距
2020/4/23
14
二、节约里程的线路设计 （一）原理
则运距为2a+2b
运距为a+c+b
则节省里程2a+2b-a-c-b=a+b-c>0 （两边之和大于第三边）
2020/4/23
15
（二）步骤
例：下图所示为某配送中心的配送网络，图中P点为配送中心，A——J为配送 客户共10位客户，括号内为配送货物吨数，线路上的数字为道路距离，单位 为公里。
初始方案运量表
初始基本可行解为总运费：4×3+3×10+3×1+1×2+6×4+3×5=86百元 2．最优解的判别——位势法 （1）造初始方案运价表（黑体）
初始方案运价表
2020/4/23
21
（2）作位势法（见上图红、黑体表），UI+VJ=单位运价 第三列：U1+V3=3 0+V3=3 则V3=3 第四列：U1+V4=10 0+V4=10，则V4=10 第三列：V3+U2=2 3+U2=2， 则U2=-1 第四列：V4+U3=5 10+U3=5 则U3=-5 第一列：U2+V1=1 -1+V1=1， 则V1=2 第二列：U3+V2=4 -5+V2=4 则V2=9 （3）行列势+列位势=单位运价，将运价填入空格（见兰体） （4）计算得出检验数表： 检验数=单位运价-上表中相对应格中的数字，如检验数≥0，则为最优方案， 如检验数＜0，则需方案改进。
配送组织与运输
2020/4/23
1
内容
第一节 配送方法与协同配送 第二节 配送线路设计 第三节 服务管理 第四节 配送运输
2020/4/23
2
第一节 配送方法与协同配送
一、配送方法
（一）定时配送 ： 按照约定的时间间隔
1．日配 形式
实现送达时间在订货发出后24小时之内送达用户 实现在用户实际投入使用前24小时内送达 适用情况：鲜活商品、小型商店、储存设施少、突变需求
2020/4/23
17
1．初始方案：行程148公里，需要2吨车10辆。 2 ． 二 次 解 ： 连 接 AB、AJ、BC， 同 时 连 接 PA、PJ， 则 里 程 为 7+4+4+5+7=27KM
0.6+0.7+1.5+0.8=3.6吨，需4吨车一辆； 3 ． 三 次 解 ： 连 接 DE、EF、FG， 同 时 连 接 PD、PG， 则 里 程 为 8+6+7+6+3=30KM 0.4+1.4+1.5+0.6=3.91吨，需4吨车一辆； 4．四次解：连接HI，同时连接PI、PH，则里程为4+9+10=23KM 0.8+0.5=1.3吨，需2吨车一辆。 则共行驶27+30+23=80KM，共需4吨车二辆，2吨车一辆， 比初始方案节约里程148—80=68KM
其配送要与企业生产节奏同步
2．准时—看板
方式
适用情况：装配型、重复生产的用户，“一对一”计划性强
2020/4/23
3
（二）定量配送: 按规定的数量、指定时间范围送达
特点： 整车配送，配送效率高 便于备货 便于接货，易于组织 有库存
2020/4/23
4
(三）定时定量配送 : 严格按照所规定的配送时间和数量组织配送
2020/4/23
18
作业： 求节约里程的线路设计，假定该公司有2T和4T车，每次运行距离不超过60KM。
2020/4/23
19
三、表上作业法 （一）原理 前提：供需平衡，总运费最小。 总运费=运量×单位运价（已经考虑距离）
（二）步骤
2020/4/23
20
1．给定初始方案——最小元素法
运价最小优先供应得出下表
特点：要求高、计划难度大，不普遍适用，一般适用于配送专业化 程度高的厂商（制造商）配送中心配送。主要在大量且生产相对稳 定的汽车制造、家用电器、机电产品等物料供应领域
2020/4/23
5
（四）定时定线路配送 : 规定运行线路和到达时间表，也称班车配送或列车 时刻表
特点： 1）配送费用较低，可以依次对多个用户实行共同配送 2）利于安排车辆运行及人员配备 3）有计划安排接货 4）车载量不足时，浪费运力 5）不能实现门到门，用户不便 适用于铁路沿线工商企业物资配送
2020/4/23
8
（二）协同配送的类型 1．以货主为主体的协同配送
（1）发货货主主体型：与客户协同配送 （2）以收货货主主体型
2．以物流业者为主体的协同配送 （1）公司主体型：运送业者的共同配送；共同出资建新公司 （2）合作机构主体型：运送业者组成；与批发商合作。
2020/4/23
9
第二节 配送线路设计
2020/4/23
6
（五）即时配送
一般在事故、灾害、生产计划突然变化或销售预测失误而导致销 售即将断线的情况下采用
2020/4/23
7
二、协同配送
（一）协同配送的含义
由多个企业联合组织实施的配送活动
1．传统送货缺点 1）运输成本高 2）配送设施严重浪费 3）交通不畅 4）环保问题
2．协同配送的优势 1）从货主角度——提高物流效率 2）从专业运输业者角度——提高车辆使用效率 3）从用户角度——可统一收货
2020/4/23
11
4．求与V1、V2、V3相邻未标号点最小距离值并标号 V5：5+7=12 V4：5+2=7 V6：2+4=6 则标号L6=6，并描黑V3——V6 5．求与V1、V2、V3、V6相邻未标号点最小距离值并标号 V4： V6——V4 2+6=8
V3——V4 2+7=9 V2——V4 5+2=7
V6——V5 6+1=7 V5：V2——V5 5+7=12 则标号L5=7，L4=7，并描黑V6——V5，V2——V4
2020/4/23
12
Fra Baidu bibliotek
6、求与V1、V2、V3、V4、V5、V6相邻未标号点最小值 V7： V5——V7 7+3=10 V6——V7 6+6=12
则标号L7=10，并描黑V5——V7 则最短路线为V1——V3——V6——V5——V7， 为10公里