朝阳重型机器有限公司

朝阳重型机器有限公司

——配送中心选址目录重心法选址模型假设条件模型结构求解思路实证分析企业的选取与数据的调查重心法的实证模型及其数据处理假设条件重心法的应用对象是OD(Origin-Destination)流量的交通网络问题,即起点到终点的运输流量构成的物流网络规划问题。重心法进行决策的依据是产品运输成本的最小化,这样就涉及到如下几个假设前提条件:（1）运输费用只与配送中心和配送点的直线距离有关，不考虑城市交通状况；（2）选择配送中心时，不考虑配送中心所处地理位置的地产价格；（3）运输费率与运输距离和运输量呈线性关系；（4）决策各点的需求量不是地理位置上所实际发生的需求量,而是一个汇总量,这个量聚集了分散在一定区域内众多的需求量；（5）各配送点的需求量已知；（6）可以估计各个备选配送中心的固定费用（包括基本建设费和固定经营费）；（7）可以估计经营管理产生的可变费用，并在总费用中加以考虑。模型结构设有n个配送点，他们各自的坐标是（xi，yi）（i=1,2,3,…,n）配送中心的坐标是（x0，y0）。运输费用为E；总费用为C则有：E=aiwidi(2.1)minC(x)=1EIi+2VIi+3CIi(2.2)式中:ai表示从配送中心到配送点i每单位运量、单位运距的运输费用；wi表示配送中心到配送点i的运输量，也表示第i个配送点的需求量；di表示从配送中心到配送点i的直线距离；Ii表示由重心法得到的各个备选地址；Wi表示各个配送点的需求量之和；EIi表示备选地址Ii总的运输费用；VIi表示各备选地址Ii总的可变费用；CIi表示各备选地址Ii的固定费用；表示权系数(可以根据决策者的需求来定）且，其中∈（0，1）求解思路采用迭代法计算出12个重心点和重心点的运输成本上式中：di=[(x0-xi)2+(y0-yi)2]1/2(2.3)采用微分法，将式（2.3）代入（2.1）中，为了求出使E最小的x0,y0值，对得到的公式求偏导，令=aiwi(x0-xi)/di=0,=aiwi(y0-yi)/di=0(2.4)由式（2.4）可以分别求得最为合适的x0和y0，即X0=,y0=(2.5)方程式(2.5)的右边还含有未知数(x0,y0)，如果从两个方程式的右边完全消除x0和y0,计算将变得很复杂，计算量也很大.因此，可以采用迭代的方法进行计算，通过迭代，得到各个备选的配送中心Ii。用迭代方法计算的方法如下：（1）以所有需求点的重心坐标作为配送中心的初始位置坐标(,)；（2）利用方程式（2.1）和（2.3）计算与(,)相应的总的运输费用E0；(3）把(,)分别代入方程式（2.3）和（2.5）中，计算配送中心的改善地点(,)；这样反复计算下去，直到计算出12个重心点。（4）利用方程式（2.1）和（2.3）计算各个地点相对应的总的运输费用E；采用多元线性回归对总成本目标函数的系数进行求解设y为因变量，,为自变量，并且y=C(x),=EIi,=VIi,=CIi,则多元线性回归模型为：=(2.6)

设分别作为参数的估计量，得样本回归方程为：=（i=1,2…,n）(2.7)用Excel辅助计算可得到3个待估参数的估计值。采用迭代法对优化好的模型进行求解用迭代方法计算的方法如下：（1）以所有需求点的重心坐标作为配送中心的初始位置坐标(,)；（2）利用方程式（2.1）和（2.3）计算与(,)相应的总的运输费用E0；（3）把(,)分别代入方程式（2.3）和（2.5）中，计算配送中心的改善地点(,)；（4）利用方程式（2.1）和（2.3）计算相对应的总的运输费用E1；（5）把E1和E0进行比较，如果E1＜E0则返回（2.3）的计算，再把(,)代入方程式（2.3）和（2.5）中，计算配送中心的再改善地点。如果则说明是最优解。这样反复计算下去，直至求出最优解为止。

根据上面解的情况，把求出的最优解之前的次优解、、以及最优解所对应的位置作为配送中心的备选地址，记为Ii（i=0，1，…，K）。且EIi=E=aiwidi；的值为上一节所求的值。然后，将所需要的数值代入（2.2）式直接计算即可，最小的C(x)所对应的Ii即为最优解。企业的选取与数据的调查朝阳重型机器有限公司是在原朝重（集团）有限责任公司、朝阳重型机器有限责任公司、朝阳重型机器厂等三家企业改制后组成的一个全新的公司。是中国建材机械行业大型骨干企业。装备实力、产品销售、创新能力居中国建材机械行业领先地位。朝重有进出口自营权。是ISO9001质量体系认证合格单位。多年来，朝重先后荣获“国家质量一级合格单位”、“国家质量管理奖”、“国家节能银牌奖”、“中国环保产业百强企业第一名”、“中国企业最佳信誉和中国企业最佳形象AAA级单位”等荣誉称号。朝阳重型机器有限公司主要以生产、研制、开发“朝重牌”建材机械产品为主，年生产能力3万余吨。朝阳重型机器有限公司具备提供300T∕D——4000T∕D大中型水泥厂成套装备的设计开发、生产制造、质量检验、吊装运输、安装调试的能力。同时，还提供环保设备，墙体材料成套设备，矿山、冶金、化工、压力容器、煤炭、粮食行业的通用、专用设备以及公路碎石生产线主机设备等。朝阳重型机器有限公司的供应商遍布全国各地，其供货时间和数量相对比较随机，即朝阳重型机器有限公司发出订货通知就供货，这样会使得朝阳重型机器有限公司方面因需要接受各地的零件而不得不建造较大的储存空间，而接受到的零件并不会一次马上消耗掉，因而会造成因储存而形成的浪费。并因为各地供货都是小批量的，因而无法形成规模效应，这就使得朝阳重型机器有限公司在运输方面也需要大量的投资。在这种情况下，选择一个配送中心作为自己供货的暂存区就显得尤为重要。由于朝阳重型机器有限公司供应商以长三角地区的居多，所以配送中心的选择以长三角地区为主。一般情况下，配送中心担任原料的收集和成品的销售两个任务，但在这次选址中，单考虑原料收集任务。重心法的数据处理实证模型所需数据

本课题的数据主要是通过朝阳重型机器有限公司的内部调查取得企业内部生产数据，再对数据进行筛选加工。主要选取该公司长三角地区的供应商的运输重量和单位运费，备选配送中心的固定费用和总的可变费用等数据来进行分析。供应商坐标整理

根据朝阳重型机器有限公司提供的2009年的数据和在中国地图上建立直角坐标系，统计出各个供应商的坐标，得出表4－1。表4.1续表备选配送中心的固定费用和总的可变费用根据朝阳重型机器有限公司提供的数据计算出各个备选配送中心的固定费用和总的可变费用，得出表4－2。

表4.2单位：万元续表重心法实证模型的求解过程采用迭代法计算出12个重心点和重心点的运输成本采用迭代法计算出12个重心点和重心点的运输成本，计算结果如表4－3。表4－3采用多元线性回归对总成本目标函数的系数进行求解用Excel辅助计算结果如下：图4－1应用excel“数据分析”功能求多元线性回归的回归系数由图4－1的输出结果，可以得到本例中的回归系数为=0.3,=0.4,=0.3。故所求回归方程为=采用迭代法对优化好的模型进行求解用迭代方法计算的结果如表4.4.续表根据上面解的情况，把求出的最优解(162.75,56.03)之前的次优解(162.76,56.03)、(162.76,56.02)、(162.77,56.02)以及最优解(162.75,56.03)所对应的位置作为配送中心的备选地址，记为Ii（i=0，1，2…，K）。且EIi=E=aidiwi