基于Matlab电力物资公司配送中心选址研究.docVIP

基于Matlab电力物资公司配送中心选址研究 　　【摘要】针对电力物资配送的特殊性，本文应用Matlab函数求解带成本性、地域性双重约束的电力物资公司配送中心选址问题。文章首先分析配送选址中心的约束条件，构造带成本性、地域性同时约束的中心选址模型，采用Matlab工具箱中的函数，设计选址模型的精确算法，最后通过一具体实例对模型和优化工具进行应用，结果对电力物资企业选址优化具有一定指导意义。 　　【关键词】电力物资 配送中心 选址模型 优化算法 　　一、概述 　　作为物流系统规划的核心问题之一，物流配送中心选址问题是指在一个具有若干供应点及若干需求点的区域内，选一个地址设置物流网络中心的规划过程。电力企业作为我国国民经济的支柱产业，电力物资配送也需要运用现代物流管理技术进行相应的物资管理，电力物资配送一般分为区域物资配送和应急物资配送，其中应急物资配送占电力物资配送的重要组成部分。由于电力物资供应一直是电力企业资金占用的主要部分，建设电力物资配送中心的投资成本大，应急物资配送对配送中心的配送效率要求高，建设具有成本性、地域性、双重要求的配送中心可以同时满足以上要求。因此，电力物资配送中心在选址的过程中需要结合电力企业自身的特殊性，考虑经济环境、自然环境、交通环境等诸多因素。 　　本文以单源连续选址为例，利用Matlab在建模和分析方面的优势，求解带有成本性、地域性同时约束下的物流中心最优选址问题，以满足企业节约配送成本、提高配送效率的问题。 　　二、模型建立 　　根据电力物资公司配送物资自身的物理特性和用途，以及对时间和成本的双重要求，本文以连续选址模型为例，采取以下几点假设：①在具有连续性的目标区域内，任一点可作为选址目标；②两点间的运输距离可以约为两点间直线段距离；③用最大允许配送距离来描述成本性和地域性双重约束。 　　案例分析定义：某电力物资公司为N个二级区域配送中心的基本服务单位，已知二级配送中心j地址坐标为（xj，yj）需求量wj，最大允许配送距离Dj，求解在配送效率最高、总运费最低条件下该电力物资公司配送中心的地址坐标（x0，y0）。 　　模型为： 　　目标函数 　　其中：H―表示从配送中心到各区域中心的运输费用； 　　hj―表示从配送中心到区域中心j的运输费用； 　　λ―表示配送中心的配送区域，即配送中心的可到达最远距离； 　　模型中，目标函数（1）作为常见的重心选址模型表示总运费最低；约束条件（2）表示二级配送中心均在一级配送中心的配送区域内。公式（1）、（2） 共同构成中心选址模型的成本性、地域性双重约束，表示追求配送成本最低的目标。 　　三、基于Matlab的优化算法 　　从公式（1）、（2）中可以看出，该中心选址模型是一个非线形规划的最小值求解问题。可以利用Matlab优化工具箱中fmin con（）函数作为求解多变量非线性约束极小值函数，适合于求解该模型中多约束要求的配送中心选址问题。 　　fmin con（）的标准数学模型为 　　因为没有等式约束条件。所以有 　　fmincon（）函数的调用格式为 　　其中：x为输出的选址结果；fval为输出的目标函数值，即最小运输周转费；myfun为用Matlab语言编写的目标函数M文件； cons为用Matlab语言编写的时效性约束M文件；Ib、ub分别为配送中心坐标取值的上限和下限；A，b，Aeq，beq为空集。x0为初始可行解。 　　为加快计算速度，把初始可行解定位在区域中心位置作为寻优搜索的起点位置。 　　令 　　将M文件和参数一起代入函数中，进行Matlab系统运算，输出选址结果。若无解则表明配送地域性要求约束过紧，应该增加一级物流配送中心的数量。 　　四、案例分析 　　濮阳市电力物资公司为濮阳市各县区配送物资，各县区运输量、运输费率和坐标如下表所示。利用Matlab优化算法，确定物流中心的地址坐标。 　　求解过程如下： 　　①编写Matlab语言M文件，用来描述目标函数， 　　functionf=myfun（x） 　　②编写M文件来描述约束条件， 　　function[c，ceq]=co ns（x） 　　c（1）=sqrt（（x（1））-0.0）^2+（x（2）-1.0）^2）-8 　　③给出初时可行解 　　x0=[7.5，4.0]，以及x取值的下限ub=[0.0，0.0]，上限Ib=[15.0，8.0]。 　　④调用Matlab优化工具箱中的fmincon（）函数进行运算 　　[x，fval]=fmincon（myfun，x0，A，b，Aeq，beq，lb，ub，cons） 　　⑤整理输出结果。物流中心横坐标x（1）=7.4，纵坐标x（2）=3.2，总发运费favl=6493元。物