文档介绍：快速消费品配送中心选择优化的模型与算法
(作者:___________单位: ___________邮编: ___________)
摘要:在考虑商品回款时间延迟的基础上,结合快速消费品(FMCG)企业物流配送网络的特点,建立了混合0-1整数规划的配送中心选择优化模型。该模型是一种特殊形式的选择—分配模型,具有NP难性质。为求解上述模型,提出一种基于SVM(支持向量机)的在线算法。实例研究表明,该算法能高效求得模型的优化解,是求解配送中心选择这类复杂优化问题的一个较好方法。
关键词: 快速消费品;配送中心;选择-优化;支持向量机
Abstract:Based on modity 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. The model is in fact a special type of classic location-allocation models and has NP-plexity. 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 the model and it is the better method to solve plicated problems for the distribution centers.
Key words: FMCG;distribution center;optimizing;support vector machine
0引言
随着经济的发展,人民生活水平不断提高,快速消费品(Fast Moving consumer Goods FMCG)的需求量越来越大。FMCG具有使用寿命较短、公众生活必须、消费速度快、消费者可习惯性就近重复购买等特点[1]。对于FMCG企业而言,合理选择物流配送中心地点是物流系统优化过程中一个具有战略意义的问题。物流配送中心是商品从供应商(制造商)至零售商之间的中间储存点,具有集中和分散物资、促进商品迅速流转的功能。基于配送中心及其位置选择的重要作用,众多专家、学者对这一问题开展了研究,并建立了一系列的选址优化模型[2-6]。FMCG企业面对需求连续多批次、品种丰富、位置分散的众多终端零售商,对配送中心的配送服务提出了定量、定点、定时、以及回款时间迅速等要求。然而,现有模型大多以配送中心与供应商及零售商之间的运费、配送中心建设成本及其管理费用作为优化目标,并没有考虑商品回款时间延迟这一因素。基于以上考虑,本文建立