论文部分内容阅读
摘 要:重心法是配送中心选址比较常用的方法,文章首先介绍了重心法的概述,接着分析了重心法的具体实施步骤,最后结合实际的案例,运用重心法对配送中心的选址进行具体计算,得出最终的配送中心位置。
关键词:重心法;配送中心;选址
1 重心法概述
重心法是配送中心选址中比较常用的到科学分析的方法,重心法将物流系统中的配送需求点和配送中心看成是分布在某一平面范围内的物流配送系统;将各个配送点的配送需求量分别看成是物流系统中产品的重量,各个配送点的重心位置作为物流配送中心的最佳设置点。
重心法在配送中心的选址的运用主要是考虑了配送中心到各个配送点的距离以及需要配送到各个配送点的货物重量,在结合相应的单位运输费用的基础上,满足在完成配送任务的基础上,如何设置最优的配送中心点会使得整体的配送成本最低,从而找到设置配送中心的最佳位置。
2 重心法实施步骤
在某一区域配送范围内,有n个需要配送的目的地,这n个配送目的地所需的配送量为wi(i=1,2,...,n),各个配送点的位置坐标为(xi,yi)(i=1,2,...,n)。根据重心法选址的原理可以得到配送中心位置坐标如下公式所示:
接着,对所完成所有的配送任务所需的成本进行计算,计算公式如下:
上式中ai表示单位运费;wi表示运输量;di表示运输距离。
要选择出最合理的配送中心位置即是满足总的配送成本最低,即是对x和y进行一阶求导,并使得其为0,具体的计算公式如下所示:
即可以求出最合适的x0和y0,具体如下:
以此类推,直至计算出最小D值时对应的坐标(x,y),即为最优解。
3 重心法在选址中的具体运用分析
某配送中心需要完成四个目的地的配送任务,四个配送点的配送量分别为2、3、2.5、1吨,单位运输费用均为5元,四个配送点的坐标分别为(2,2)、(11,3)、(10,8)、(4,9)。用重心法確定配送中心的坐标位置。
代入上诉公式求出对应的x0和yo位置,可得
因此四个配送点的重心坐标为(7.8,4.9),用迭代法进行改善,使得总配送成本最低。
可以求得
接着对其进行第一次迭代得到
将改善后的坐标位置(8.6,5.1)计算各di和D1,得到D1=191,在进行迭代得到对应的x02为9、y02为5.2,再计算出坐标位置(9,5.2)各di和D2,得到D2=191。由于D1=D2,所以最优坐标位置为(8.6,5.1),即为配送中心的最优位置。
参考文献
[1]王萍,周虹光.基于重心法的城市冷链仓配中心选址分析[J].商场现代化,2018(13):41-43.
[2]何永贵,周颖.基于成本优化的城市地下物流节点选址研究[J/OL].管理现代化,2018(06):66-69.
[3]陈刚,付江月.军民融合背景下无人机配送中心选址问题研究[J/OL].计算机工程与应用:1-7.
[4]占伟伟,卢海燕,王秀,蔡莉.基于灰度加权重心法的线阵CCD亚像素细分定位实验研究[J].光学技术,2018,44(04):476-479.
[5]祁玉青,蒋南云,倪卫红.基于电子表格和网络地图的重心法选址实验设计[J/OL].实验科学与技术:1-5.
(作者单位:江西现代职业技术学院)
关键词:重心法;配送中心;选址
1 重心法概述
重心法是配送中心选址中比较常用的到科学分析的方法,重心法将物流系统中的配送需求点和配送中心看成是分布在某一平面范围内的物流配送系统;将各个配送点的配送需求量分别看成是物流系统中产品的重量,各个配送点的重心位置作为物流配送中心的最佳设置点。
重心法在配送中心的选址的运用主要是考虑了配送中心到各个配送点的距离以及需要配送到各个配送点的货物重量,在结合相应的单位运输费用的基础上,满足在完成配送任务的基础上,如何设置最优的配送中心点会使得整体的配送成本最低,从而找到设置配送中心的最佳位置。
2 重心法实施步骤
在某一区域配送范围内,有n个需要配送的目的地,这n个配送目的地所需的配送量为wi(i=1,2,...,n),各个配送点的位置坐标为(xi,yi)(i=1,2,...,n)。根据重心法选址的原理可以得到配送中心位置坐标如下公式所示:
接着,对所完成所有的配送任务所需的成本进行计算,计算公式如下:
上式中ai表示单位运费;wi表示运输量;di表示运输距离。
要选择出最合理的配送中心位置即是满足总的配送成本最低,即是对x和y进行一阶求导,并使得其为0,具体的计算公式如下所示:
即可以求出最合适的x0和y0,具体如下:
以此类推,直至计算出最小D值时对应的坐标(x,y),即为最优解。
3 重心法在选址中的具体运用分析
某配送中心需要完成四个目的地的配送任务,四个配送点的配送量分别为2、3、2.5、1吨,单位运输费用均为5元,四个配送点的坐标分别为(2,2)、(11,3)、(10,8)、(4,9)。用重心法確定配送中心的坐标位置。
代入上诉公式求出对应的x0和yo位置,可得
因此四个配送点的重心坐标为(7.8,4.9),用迭代法进行改善,使得总配送成本最低。
可以求得
接着对其进行第一次迭代得到
将改善后的坐标位置(8.6,5.1)计算各di和D1,得到D1=191,在进行迭代得到对应的x02为9、y02为5.2,再计算出坐标位置(9,5.2)各di和D2,得到D2=191。由于D1=D2,所以最优坐标位置为(8.6,5.1),即为配送中心的最优位置。
参考文献
[1]王萍,周虹光.基于重心法的城市冷链仓配中心选址分析[J].商场现代化,2018(13):41-43.
[2]何永贵,周颖.基于成本优化的城市地下物流节点选址研究[J/OL].管理现代化,2018(06):66-69.
[3]陈刚,付江月.军民融合背景下无人机配送中心选址问题研究[J/OL].计算机工程与应用:1-7.
[4]占伟伟,卢海燕,王秀,蔡莉.基于灰度加权重心法的线阵CCD亚像素细分定位实验研究[J].光学技术,2018,44(04):476-479.
[5]祁玉青,蒋南云,倪卫红.基于电子表格和网络地图的重心法选址实验设计[J/OL].实验科学与技术:1-5.
(作者单位:江西现代职业技术学院)