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

冷链物流配送中心 选址的多目标优化模型 2012 年 3月 30日 冷链物流配送中心选址的多目标优化模型 【摘要】针对冷链物流所配送物品易腐坏的特性，综合考虑了物流总成本和物流服务可靠度，建立了冷链物流配送中心选址多目标规划模型。通过主要目标法将此模型转化为单目标优化模型，并运用运筹学软件lingo对优化模型进行验证，最后通过实例计算，证明了该模型在冷链物流配送中心选址问题中的可行性和通用性。 【关键词】冷链物流；效益背反；优化模型；服务可靠度 1背景介绍 由于冷链中所配送物品易腐坏的特性，使得冷链物流配送中心选址与其他一般配送中心选址方法有所不同。我国的物流发展本身就比较迟缓，而冷链物流又是物流中比较棘手的难题，所以我国关于冷链物流配送中心选址方面的文献比较少。2003年姜大立、杨西龙建立了一种求解易腐坏物品配送中心连续选址问题的算法，注重的是模型求解算法的提出；2008年翟庆对冷链配送中心选址进行了研究，建立了一个双层成本模型；还有一些关于冷链配送中心选址的研究都是片面的考虑物流成本最小，但是很少考虑到服务可靠性的影响。 针对以上情况，建立冷链物流配送中心选址的多目标规划模型，在考虑了服务可靠性的情况下，使得物流总成本最小。本文先是提出服务可靠性的不可忽略性，进而忽略其他次要的影响因素来筹划模型，构建出优化数学模型，并对模型进行分析，最后再举例对模型进行检验，从而得出结论。 2 冷链配送中心服务可靠性及计算方法 冷链配送中心服务可靠性是物流服务水平的一个度量。在冷链物流中，物流系统服务可靠性显得尤为重要。配送中心系统的可靠性是配送中心内部所有有关联的物流作业可靠性的逻辑组合。在这里，假设其他物流作业的可靠性均为1，服务可靠性只由配送过程决定。在一定的条件下在客户规定的时间内将产品送到客户手中的概率为Pij表示，则： （1） Tij——货物从配送中心i送到客户j所需要的时间； Tj——客户要求的送货时间； Sij——配送中心i与客户j之间的距离； Vij——车辆从配送中心i到客户j的速度分布函数，车辆的行驶速度因车辆性能和交通状况的不同而不同，具有一定的统计规律，呈现正态分布的特征。 由公式（1）推出配送中心对多个客户服务时可靠性的计算公式为： (2) Pi——配送中心系统的服务可靠度； Dj——客户j的需求量； Pij——配送中心i为客户j提供服务的可靠度。 3 冷链物流配送中心选址模型 3.1 假设条件 这里所建立的冷链物流配送中心的选址模型为多个配送中心到多个需求点，在运输过程中配备有冷冻或冷藏设备的货车为运输工具，配送单一类型生鲜产品。客户的需求量和地理位置已知，从一组备选地址中选址若干个地址进行配送中心的建设，使得这些配送中心向顾客运送货物的总成本最小，同时满足整个系统的服务可靠度最大。在考虑相关成本的同时可假设： （1）系统总费用不考虑仓库的存储费用； （2）产品运送过程中能保持恒定的运送温度，因而在不考虑其他影响因素的条件下，可假设配送生鲜产品的腐坏率是恒定的。 3.2 概念模型 决策变量： Xij——从配送中心i到客户j的运输量； 参数定义： Fi——备选配送中心i的固定费用； hij——从配送中心i到客户j的运输单价； Sij——配送中心i到客户j的距离； p——运输物品的单位价值； θ——运输途中物品的腐坏率系数； g——单位产品的中转成本； q——配送中心的建设容量上限； 多目标规划模型的求解通常是通过线性加权法、主要目标法；分层序列法等方法将多目标优化问题转化为单目标优化问题，然后利用一般的线性或非线性方法对其进行求解。对模型采用主要目标法，以物流总成本最小或服务可靠度最大作为主要目标，而另一个目标只要满足一定的要求即可。 3.3 数学模型 假设企业预先设定的服务可靠度最小值为P0，以系统总成本（固定成本、配送中心到需求点的运输成本，货损成本与加工包装成本之和）最小，物流配送中心系统的服务可靠度最大为目标函数，可建立以下数学模型： （3） （4） （5） （6） （7） 公式（3）、（4）为目标函数，分别表示物流总成本最小和物流服务可靠度最大。公式（3）中的第一项为建立设施的固定成本，第二项伟从配送中心i到客户j的运