冷链物流配送中心选址的多目标优化模型物流专业数学建模

《冷链物流配送中心选址的多目标优化模型物流专业数学建模》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、冷链物流配送中心选址的多目标优化模型2012年3月30曰冷链物流配送中心选址的多目标优化模型【摘要】针对冷链物流所配送物品易腐坏的特性，综合考虑了物流总成本和物流服务可靠度，建立Y冷链物流配送屮心选址多FI标规划模型。通过主要A标法将此模型转化为单目标优化模型，并运用运筹学软件lingo对优化模型进行验证，最后通过实例计算，证明了该模型在冷链物流配送中心选址问题中的可行性和通用性。【关键词】冷链物流；效益背反；优化模型；服务可靠度1背景介绍由于冷链中所配送物品易腐坏的特性，使得冷链物流配送中心选址与其他一般配送中心选址方法冇所不M。我国的物流发展本身就比较迟缓，

2、而冷链物流又是物流屮比较棘手的难题，所以我国关于冷链物流配送屮心选址方面的文献比较少。2003年姜大立、杨西龙建立了一种求解易腐坏物品配送中心连续选址问题的算法，注重的是模型求解算法的提出；2008年翟庆对冷链配送中心选址进行了研究，建立了一个双层成木模型；还有一些关于冷链配送中心选址的研究都是片面的考虑物流成本最小，但是很少考虑到服务可靠性的影响。针对以上情况，建立冷链物流配送屮心选址的多A标规划模型，在考虑了服务可靠性的情况下，使得物流总成本最小。本文先是提出服务可靠性的不可忽略性，进而忽略其他次要的影响因素来筹划模型，构建出优化数学模型，并对模型进行分析，

3、最后再举例对模型进行检验，从而得出结论。2冷链配送中心服务可靠性及计算方法冷链配送中心服务可靠性是物流服务水平的一个度量。在冷链物流中，物流系统服务可靠性显得尤为重要。配送中心系统的可靠性是配送中心内部所有有关联的物流作业可靠性的逻辑组合。在这里，假设其他物流作业的可靠性均为1，服务可靠性只由配送过程决定。在一定的条件下在客户规定的时间内将产品送到客户手中的概率为Pij表示，贝LTij一一货物从配送中心i送到客户j所需要的时间；Tj一一客户要求的送货时间；Sij一一配送中心i与客户j之间的距离；Vij一一车辆从配送中心i到客户j的速度分布函数，车辆的行驶速度因车

4、辆性能和交通状况的不同而不同，具有一定的统计规律，呈现正态分布的特征。由公式（1）推出配送中心对多个客户服务时可靠性的计算公式为：T,djEdjjeNjeNPi—一配送中心系统的服务可靠度；Dj一一客户j的需求量；Pij一一配送屮心i为客户j提供服务的可靠度。3冷链物流配送中心选址模型3.1假设条件这里所建立的冷链物流配送屮心的选址模型为多个配送屮心到多个需求点，在运输过程中配备有冷冻或冷藏设备的货车为运输工具，配送单一类型生鲜产品。客户的需求量和地理位置已知，从一组备选地址中选址若干个地址进行配送中心的建设，使得这些配送中心向顾客运送货物的总成木最小，同时满足

5、整个系统的服务可靠度最大。在考虑相关成本的句吋可假设：（1）系统总费用不考虑仓库的存储费用；（2）产品运送过程中能保持恒定的运送温度，因而在不考虑其他影响因素的条件下，可假设配送生鲜产品的腐坏率是恒定的。3.2概念模型决策变量：Xij一一从配送中心i到客户j的运输量；7_Jo,不在候选地i设立配送中心-Ll,在候选地i设立配送中心参数定义：Fi一一备选配送中心i的同定费用；hij一一从配送中心i到客户j的运输单价；Sij一一配送中心i到客户j的距离；p一一运输物品的单位价值；e—一运输途屮物品的腐坏率系数；g——单位产品的中转成本；q一一配送中心的建设容量上限；

6、多目标规划模型的求解通常是通过线性加权法、主要目标法；分层序列法等方法将多0标优化问题转化为单0标优化问题，然后利用一般的线性或非线性方法对其进行求解。对模型采用主要FI标法，以物流总成本最小或服务可靠度最大作为主要目标，而另一个目标只要满足一定的要求即可。3.3数学模型假设企业预先设定的服务可靠度最小值为P0,以系统总成本（固定成本、配送屮心到需求点的运输成本，货损成本与加工包装成本之和）最小，物流配送屮心系统的服务可靠度最大为目标函数，可建立以下数学模型：min"=艺€+ZEhUxusUZU(3)i=I/=1/=!/=!/=!7=1/=1[Z,.4(5)i=

7、lnXx"<“,，/=(6)y=i之dj，j=l，2…n（7）i=l公式（3）、（4）为目标函数，分别表示物流总成本最小和物流服务可靠度最大。公式（3）中的第一项为建立设施的同定成本，第二项伟从配送中心i到客户j的运输成本，第三项为运输过程中由于货物腐坏和破损引起的货损成本，最后一项表示货物加工包装引起的中转成木；公式（4）是对配送中心系统服务可靠度的限制；公式（5）表示所建配送中心数量不得超过q;公式（6）表示配送中心向客户配送产品的总量不得超过自身的容量，ai表示配送中心i的容量；公式（7）表示配送中心i到需求点j的配送总量不小于其需求量。4案例分析设有4个

8、备选冷链配送中心地址，6