快速消费品配送中心选择优化的模型与算法
毕业论文1.82W
摘要:在考虑商品回款时间延迟的基础上,结合快速消费品(FMCG)企业物流配送网络的特点,建立了混合0-1整数规划的配送中心选择优化模型。该模型是一种特殊形式的选择—分配模型,具有NP难性质。为求解上述模型,提出一种基于SVM(支持向量机)的在线算法。实例研究表明,该算法能高效求得模型的优化解,是求解配送中心选择这类复杂优化问题的一个较好方法。
关键词: 快速消费品;配送中心;选择-优化;支持向量机 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. The 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 the 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具有使用寿命较短、公众生活必须、消费速度快、消费者可习惯性就近重复购买等特点[1]。对于FMCG企业而言,合理选择物流配送中心地点是物流系统优化过程中一个具有战略意义的问题。物流配送中心是商品从供应商(制造商)至零售商之间的中间储存点,具有集中和分散物资、促进商品迅速流转的功能。基于配送中心及其位置选择的.重要作用,众多专家、学者对这一问题开展了研究,并建立了一系列的选址优化模型[2-6]。FMCG企业面对需求连续多批次、品种丰富、位置分散的众多终端零售商,对配送中心的配送服务提出了定量、定点、定时、以及回款时间迅速等要求。然而,现有模型大多以配送中心与供应商及零售商之间的运费、配送中心建设成本及其管理费用作为优化目标,并没有考虑商品回款时间延迟这一因素。基于以上考虑,本文建立了FMCG商务环境下的配送中心选择优化模型,并提出一种基于SVM(支持向量机)的在线算法对模型求解。
1问题描述与模型
FMCG商务环境下配送中心选择优化模型的基本思想可描述如下:一个FMCG企业根据某个区域(如一个城市)在一个计划期内终端零售商对各类商品的需求量和产地(下面通称商品供应点)的供应量及其地理位置,从备选的配送中心中选择一个或多个配送中心,使得整个配送系统的总成本最小。这里的总成本包括:商品供应点到配送中心的运输费用,配送中心的固定投资和管理费用,商品在配送中心的流通加工费用,以及配送中心到终端零售商的配送运输费用,同时考虑到商品资金从终端零售商经过配送中心到商品供应点回款时间延迟引起的费用。为了便于建立模型,作以下几个基本假设:
假设1这里的商品供应点仅指一个FMCG生产企业包括的几个分开的产地或商品供应点;
假设2在一定的备选配送中心中选取最优配送中心;
假设3每个终端零售商对一个FMCG企业的系列品牌的品种有且仅有一个配送中心为之配送;
假设4计划期内终端零售商对各类商品的需求量和供应点的供应量可预测得到;
假设5商品为多种类商品,分别为各个供应点生产。
其中假设3保证了每个终端零售商都可从其唯一对应的配送中心一次性得到所需的各类商品,这种配送服务能够满足终端零售商对企业物流配送提出的高要求,有利于提高终端零售商采购商品的满意度。
关键词: 快速消费品;配送中心;选择-优化;支持向量机 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. The 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 the 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具有使用寿命较短、公众生活必须、消费速度快、消费者可习惯性就近重复购买等特点[1]。对于FMCG企业而言,合理选择物流配送中心地点是物流系统优化过程中一个具有战略意义的问题。物流配送中心是商品从供应商(制造商)至零售商之间的中间储存点,具有集中和分散物资、促进商品迅速流转的功能。基于配送中心及其位置选择的.重要作用,众多专家、学者对这一问题开展了研究,并建立了一系列的选址优化模型[2-6]。FMCG企业面对需求连续多批次、品种丰富、位置分散的众多终端零售商,对配送中心的配送服务提出了定量、定点、定时、以及回款时间迅速等要求。然而,现有模型大多以配送中心与供应商及零售商之间的运费、配送中心建设成本及其管理费用作为优化目标,并没有考虑商品回款时间延迟这一因素。基于以上考虑,本文建立了FMCG商务环境下的配送中心选择优化模型,并提出一种基于SVM(支持向量机)的在线算法对模型求解。
1问题描述与模型
FMCG商务环境下配送中心选择优化模型的基本思想可描述如下:一个FMCG企业根据某个区域(如一个城市)在一个计划期内终端零售商对各类商品的需求量和产地(下面通称商品供应点)的供应量及其地理位置,从备选的配送中心中选择一个或多个配送中心,使得整个配送系统的总成本最小。这里的总成本包括:商品供应点到配送中心的运输费用,配送中心的固定投资和管理费用,商品在配送中心的流通加工费用,以及配送中心到终端零售商的配送运输费用,同时考虑到商品资金从终端零售商经过配送中心到商品供应点回款时间延迟引起的费用。为了便于建立模型,作以下几个基本假设:
假设1这里的商品供应点仅指一个FMCG生产企业包括的几个分开的产地或商品供应点;
假设2在一定的备选配送中心中选取最优配送中心;
假设3每个终端零售商对一个FMCG企业的系列品牌的品种有且仅有一个配送中心为之配送;
假设4计划期内终端零售商对各类商品的需求量和供应点的供应量可预测得到;
假设5商品为多种类商品,分别为各个供应点生产。
其中假设3保证了每个终端零售商都可从其唯一对应的配送中心一次性得到所需的各类商品,这种配送服务能够满足终端零售商对企业物流配送提出的高要求,有利于提高终端零售商采购商品的满意度。
-
换种思维解决问题-论文
换种思维解决问题摘要:教育不是一味地批评、指责和说教,有爱和尊重的教育,才是真正的教育。教师教育理念的转变,一个温暖的转身,也许会收到意想不到的教育效果。关键词:老师;学生;失败;宽容十年前,笔者初为人师,信奉“严师出高徒”。于是谢绝温柔,整天板着面孔,冷若冰霜,...
-
有效提高英语课堂教学质量之我见
随着课程改革的深入,许多先进的教育教学理念逐渐为广大教师理解并接受,新的教学方法如同四月的鲜花竞相绽放,在课堂教学中,各地各校教改的呼声一浪高过一浪,教师们也不亦乐乎地投入到教改的大潮中,方法是多样的,但目的是单一的,那就是提高教学质量,如何提高教学质量拙见...
-
品德活动引领孩子快乐成长
品德与生活课程是一门活动型的综合课程。活动是教师教与学生学的主要形式,课程目标主要是通过学生直接参与的丰富多彩的活动与行为实践实现的。因此,在本课程中教师不再是知识的直接传授者,不是“教”教材的人,而是学生活动的支持者、合作者和指导者,是引导、激发和...
-
关于高校应用型人才培养对策研究
摘要:市场经济发展的客观要求需要大量的具有动手实践能力的应用型高级人才,地方性应用型本科大学承担着这一任务,但存在着诸多不适应的地方,通过分析六个方面的问题,提出了五个对策:明晰办学定位,确立地方高校应用型人才培养规格和目标;强化实践环节,重视创新(...