快速消费品配送中心选择优化的模型与算法

1、快速消费 品配送中心选择优化的模型与算法        摘要：在考虑    商品回款光阴 延迟的根基 上，联合 快速消费 品（FMCG）企业物流配送网络的特性，建立    了混杂 0-1整数方案的配送中心选择优化模型。该模型是一种特别 情势 的选择分配模型，具有NP难性质。为求解上述模型，提出一种基于SVM（支撑 向量机）的在线算法。实例钻研 表明，该算法能高效求得模型的优化解，是求解配送中心选择这类繁杂 优化问题的一个较好法子

2、0;   。 要害 词: 快速消费 品；配送中心；选择-优化；支撑 向量机 Abstract：Based on the commodity feedback residual expenses delay and the distribution system characteristics of Fast Moving consumer Goods（FMCG）, a mixed 0-1 integer programming model is built for optimizing the location of distribution center. Th

3、e model is in fact a special type of classic location-allocation models and has NP-hard complexity. To solve the above model, the on-line calculation method based on SVM （Support Vector Machine）is proposed. According to the example research, such a calculation method can get optimizing result for th

4、e model and it is the better method to solve such complicated problems for the distribution centers. Key words: FMCG；distribution center；optimizing；support vector machine 0引言 随着经济的发展，国民 生活    程度 不断进步 ，快速消费 品（Fast Moving consumer Goods FMCG）的需求量越来越大。FMCG具有应用 寿命较短、大众, 生活  

5、;  必须    、消费 速度快、消费 者可习惯性就近重复    购置 等特性1。对于FMCG企业而言，合理选择物流配送中心肠 点是物流系统    优化历程 中一个具有战略意义的问题。物流配送中心是商品从提供商（制作 商）至零售商之间的中间储存点，具有集中和疏散 物质 、增进 商品迅速    流转的功效 。基于配送中心及其地位 选择的首要 作用，众多专家、学者对这一问题开展了钻研 ，并建立  &#

6、160; 了一系列的选址优化模型2-6。FMCG企业面对需求继续多批次、品种丰厚 、地位 疏散 的众多终端零售商，对配送中心的配送服务提出了定量、定点、定时、以及回款光阴 迅速    等请求 。然而，现有模型大多以配送中心与提供商及零售商之间的运费、配送中心建设成本及其管理费用作为优化目标    ，并没有考虑    商品回款光阴 延迟这一因素。基于以上考虑    ，本文建立    了FM

7、CG商务环境下的配送中心选择优化模型，并提出一种基于SVM（支撑 向量机）的在线算法对模型求解。 1问题描绘与模型 FMCG商务环境下配送中心选择优化模型的根基思想可描绘如下：一个FMCG企业根据    某个区域（如一个城市）在一个企图    期内终端零售商对各类商品的需求量和产地（下面通称商品提供点）的提供量及其地理地位 ，从备选的配送中心中选择一个或多个配送中心，使得全部 配送系统    的总成本最小。这里的总成本包孕：商品提供点到配送中心的运输费用，配送中心的固定投资和

8、管理费用，商品在配送中心的流通加工费用，以及配送中心到终端零售商的配送运输费用，同时考虑    到商品资金从终端零售商经过配送中心到商品提供点回款光阴 延迟引起的费用。为了便于建立    模型，作以下几个根基假设： 假设1这里的商品提供点仅指一个FMCG生产企业包孕的几个离开 的产地或商品提供点； 假设2在必然的备选配送中心中选取最优配送中心； 假设3每个终端零售商对一个FMCG企业的系列品牌的品种有且仅有一个配送中心为之配送； 假设4企图    期内终端零售商对各类商品的需

9、求量和提供点的提供量可预测得到； 假设5商品为多种类商品，分辨    为各个提供点生产。 其中假设3保证了每个终端零售商都可从其唯一对应的配送中心一次性得到所需的各类商品，这种配送服务能够满足终端零售商对企业物流配送提出的高请求 ，有利于进步 终端零售商采购商品的满意度。 模型描绘的配送系统    可看成一类二级正向运输和反向回款的综合系统    ，如图1所示。 下面给出FMCG企业配送中心选择优化的数学模型：  模型中有两类符号，即模型的决策变量和模型参数。 目标

10、    函数（1）表现 全部 配送系统        2模型的求解算法 对于经营系列商品的FMCG企业而言，他们拥有宏大 的终端零售商。相应地，上述模型的变量和束缚 亦非常多，因而模型属于大规模    的混杂 0-1整数方案模型，且具有NP难性质8。如果利用    传统优化法子    ，如分枝定界法，很难在合理的光阴 内求得模型最优解。如果利用 &

11、#160;  遗传算法，它必须    和其他算法联合 ，数据量非常大，而且编码及交叉、变异则是一个非常繁杂 的历程 。为此，根据 模型的特性，本文采纳 SVM（支撑 向量机）的在线算法求解上述模型的全局最优解和对配送中心进行聚类得到最佳的配送中心。 算法设计如下： 3盘算 机实验     4结论 FMCG商务条件下物流配送中心的优化选择是一个繁杂 的系统    工程。本文在考虑    商品回款光阴 延迟这一因素的同时

12、，联合 FMCG企业物流配送网络的特性，建立    了混杂 0-1整数方案的配送中心选择优化模型，并提出基于SVM（支撑 向量机）的在线算法对模型求解。通过实例盘算 取得了满意的效果 。文中提出的数学模型和优化算法为FMCG企业物流配送网络的优化选择供给 了一个可行的法子    。 参考文献： 1 詹斌. 快速消费 品物流发展钻研 J. 物流科技, 2006(8):9-11. 2 Andreas K, Andreas D. Facility Location Models for Distribution Syst

13、em DesignJ. European J of Operational Research, 2005, 162(1):4-29. 3 Vaidyanathan J, Anthony R. A Simulated Annealing Methodology to Distribution Network Design and ManagementJ. European J of Operational Research，2003,144(3):629-645. 4 吕海峰，马维忠，王衍华. 基于网络分析    法子    的物流配送中心选址的钻研 J. 运筹与管理，2004,13(6):80-85. 5 张培林，魏巧云. 物流配送中心选址模型及其启迪 式算法J. 交通运输工程学报，2003,13(12):65-68. 6 蒋忠中，汪定伟. B2C电子商务中配送中心选址优化的模型与算法J. 把持 与决