资源简介

(共36张PPT)
冷链物流管理
Leng Lian Wu Liu Guan Li
冷链配送
目录
CONTENT
项目 六
任务一 认识冷链配送
任务二 冷链配送线路优化
冷链配送线路优化
目录
CONTENT
任务二
一、冷链配送线路优化的目标
二、冷链配送线路优化的约束条件
三、冷链配送线路优化的方法
任务导入
冷藏车为什么不够用
F公司负责给一家连锁餐饮企业配送各种生鲜食品。最近，该公司经常出现冷藏车不够用的情况，货运部主管认为是公司的运力不足，要求公司购买或租赁冷藏车。财务部主管却持反对意见：“我们公司有8辆载重量为5 t的冷藏车，如果每辆冷藏车每天送货两次，就有80 t的运力。现在每天的送货量大约为50 t，最高峰的时候也不超过65 t，怎么可能会运力不足呢？”
为了解决这一问题，货运部主管会同财务部主管考察了公司的送货过程，发现尽管冷藏车一刻不停地送货，车厢内货物减少的速度还是很慢。冷藏车就像在一个迷宫里打转一样，常常在同一条马路上来回多次，偶尔还会遇到本公司的其他冷藏车。
问题：
F公司应如何优化冷链配送线路，才能提高配送效率？
冷链配送线路优化的目标是根据配送的具体要求、冷链配送中心的实力及客观条件等来确定的。冷链配送线路优化的目标一般有以下几个：
一、冷链配送线路优化的目标
（1）以效益最大为目标，即以利润最高为目标。
一、冷链配送线路优化的目标
01
04
03
02
（2）以成本最低为目标。
（3）以路程最短为目标。
（4）以吨公里最小为目标。
（5）以配送准确性最高为目标，配送准确性是冷链配送中心重要的服务指标。
一、冷链配送线路优化的目标
（6）以运力利用最合理、劳动消耗最低等为目标。
05
06
课堂活动
当成本最低目标和配送准确性最高目标相互冲突时，冷链配送中心应该如何选择？请举例说明。
冷链配送线路优化的约束条件主要有以下几个：
（1）满足收货人对货物品种、规格、数量的要求。
二、冷链配送线路优化的约束条件
（2）满足收货人对货物发到时间的要求。
（3）在允许通行的时间内进行配送。
（4）运输工具装载的货物不超过其容积和载重量的限制。
（5）在冷链配送中心现有运力允许的范围内配送。
（6）满足货物对配送温度的要求。
在优化冷链配送线路时，应根据不同客户的特点和要求，选择不同的线路优化方法。冷链配送线路优化的方法主要有最短路径法和节约里程法两种。
三、冷链配送线路优化的方法
最短路径法是指在一个无向图中，寻找从起运点到送货点最短路径的方法。
（一）最短路径法
冷链配送线路优化的意义
1．单车单点配送
在实际中，经常会遇到冷链配送中心给单个客户送货的问题。此时，冷链配送中心会努力寻找一条从冷链配送中心到送货点最短的运行线路，以节约油耗，节省成本。
使用最短路径法解决单车单点配送问题的基本步骤为：在配送线路网络中，从起运点或送货点开始，找到与该点相连的距离最短的点，得到第二个点，再找到与第二个点相连的距离最短的点，得到第三个点，以此类推，直到找到送货点或起运点。但是注意不能走重复线路。
三、冷链配送线路优化的方法
【例1】 一辆冷藏车需要从冷链配送中心（S点）向T点配送货物，S点到T点的配送线路网络如图所示，各条线路的距离（单位为km）已经标注在表示线路的线段旁。该冷藏车选择哪条线路，才能使行走距离最短？
三、冷链配送线路优化的方法
S点到T点的配送线路网络
解 （1）如果从S点开始，按照线路距离最短的原则找点，则配送线路如图。
三、冷链配送线路优化的方法
S点到T点的配送线路网络
由图可知，从S点开始找点，可以得到两条线路。第1条为S—3—5—T，距离为9；第2条为S—3—2—1—4—T，距离为10。显然，第2条线路最短。
（2）如果从T点开始，按照线路距离最短的原则找点，则配送线路如图所示。
三、冷链配送线路优化的方法
从T点开始找点的配送线路
由图可知，从T点开始找点，可以得到两条线路。第1条为S—3—2—4—T，距离为9；第2条为S—3—2—1—4—T，距离为10。显然，第1条线路最短。
综上所述，冷藏车从冷链配送中心向T点配送货物时，有两条最短线路可以选择，分别为S—3—5—T和S—3—2—4—T，距离均为9。
2．单车多点配送
在实际中，还会遇到冷链配送中心同时给多个客户送货的问题，即单车多点配送问题。此时，在不考虑货物重量的情况下，可借助电子地图，如高德地图、百度地图等，来优化冷链配送线路，找出最短线路。
三、冷链配送线路优化的方法
【例2】 一辆冷藏车需从山东潍坊中百大厨房暨佳乐家农产品加工配送中心出发，不分先后次序，给佳乐家（四平路店）、中百超市（胜利东街店）、福乐多超市（泰华城店）、佳乐家超市（新华店）配送猪肉，然后回到该配送中心。试制订路径最短的车辆运行方案。
三、冷链配送线路优化的方法
解 先列出所有的送货顺序（4×3×2×1=24种），然后使用电子地图设计配送线路，并记录按每种送货顺序送货时的最短距离。
以高德地图为例，将其打开后指定起点和终点，然后单击“+”按钮，在输入框中输入各送货点，就可以得到推荐配送线路，如图所示。
三、冷链配送线路优化的方法
从T点开始找点的配送线路
更改送货点的顺序，可以得到对应的推荐配送线路。从中选择最短线路即可。
提示
在实际配送过程中，最短路径不一定是最优线路。要想找出最优线路，还应考虑每个送货点货物的重量、道路拥堵情况、红绿灯数量、收费情况等。
若冷链配送中心需要将货物送往多个送货点，但希望在使用尽可能少的运输工具且行驶总里程尽可能少的情况下完成配送任务，就可使用节约里程法来优化配送线路。
使用节约里程法应遵循以下基本规定：
三、冷链配送线路优化的方法
（二）节约里程法
① 配送的是同一种或性质类似的货物
② 各客户的位置和需求量已知
③ 配送中心有足够的运力
④ 配送方案能满足所有客户对到货时间的要求
⑤ 不使车辆超载
⑥ 每辆车每天的总运行时间及里程满足规定的要求
节约里程法的基本原理是三角形中任意两边之和大于第三边。假设某冷链配送中心需要从P点分别向A、B两点送货，P点到A、B两点的距离分别为a和b，A、B两点之间的距离为c，现有三条配送线路，如图所示。
三、冷链配送线路优化的方法
配送线路
其中，配送线路1的运距为2a+2b，配送线路2和配送线路3的运距为a+c+b，配送线路2和配送线路3相对于配送线路1节省的里程为(2a+2b) (a+c+b)=a+b c>0（三角形中任意两边之和大于第三边），所以配送线路2和配送线路3优于配送线路1。
【例3】某冷链配送中心从P点出发，把货物运往A、B、C、D、E等5个送货点，配送线路网络如图所示。括号内的数字表示需要配送货物的重量（单位为t），线路上的数字表示配送距离（单位为km）。假设现在只有额定载重量为2 t和4 t的冷藏车，配送货物的温度要求一致，且货物间互不影响，试用节约里程法为该次配送任务选择最优配送线路。
三、冷链配送线路优化的方法
配送线路网络
三、冷链配送线路优化的方法
解 （1）根据图6-11计算各点之间的最短距离，如表所示。
各点之间的最短距离 单位：km
节点 A B C D E
P 8 8 6 7 10
A 12 13 15 16
B 4 9 18
C 5 16
D 12
三、冷链配送线路优化的方法
（2）根据节约里程量 a+b c，计算出任意两个送货点连接后的节约里程量，如表所示。
节约里程量 单位：km
节点 B C D E
A 4 1 0 2
B 10 6 0
C 8 0
D 5
三、冷链配送线路优化的方法
（3）根据上表，将每对节点的节约里程量按从大到小的顺序排序，编制节约里程排序表，如下表所示。
节约里程排序表 单位：km
序号 线路 节约里程量 序号 线路 节约里程量
1 B—C 10 6 A—E 2
2 C—D 8 7 A—C 1
3 B—D 6 8 A—D 0
4 D—E 5 9 B—E 0
5 A—B 4 10 C—E 0
三、冷链配送线路优化的方法
（4）根据载重量和节约里程量的大小，按顺序连接各个送货点，形成两条配送线路，如图所示。其中，一条配送线路为P—B—C—D—P，距离为8+4+5+7=24 km，货运量为1.7+0.9+1.4=4 t，需要一辆额定载重量为4 t的冷藏车配送货物；另一条配送线路为P—A—E—P，距离为8+16+10=34 km，货运量为2.4+1.5=3.9 t，需要一辆额定载重量为4 t的冷藏车配送货物。
配送线路
菜鸟和京东物流等企业现在已使用路径优化系统，对配送线路进行整体优化。例如，京东物流自主研发的智能路径优化系统就是用算法技术打造的决策系统，该系统充分考虑了用户的消费习惯、收货地址、配送员的坐标和配送习惯等，可以根据参数匹配订单和配送员，找到最短的配送路径。配送员在使用过程中，可通过手持终端获得可视化地图、最佳配送线路和预估时间。
三、冷链配送线路优化的方法
课堂小结
课堂作业
简述冷链配送线路优化的目标和冷链配送线路优化的约束条件。
任务实施
找出最优配送线路
1．任务描述
某冷链配送中心要从P点出发，向A、B、C、D、E、F、G、H、I、J等10家连锁商店配送货物，其配送线路网络如图6-13所示。括号内的数字表示商店的需求量（单位为t），线路上的数字表示配送距离（单位为km）。该冷链配送中心现有额定载重量为2 t和4 t的冷藏车可供使用，并且每辆冷藏车的配送距离不得超过30 km。假定配送货物的温度要求一致，且货物间互不影响，试为该冷链配送中心找出最优配送线路。
配送线路网络
任务实施
2．任务目的
掌握冷链配送线路优化的方法。
3．任务分工
学生自由分组，每组4～6人，从中选出组长，由组长进行任务分工，然后将分工情况填入表中。
班级 组号 指导教师
小组成员 姓名 学号 任务分工 组长 组员
任务实施
4．实施步骤
（1）各小组针对上述案例进行讨论，确定优化方法和步骤。
（2）组内成员按照分工情况，完成相关计算过程。
（3）根据本组的计算结果，确定最优配送线路。
学习成果评价
学习成果评价表
班级 姓名 学号 评价项目 评价内容 分值 评分 自我评分 教师评分
知识
（40%） 冷链配送的概念、作用与要求 6
冷链配送服务体系 8
冷链配送的作业流程 8
冷链配送线路优化的目标和约束条件 8
冷链配送线路优化的方法 10
技能
（40%） 能够根据企业的特点合理选择冷链配送模式 10
能够按照冷链配送作业流程进行冷链配送作业 10
能够利用最短路径法进行冷链配送线路优化 10
能够利用节约里程法进行冷链配送线路优化 10
学习成果评价
（续表）
班级 姓名 学号 评价项目 评价内容 分值 评分 自我评分 教师评分
素养
（20%） 积极、认真参加实践活动 5
具备良好的学习态度和团队精神 5
具备良好的科学文化修养 5
具备统筹兼顾、放眼全体的大局观 5
合计 100
总分（自我评分×40%+教师评分×60%） 自我评价 教师评价 课后作业
某连锁零售店，下设有一个配送中心P和10个连锁分店A～J，配送中心和各连锁分店及各连锁分店之间的位置关系如上图1所示，两点间连线上的数字为两点间的路线长度（单位：公里）。各连锁分店对某种商品的需求量见表1，该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过35公里，设送到时间均符合用户要求，求配送中心的最优送货方案。
课后作业
设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。网络中各边旁的数字表示相应两城之间的公路里程(公里）。试问：汽车应走从V1到V6的什么路线才能使所行驶的里程最少？
THANK YOU！
感谢观看

展开更多......

收起↑