基于聚类分析的某大型商场订贷、配送策略毕业设计论文.doc
《基于聚类分析的某大型商场订贷、配送策略毕业设计论文.doc》由会员分享,可在线阅读,更多相关《基于聚类分析的某大型商场订贷、配送策略毕业设计论文.doc(32页珍藏版)》请在三一文库上搜索。
1、重庆科技学院 毕业设计(论文)毕业设计(论文) 题 目 基于聚类分析的某大型商场订 货、配送策略 学生毕业设计(论文)原创性声明学生毕业设计(论文)原创性声明 本人以信誉声明:所呈交的毕业设计(论文)是在导师的指导 下进行的设计(研究)工作及取得的成果,设计(论文)中引用他 (她)人的文献、数据、图件、资料均已明确标注出,论文中的结 论和结果为本人独立完成,不包含他人成果及为获得重庆科技学院 或其它教育机构的学位或证书而使用其材料。与我一同工作的同志 对本设计(研究)所做的任何贡献均已在论文中作了明确的说明并 表示了谢意。 毕业设计(论文)作者(签字): 年 月 日 重庆科技学院本科生毕业论文
2、摘要 I 摘 要 随着社会的不断发展,物流慢慢地成为了企业增加利润的来源,被利用在了 各行各业中。配送是其中很重要的一个环节。本文研究的是改进商场配送车辆 路径问题,从而优化商场的配送策略。不合理的配送策略规划,产生的结果就 是整个过程费时费力,既影响了自身的效益,也影响了消费者购物体验。本文 主要通过聚类分析方法优化商场货物配送中车辆线路从而降低运输成本。在配 送策略中,主要解决企业的配送策略,找到最优化的配送方式及路线,降低配 送成本,进行合理配送,提高服务质量,减少库存,增加经济效益,也能更好 地给予消费者服务,及时送达目的地,提高企业的服务水平,进而,提高商场 的竞争力。同时,在进行商
3、场的库存整个管理时, 很可能出现很多的问题,比 如库存不足、货品过期之类,需要我们结合数据订单,对货物进行划分,通过 聚类分析,库存的相关负责人对于重要性不相同的库存物品,进行不同的规划 管理, 采取适当的订货策略。通过聚类分析,采取了合理的订货策略,明显能 减少这方面所需要的花费。本文主要通过优化这两方面来研究优化商场的订货、 配送策略,提高商场的效益。 关键词:聚类分析 订货策略 配送策略 路径 重庆科技学院本科生毕业论文ABSTRACT II ABSTRACT With the continuous development of society,logistics slowly beco
4、me the source of enterprise profit,use in all walks of life,Distribution is one of the very important link.This paper is the study of the improvement of market distribution vehicle routing problem,distribution strategy so as to optimize the market. Planning distribution strategy is not reasonable,th
5、e result is the whole process is time- consuming and laborious,not only affects their own benefit,also affects the consumer shopping experience.In this paper,the main method of optimization of vehicle line shopping goods distribution so as to reduce the transportation cost by cluster analysis,In the
6、 distribution strategy,mainly solving the distribution strategy of enterprise,find the distribution optimization and route,and reduce the cost of distribution,rational distribution,improve service quality,reduce inventory,increase economic benefits,but also better for customer service,timely deliver
7、y,improve service level,and then, improve the market competitiveness.At the same time, in store inventory throughout the management, there is likely to be a lot of problems,such as lack of inventory,goods such as overdue,we need to combine data order,making division of the goods,through cluster anal
8、ysis,inventory relevant responsible person for not the same importance of inventory items, planning and management of different,take the appropriate order strategy.Through cluster analysis,adopting the reasonable order strategy can reduce the cost,obvious the need. I mainly through to study the opti
9、mization of these two aspects optimization market order,distribution strategy, improve market efficiency. Keywords:clustering:ordering strategy;distribution strategy;route 重庆科技学院本科生毕业论文目录 III 目录 摘 要I ABSTRACT.II 一 引 言1 二 聚类分析及其应用.2 (一)聚类的含义.2 (二)聚类分析.2 (三)聚类分析的算法.2 1.基于层次的聚类算法 .2 2.基于划分的聚类算法 .3 3.基于
10、密度的聚类算法 .3 4.基于网格的聚类算法 .3 5.基于模型的聚类算法 .3 (四)聚类分析的应用.4 三 商场的订货、配送.5 (一)订货的含义.5 (二)商场的订货.5 (三)配送.5 (四)商场的配送.6 四 A 商场在订货、配送策略上的基本概况 .7 (一)A 商场的基本情况 .7 (二)A 商场的订货及配送策略 .7 1.A 商场订货策略分析7 2.A 商场配送策略分析7 五 商场订货策略的聚类分析应用.9 (一)应用方法.9 (二)货物模糊聚类分析方法.9 1.论域的选取 .9 2.确定聚类指标 .9 3.数据标准化 .9 4.建立模糊相似矩阵 10 5.进行聚类分析 10 重
11、庆科技学院本科生毕业论文目录 IV 6.最优聚类结果的确定 10 (三)利用模糊聚类的货物订货10 1.问题描述 10 2.聚类分析结果 11 3.订货策略的选择 11 (四)与商场原本策略的比较12 1.库存成本模型 12 2.在 ABC 分类下的库存成本 12 3.考虑多因素的库存成本 12 4.两种策略库存成本对比 13 (五)小结13 六 商场配送策略的聚类分析应用14 (一)车辆路径问题14 (二)车辆路径问题的分类14 (三)优化商场配送路径的聚类分析14 1.聚类分析的数据类型 14 2.矩阵 14 3.K-均值算法 15 (四)聚类分析应用于车辆路径16 (五)选取问题进行研究
12、分析18 1.MVRP 的定义18 2.多目标 VRP 问题的模型建立 18 3.vrp 与商场配送的结合.18 4.算法操作的实现步骤 20 (六)聚类分析应用在配送策略实例及结果20 (七)小结22 七 结果分析与总结展望23 参考文献.24 致谢.25 重庆科技学院本科生毕业论文一 引言 1 一 引 言 (一)研究背景 随着经济在全球范围的飞速发展,消费水平的不断增长,大型商场的个数 以及规模都得到了很大的提升。虽然得到了长足的发展,但是在商场的一些运 行管理方面,仍然存在不少问题,既影响消费者的购物体验,也影响了企业自 身的效益。本文研究的是大型商场订货、配送策略方面存在的问题。在订货
13、策 略中,传统的方法容易出现货物过期,库存不足,在我们身边的商场,很多的都是 联合采购模式,不光可以跟供应商商谈价格,还能增加自身的销售量。但在商 场的实际订货过程中,依然有不少问题和缺陷,并没有完全地结合,而且成本 相对仍然有点大。不能满足消费者需求;配送是非常商场运营中重要的一步,它与 客户直接产生关系,同时,配送环节在商场配送整个过程中所占比例比较大。 与发达国家相比,处于起步阶段的我们仍存在很大差距,典型的就是成本过高问 题。中国物流总费用在 2003 年达到了 44520 亿元,占 GDP 的 16.7%,而物流 成本在美国等发达国家中,大约只占 GDP 的 10%左右1。可想而知,
14、配送在商 场运营成本中占了很大的比重,很多时候不能按时送达消费者手中,同时也降 低了商场自身的效率,影响商场的效益。 (二)研究目的及意义 通过聚类分析,利用其相关方法解决企业在实际订货,配送策略上的不足, 更好地服务于消费者,同时也提升商场的经济效益。企业在订货过程,容易出 现货物过期,库存不足等问题,通过聚类分析有效降低库存成本。在配送策略 中,主要解决企业的配送成本,找到最优化的配送方式及路线,降低物流成本, 合理组织配送,提高服务质量,减少库存,增加经济效益。同时,能更好地服 务于消费者,及时配送到达,提高企业的服务水平,进而,提高企业的竞争力。 (三)研究现状 聚类分析在商场订货策略
15、上的现状:目前,聚类分析在这方面运用得并不 是很广泛。聚类分析在商场配送策略上的现状:一直以来,人们制定配送策略 主要是从配送路径上面入手,也就是路径优化策略。因此而出现了一些与聚类 重庆科技学院本科生毕业论文一 引言 2 分析相结合的配送路径优化算法,如,聚类-遗传混合算法。 重庆科技学院本科生毕业论文二 聚类分析及其应用 2 二 聚类分析及其应用 (一)聚类的含义 把差不多的目标,在没有固定分类标准的前提下,分成不同的组别,使得 在组中的对象具有相似或相同的属性。通俗点说,就是将物理的或者抽象的数 据对象。以他们的相似度当做一句进行分类,书籍对象相同或者差不多的分在 一起,这一过就是聚类过
16、程。 (二)聚类分析 聚类分析3的原理是以“物以类聚”为基础,再通过其它相关的数据指标, 对目标进行多层次的统计和相关分析,通常,这类方法研究的主体为多个对象, 需要依据不同的特性进行不同的,适当的分类,基本没有可拿来参考或依循模 仿的依据,意思就是说是在没有任何先验知识的前提下进行。聚聚类分析理论 是由最初的分类法分离提取得到的一直更为细致的概念。长久以来,在人们眼 中,我们普遍都是通过自身的经历经验或累计的相关知识对事物进行分类,而 完全忽视了利用数学手段这一科学途径。随着科学技术的不断发展,分类的要 求变得越来越高,使得难以精确,很多时候只靠经验想分类确切几乎不太可能。 因此渐渐地,分类
17、学中出现了数学工具,利用工具进行多元分析,聚类分析慢 慢就产生了。聚类生成的类别称之为簇,同个簇对象之间类似程度很高。而不同 的簇,对象之间差异程度也比较高。作为统计学整体大家庭中的一员,聚类分 析占据了极其重要的地位,并由于自身的优越实效性,大量运用于实际的生产 生活中。 (三)聚类分析的算法 聚类分析的算法大致有以下几种4:分裂法,层次法,基于密度的方法, 基于网格的方法,基于模型的方法。本文会用到其中的一些计算方法,具体算 法种类如下。 1.基于层次的聚类算法 这种算法的过程及原理如下:先是将研究对象进行有效的分层,然后对各 类部分具体分析,最后成功实现聚类的目标。层次与层次之间具有嵌套
18、关系,依 据层次的分解是如何形成的我们将其分为:凝聚算法和分裂算法。 重庆科技学院本科生毕业论文二 聚类分析及其应用 3 (1)凝聚算法,是一种从下到上的运算方式。这种算法是把每一个数据对 象当做单独的一个分类,研究对象如果相似,就完成合并,慢慢聚集成更大的组别,直 到达到终止条件为止。这是大多数层次聚类算法。 (2)这种方法与自下而上的聚类算法相反,它先是将所有研究的数据对象 放在一个簇中,然后慢慢分成一些更小的簇。以它们的亲属程度为指标,当每个 数据对象都形成一个簇,则停止。或者达到了终止条件。如果层次相对有些高的 话,在分裂算法中,拆分的过程是不容易的。所以,一般情况下,此类方法不太实
19、用。且其缺点是:只要已经做了的步骤,就不能被撤消了。 2.基于划分的聚类算法 换而言之,这种方法也被叫做分割算法,其含义如下:先对是得到的函数 数据分析针对性的优化,对现在的聚类成效进行评价,把计算出的极值作为最 后聚类的结果。第一步是要先建立一个具体区间,并做好各部分的划分;再把所 有的研究对象分别为数量为 N 的各个子集,每个子集都是一个单独的簇;然后, 通过迭代重排的方法,把一个簇中的数据转移到不同的另一个簇中,通过这样 的方式对指数进行划分,最好成功得到需要求得的目标函数极值。K 一 Mean 算 法,C 乙理 RAN 算法等是经常用到的算法,他们的效率相对比较高。但是这种 方法在实际
20、运用中存在一定的限制必须首先了解所有目标的数值量,并且只 是单纯的在各个对象间进行聚类过程。所以,此种方法在任意发现形状上没有 太大作用。当然,其也有自身的优越性,我们能通过这类聚类分析方法发现状 态为球状或凸状的目标。另外一方面,如果在最开始的创建中,我们对各个区 域进行不同的划分,也会得到相对不同的聚类结果。 3.基于密度的聚类算法 许多算法都是通过距离,描述对象之间的相似性。对于非凸状的数据对象 集合,只靠距离指标分析,一般情况下是不可以的。此类方法是用密度来替代距 离,来描述数据之间的相似性;这类算法简单明了,依靠研究对象的密度,我 们对其进行聚类。它的特点是可以聚合密度高的区域,进而
21、从中可以找到任意形 状的簇。利用它来过滤,但这种算法相对效率不高。 4.基于网格的聚类算法 此类方法的所有操作都在网格进行的。这种算法的处理时间有单元的数量 决定,跟研究的对象总数无关。它的特点就是处理特别快,不足的地方就是不能 发现边缘聚类。只能检测水平或者是垂直的。除此之外,如果聚类规模,此类算 法网格的数目会随之增长。在此类方法在处理复杂聚类数据时,有着不小的难 题。 5,基于模型的聚类算法 重庆科技学院本科生毕业论文二 聚类分析及其应用 4 此算法有两种类别:其中一种是利用统计相关理论知识的统计学方法,这 种计算方法的经典案例之一为 C0BWEB 算法,这种方法是主要考虑聚类分析的途
22、径,在对各个划分区域的对象进行概念的决定和相关聚类的时候,以各自的概 率度量为标尺,对各个对象中错误的数值进行自动改正,直至达到正确的结果, 这是它的重要优点,当然,前提是必须输入正确的相关参数,其缺点是这种算 法都存在一种假设,就是无论在什么属性,概率是独立的分布。而且不是对所有 的算法能成立。如果输入的数据部不平衡,结果可能在时间或空间上都会导致 聚类的剧烈变化。所以, 在大型数据库中,此算法不适宜用对数据研究。另一 类是神经网络方法,此种方法是能自适应数据聚类,采用了无监督数据技术,首先 进行预处理数据,进而获得聚类中心。 总而言之,除了以上聚类算法之外,还有其他聚类算法。不同的算法有着
23、不 同的缺点。同时参数具有不确定性。所以,虽然目前已经有着很多的聚类方法, 但是,人们依然在进行各种各样的研究,聚类效果好,应用起来简单,可以设 置指标的聚类方法。 (四)聚类分析的应用 聚类来自于很多行业中,随着时间的推移,在各行业中也得到了一定发展, 同时根据不同标准分类,也被拿来运用到其它方方面面。目前聚类分析应用比 较广泛,商业、生物、保险行业、物流、电子商务等领域中。本文,针对 A 商 场存在的问题,我们尝试将聚类分析方法应用到这两种策略的制定上来。 重庆科技学院本科生毕业论文三 商场的订货、配送 5 三 商场的订货、配送 (一)订货的含义 “订”的含义是预订。所以需要退还“订”金的
24、情况通常发生在交易取消时。 只要是合法的合约,违约都要负一定责任。 “订”涉及的违约责任一般比较宽松或 者直接不会有任何形式的处罚。 (二)商场的订货 订货是商品进行流通的一种方式,同样是一个物品流通的过程。商场的货 物从商家那里到商场库存,是订货的基本出发点,在这个过程中,另一方面是 要将货物从库存转移到用户。前者通常是通过商品交易、等价交换来进行商品 所有权的转移,是一个流通的过程,后者是一个物流过程,经历运输、送达等 步骤,两者都不能少,从而来实现订货过程。所以,订货过程实质上就是讲商 品流通跟物流过程相结合的过程。单店采购方法和连锁采购方法是大部分商场 进行这一过程的两种方式。对于商场
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 聚类分析 大型商场 配送 策略 毕业设计 论文
链接地址:https://www.31doc.com/p-3923899.html