物流管理《8节约里程法及举例郑克俊1130修订》.docx
- 文档编号:9198593
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:7
- 大小:144.11KB
物流管理《8节约里程法及举例郑克俊1130修订》.docx
《物流管理《8节约里程法及举例郑克俊1130修订》.docx》由会员分享,可在线阅读,更多相关《物流管理《8节约里程法及举例郑克俊1130修订》.docx(7页珍藏版)》请在冰豆网上搜索。
物流管理《8节约里程法及举例郑克俊1130修订》
节约里程法及举例
当由一个配送中心向多个客户进行共同送货,在一条线路上的所有客户的需求量总和不大于一辆车的额定载重量时,由这一辆车配装着所有客户需求的货物,按照一条预先设计好的最正确路线依次将货物送到每一客户手中,这样既可保证按需将货物及时送交,同时又能节约行驶里程,缩短整个送货时间,节约费用。
节约里程法正是用来解决这类问题的较成熟的方法。
用节约里程法确定配送路线的主要思路是,根据配送中心的运输能力及其到各客户之间的距离和各客户之间的相对距离,来制定使总的配送车辆吨公里数到达或接近最小的配送方案。
节约里程法的根本思路如下图,P为配送中心所在地,A和B为客户所在地,相互之间道路距离分别为a、b、c。
最简单的配送方法是利用两辆车分别为A、B客户配送,此时,如图〔b〕所示,车辆运行距离为2a2b。
然而,如果按图〔c〕所示改用一辆车巡回配送,运行距离为abc。
如果道路没有什么特殊情况,可以节省的车辆运行距离为2a2b–abc=ab–c>0,这个节约量“ab–c〞被称为“节约里程〞。
图配送中心配送路线的选择
步骤:
实际上如果给数十家、数百家客户配送,〔1〕应首先计算包括配送中心在内的相互之间的最短距离,〔2〕然后计算各客户之间的可节约的运行距离,〔3〕按照节约运行距离的大小顺序连结各配送地并设计出配送路线。
下面举例说明节约里程法的求解过程。
例
节约里程法举例
图为某配送网络,P为配送中心所在地,A~J为客户所在地,共10个客户,括号内的数字为配送量〔单位:
吨〕,路线上的数字为道路距离〔单位:
千米〕。
现有可以利用的车辆是最大装载量为2吨和4吨的两种厢式货车,并限制车辆一次运行距离在30千米以内。
为了尽量缩短车辆运行距离,试用节约里程法设计出最正确配送路线。
解:
第一步:
首先计算相互之间的最短距离,根据图中配送中心至各用户之间,用户与用户之间的距离,得出配送路线最短的距离矩阵,如下图。
图配送中心的配送网络
图最短配送路线距离矩阵
第二步:
从最短距离矩阵中计算出各用户之间的节约行程,如下图。
例如,计算A—B的节约距离:
P—A的距离为a=10,P—B的距离为b=9,A—B的距离为c=4,a+b-c=15。
即AB之间的节约里程=PAPB-AB,其余类推,如CD之间的节约里程=PCPD-CD
图配送路线节约行程
第三步:
对节约行程按大小顺序进行排列,如表所示。
表配送路线节约行程排序表
序号
连接点
节约行程/千米
序号
连接点
节约行程/千米
1
A—B
15
13
F—G
5
2
A—J
13
14
G—H
5
3
B—C
11
15
H—I
5
4
C—D
10
16
A—D
4
5
D—E
10
16
B—I
4
6
A—I
9
16
F—H
4
7
E—F
9
19
B—E
3
8
I—J
9
19
D—F
3
9
A—C
8
21
G—I
2
10
B—J
8
22
C—J
1
11
B—D
7
22
E—G
1
12
C—E
6
22
F—I
1
第四步:
按照节约行程排列顺序表,组合成配送路线图。
1〕初始解。
如下图,从配送中心P向各个用户配送,共有配送路线10条〔即PA、PB、PC、PD、PE、PF、PG、PH、PI、PJ〕,总运行距离为:
PAPBPCPDPEPFPG、PHPIPJ=148千米。
每条均用2吨车1辆,共需要2吨车10辆。
图初始解
2〕二次解。
按照节约行程的大小顺序连接A—B、A—J、B—C,如下图。
规划出配送路线I,装载量为吨〔J处A处B处C处=合计吨〕,运行距离为27千米〔PJJAABBCCP=74457=27〕。
总配送路线7条〔路线I、PD、PE、PF、PG、PH、PI〕,总运行距离为109千米,需要2吨车6辆〔用于线路PD、PE、PF、PG、PH、PI〕,4吨车1辆〔用于路线I〕。
图二次解
3〕三次解。
按照节约行程大小顺序,应该是C—D和D—E,C—D和D—E都有可能连接到二次解的配送路线I中,但是由于受车辆装载量和每次运行距离这两个条件的限制,配送路线I不能再增加用户,为此不再连接C—D,而连接D—E,组成配送路线Ⅱ,如图。
图三次解
该路线装载量为吨〔D处吨E处吨=吨〕,运行距离为22千米〔PDEFPE=868=22千米〕。
此时,配送路线共6条〔路线I、路线II、PF、PG、PH、PI〕,总运行距离为99千米,需要2吨车5辆用于线路PF、PG、PH、PI及线路II〕,4吨车1辆〔用于路线I〕。
4〕四次解。
接下来的顺序是A—I,E—F,由于将用户A已组合到配送路线I中,而且该路线不能再扩充用户,所以不再连接A—I,而连接E—F并入到配送路线Ⅱ中,如图。
图四次解
配送路线Ⅱ装载量为吨〔〕,运行距离为29千米〔8678〕,此时,配送路线共有5条〔〔路线I、路线II、PG、PH、PI〕〕,运行距离为90千米,需2吨车3辆〔用于线路PG、PH、PI〕,4吨车2辆〔用于路线I,路线II〕。
5〕五次解。
按节约行程顺序排列接下来应该是I—J,A—C,B—J,B—D,C—E,但是,这些连接均由于包含在已组合的配送路线中,不能再组成新的配送线路。
接下来可以将F—G组合在配送路线Ⅱ中,这样配送路线Ⅱ装载量为吨,运行距离为30千米,均未超出限制条件。
如图。
图五次解
此时,配送路线只4条〔路线I、路线II、PH、PI〕,运行距离为85千米,需要2吨车2辆〔用于线路PH、PI〕,4吨车2辆〔用于路线I,路线II〕。
6〕最终解:
接下来的节约行程大小顺序为G—H,由于受装载量及运行距离限制,
不能再组合到配送路线Ⅱ内,所以不再连接G—H。
连接H~I组成新的配送路线Ⅲ,如下图。
图最优解
到此为止,完成了全部的配送路线的规划设计。
共有3条配送路线〔路线I,路线II、路线III〕,运行距离为80千米,需要2吨车1辆,4吨车2辆。
其中:
配送路线I:
4吨车1辆,运行距离为27千米,装载量为吨;
配送路线Ⅱ:
4吨车1辆,运行距离为30千米,装载量为吨;
配送路线Ⅲ:
2吨车1辆,运行距离为23千米,装载量为吨。
图最正确配送路线〔最终解〕
使用节约里程法的考前须知如下。
1〕适用于顾客需求稳定的配送中心;对于需求不固定的顾客,采用其他途径配送,或并入到有富裕的配送路线中去。
2〕要充分考虑道路运输状况,最终确定的配送路线要充分听取司机及现场工作人员的意见。
3〕各配送路线的负荷量尽量调整平衡。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 8节约里程法及举例郑克俊1130修订 物流 管理 节约 里程 举例 郑克俊 1130 修订