设为主页 | 收藏本页 | 在线咨询
2021年09月21日 星期二
新闻中心
联系我们
重庆义家亲蔬菜配送中心
电话:023-61800865  023-63017469
手机:13883655562  13752902698
联系人:陈露
微信号:CL77100
Q Q:737492685
邮箱:yjqscps@163.com
地址:重庆市北部新区人和综合交易市场66#—72#
新闻中心您当前的位置:首页 > 新闻中心 > 行业动态

物流配送方案设计(最优运输路线决策-节约里程法)典型实例

    已知配送中心PO向5个用户Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有3台2t卡车和2台4t两种车辆可供使用,1、试利用节约里程法制定最优的配送方案?

2、设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间?

300154058554.jpg

需要量

P0












1.5

8

P1

1.7

8

12

P2

0.9

6

13

4

P3

1.4

7

15

9

5

P4

2.4

10

16

18

16

12

P5

 

第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。

 

需要量

P0












1.5

8

P1

1.7

8

(4)

12

P2

0.9

6

(1)

13

(10)

4

P3

1.4

7

(0)

15

(6)

9

(8)

5

P4

2.4

10

(2)

16

(0)

18

(0)

16

(5)

12

P5

第(2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表( )内。

第(3)步:将节约里程sij进行分类,按从大到小顺序排列

序号

路线

节约里程

序号

路线

节约里程

1

P2P3

10

6

P1P5

2

2

P3P4

8

7

P1P3

1

3

P2P4

6

8

P2P5

0

4

P4P5

5

9

P3P5

0

5

P1P2

4

10

P1P4

0

第(4)步:确定单独送货的配送线路


300153181168.jpg

得初始方案配送距离=39×2=78KM

 

第(5)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。即A、B两配送方案。

300152468206.jpg

①配送线路A:P0-P2-P3-P4- P0

运量qA= q2+q3+q4

= 1.7+0.9+1.4

= 4t

用一辆 4t车运送

节约距离SA =10 +8 = 18km

②配送线路B: P0-P5-P1-P0

运量qB =q5+q1=2.4+1.5=3.9t<4t车

         用一辆 4t车运送

节约距离SB=2km

第(6)步:与初始单独送货方案相比,计算总节约里程与节约时间

总节约里程:△S=  SA+ SB= 20 km

与初始单独送货方案相比,可节约时间:△T =△S/V=20/40=0.5小时

    其他参考链接:http://doc.mbalib.com/view/b21373bb87fc80ff0a1371a85472deeb.html


(编辑:义家亲蔬菜配送)


友情链接:中国蔬菜网 | 蔬菜商情网 | 一亩田 | 绿果网 | 农博网 | 全国农产品批发市场价格 | 食品商务网 | 重庆农产品市场协会 | 重庆义家亲蔬菜配送有限公司 | 全球网站库 | 重庆蔬菜配送 | barre形体 | 重庆优时吉博罗
联盟:重庆自动化控制 成都网站建设 贵阳网站建设 西安网站建设 长沙网站建设 重庆网站建设
Copyright 2015 © 重庆蔬菜配送 | 重庆义家亲蔬菜配送有限公司 渝ICP备15012291号-1 网站建设九度互联