1、 石河子大学毕业论文 题 目： 乌鲁木齐雄盛食品有限公司配送路线优化 院 （系）： 商学院商务管理系 年 级： 2010 级 专 业： 物流管理 班 级： 2010（ 2） 班 学 号： 姓 名： 指导教师： 完成日期： 2014年 5月 6日 石河子大学商学院毕业论文 I 目录 摘要 . II Abstract. III 引言 . 1 1物流配送理论概述 . 2 1.1 物流配送的概念 . 2 1.2 物流配送的功能 . 2 1.3 配送路线优化的意义 . 2 2. 乌鲁木齐雄盛食品有限公司配送概况 . 3 2.1 公司简介 . 3 2.2 公司配送人员构成 . 3 2.3 物流配送相关设备
2、 . 4 2.4 公司现行的配送模式 . 4 2.5 公司配送作业流程 . 5 3 乌鲁木齐雄盛食品有限公司物流配送存在问题分析 . 5 3.1 装卸过程不合理 . 5 3.2 配送过程中包装、临时储存环节的相关操作不规范 . 6 3.3 配送线路布置不合理 . 6 3.4 物流配送相关工作人员作业效率低下 . 7 3.4.1 仓储专业工作人员缺乏 ,员工素质低 . 7 3.4.2 车辆司机积极性不高 . 7 3.5 物流配送设施不完善，配送技术落后 . 7 4. 提升乌鲁木齐雄盛食品有限公司物流配送效率的对策分析 . 7 4.1 严格装卸过程的程序 . 7 4.2 注重配送过程中商品的包装
3、. 8 4.3 临时性仓储的优化措施 . 8 4.4 配送线路优化步骤 . 8 4.4.1 对配送客户进行分类 . 8 4.4.2 运用扫描法的大中型超市配送线路优化 . 9 4.4.3 运用 C-W 节约算法进行进一步优化 . 12 4.5 重视 人力资源管理 . 16 4.6 对司机实施激励机制 . 16 4.7 更新配送相关设施 . 17 结束语 . 18 致谢 . 19 参考文献 . 20 石河子大学商学院毕业论文 II 摘要 配送是现代物流管理的一个重要组成部分 ,物流配送车辆优化调度，是物流配送中关键的一环，高效率合理的配送是物流系统顺利运行的保证，对企业节约成本、增加利润起着重要
4、的作用。物流配送路径优化问题具有很高的计算复杂性，属于 NP（无确定解多项式）难题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后对乌鲁木齐雄盛食品有限公司的配送现状进行分析，并运用扫描算法、 C-W 节约算法对该公司的配送线路进行优化，提出最优配送方案。 关键词： 配送 线路优化 扫描算法 C-W 节 约算法 石河子大学商学院毕业论文 III Abstract Distribution is an important part of modern logistics management, logistics vehicle scheduli
5、ng is a key ring of logistics and distribution, a reasonable distribution of high efficiency is to ensure the smooth running of the logistics system for enterprises to save costs and increase profits. With high computational complexity, Logistics distribution routing problem belongs to NP (no defini
6、te solution polynomial) problem, the possibility of an efficient exact algorithm is not existence, but the solution can be based on heuristic approximation algorithms. Firstly, an overview of the logistics and distribution of the Urumqi Xiong Sheng Food Ltd., and make use of scanning algorithms, CW-
7、saving algorithms to put forward the distribution program. Key words : Distribution Route optimization Scanning algorithm C-W Saving algorithm 石河子大学商学院毕业论文 1 引言 在 21 世纪的今天，物流越来越普遍，可以说我们的生活已经离不开物流。从经济学资源配置的角度来看，配送是以现代送货形式实现资源最终配置的经济活动。配送是连接生产与消费之间的一种中介服务。它是指按客户 (包括零售商店、用户等 )的订货要求 (包括货物种类、数量和时间等方面的要求
8、)，在物流中心 (包括配送中心、仓库、车站、港口等 )进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合 理与否对配送速度、成本、效益影响很大。配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要
9、启发算法去求得近似最优解。用启发式算法求解该问题就成为人们研究的一个重要方向，如 Clarke和 Wright提出的节约法， Gillett和 Miller提出的扫描法等。 本文将以乌鲁木齐雄盛食品有限公司当前的配送线路的优化问题作为研究对象，对各网点需求量及运距进行分析计算，运用扫描算法和节约算法建立的模型进行求解，对该公司的配送路线进行优化，从而为该公司提供较合理的配送方案，从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率、客户服务质量和整体竞争力。 石河子大学商学院毕业论文 2 1物流配送理论概述 1.1 物流配送的概念 配送（ distrib
10、ution） 起源于“送货上门”。 20 世纪 60 年代初期，生产企业或中转仓库根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形 “普通送货。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。 按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”（ GB/T 18354 2001），配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动 1。 1.2 物流配送的功能 配送作为一 种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论
11、对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。 （ 1）配送完善和优化了物流系统。第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输成本过高。配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。 （ 2）配送提高了末端物流的效益。配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经 济运输，降低成本，使末端的物流经济效益得到提高。 （ 3）配送通过集中库存使企业实现低库存或零库存。采取准时制配送方式之后，生产企业完全可以依靠配
12、送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。 （ 4）配送简化事物，方便客服。采用配送的方式，客户只需向一处订购，或一个进货单位联系就可以订购到以往需要去许多地方才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。 （ 5）配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本 2。 1.3 配送路线优化的意义 配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选
13、择合理的配送路线，对企业和社会都具有很重要的意义。 对企业来说， (1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。 (2)可以加快物流速度 ，能准时、快速石河子大学商学院毕业论文 3 地把货物送到客户的手中，提高客户满意度。 (3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益 3。 对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用 4。 物流系统解决方案中，运输与配送问题占有很重要
14、的地位，主要原因是运输和配送过程的成本占物流总成本的很大比重，根据现有的研究成果，大约在70%90%之间。解决运输成本的合 理化，集中体现在运输过程的合理组织与安排上，通过路径的优化来体现这种对降低运输成本具有重要作用的管理工具与具体物流活动的运作，是安排合理运输、解决运输与配送问题的重要手段，也是实现物流管理科学化和合理化的重要途径。 2. 乌鲁木齐雄盛食品有限公司配送概况 2.1 公司简介 乌鲁木齐雄盛食品有限公司成立于 2001 年 5 月，位于乌鲁木齐市新市区四平路，交通便利。公司主要生产面包和糕点，面包种类有： 虎皮面包、肉松切片、毛毛虫、吐司、俄罗斯列巴等等。糕点类食品有：红枣糕、
15、江面条、桃酥、锅巴、绿豆糕、沙琪玛、金丝糕等等。 现在公司占地 1000 多平方米，厂房 2000 多平方米，拥有员工 40多人，送货车辆 10辆，生产的面包、糕点等食品主要在乌鲁木齐销售。 日均产量达 2000千克 /天，产值达 3 万余元。 2.2 公司配送人员构成 乌鲁木齐雄盛食品有限公司配送人员编制为 10 人，没有明确的岗位划分。员工学历普遍偏低，其中，大专学历有 1 人；男女比率也不均衡，男性 8人，女性 2 人；库管 2 人，一个负责出库，一个负责入库；司机及配送员 6 人；另外还有配送办公室票据录入员。正因如此 10 年来迅速扩张，企业内部管理跟不上，员工流动性增加，员工工作积
16、极性不高。 虽然当前没有采用先进的自动拣货和出入库射频技术，但是更缺少对仓库管理和先进理念的人员。就目前而言一些作业还很传统，基本入库，上架，出货，复核，包装等一系列的工作都是手工完成。这样一来导致的差错率就非常高。发错的货造成的损失全部由拣货员和复核员自己承担，这无疑又加重了拣货员的压力和效率。如此一来员工对企业满意度会下降。这对于该公司配送的发展，造成了阻碍。同时，由于配送中心的工作环境、工作压力，工作时间，并且待遇也比较低，员工工资 3000 元 /月，晋升的机会也比较少，造成人员流动比较大。 石河子大学商学院毕业论文 4 2.3 物流配送相关设 备 乌鲁木齐雄盛食品有限公司的配送相关设
17、备有：配送中心有一个大仓库，面积约为 350 ，手拉叉车 4 辆，自由配送车辆有 10 辆，载重为 4.5t，打印机、交换机、传真、电话各两部，电脑 2台。目前而言公司一些作业还很传统，基本入库，上架，出货，复核，包装等一系列的工作都是手工完成。这样一来导致的差错率就非常高。发错的货造成的损失全部由拣货员和复核员自己承担，这无疑又加重了拣货员的压力和效率。如此一来员工对企业满意度会下降。 2.4 公司现行的配送模式 配送模式决定配送成本及速度。该公司是以自营配送为主。 公司地处在乌鲁 木齐市，客户比较密集，需求量较大，设置仓库中心和配送点，进行市内外配送服务。在客户较密集区自建物流系统最大的好
18、处，是拥有对物流系统运作过程的有效控制权，借此提升该系统对企业服务顾客的专用性，因此配送速度及服务都是很好的，另外它有利于企业内部各个部门之间的协调，对于获得第一手市场信息也有帮助作用。 公司各个所需配送区域所在的位置如图 2-1： 乌鲁木齐市行政区网店分布 区县 大中型超市（个） 便利店（个） 天山区 12 53 沙依巴克区 11 60 高新区（ 新市区 ） 11 52 水磨沟区 9 36 经济技术开发区（ 头屯河区 ） 4 12 米东区 6 23 *此 表中所列大中型超市和便利店个数，均是与本公司有合作关系的零售店，共计 289 家。 数据来源：公司资料（ 2014 年 3月统计） 图 2
19、-1 网店分布汇总 当前公司把各门店分片区管理，主要根据门店所在位置划分，公司采用的配送方案是 专人专车专区，也就是一个司机负责一个区，每天配送中心会根据片区订单计划的多少挑选配送车辆和安排行走路线，道路交通和节假日的影响，配送线路会经常发生变动。 石河子大学商学院毕业论文 5 2.5 公司配送作业流程 目前公司配送的主要作业流程如图 2-2: 配送出库流程： （ 1） 门店根据销售情况发出订单。 （ 2） 财务将各门店需求订单制成单据，下发配送部进行配送。 （ 3） 根据订单拣货、复核、装箱、装车、配送到需求门店。 （ 4） 门店根据下发的订单验收货物，对于破损和过期的货物及时退回公司。 3
20、 乌鲁木齐雄盛食品有限公司物流配送存在问题分析 一般的配送集 装卸 、包装、保管、运输于一身， 通过这一系列活动完成将货物送达的目的。 本文将重点研究的是找到乌鲁木齐雄盛食品有限公司物流配送各环节的缺点和不足。 3.1 装卸过程不合理 （ 1）装车顺序不合理 配送人员在装运配送货物时，司机往往会大致浏览全部出库单，然后凭印象装车，造成的后果总是顺序出错，先到的货物先装或是后到的货物后装，有时会需要卸下货物，重新装车，费时费力，即使不需重新装车，也会给后 来的卸货造成很大难度，严重影响了送货效率。 采购 退反公司 收货 验货 仓库拣货 通知仓库 复核检验 配送 不合格或过期 需求计划 超市 需求
21、订单 公司 财务部 供应商 图 2-2 配送作业流程 石河子大学商学院毕业论文 6 （ 2）装车动作过大 在出货量较大的时间段，装车人员为减少装车时间，往往会加快装车速度，会出现粗野装运的现象，包括扔、摔、挤、甚至踹等动作，这类粗野装卸虽然很少会对货物本身造成损坏，却时常会造成货物外包装出现不同程度的损伤，面包和糕点入口的食品，所以客户对外包装有损伤的货品是不予签收的，每次送货总有那么几筐面包因为外包装破损而折返，破损率大概为 3%。增加了公司的配送成本 。 3.2 配送过程中包装、临时储存环节的相关操作不规范 对于配送过程中的包装主要是指大包装，经过调查，这主要有两种，一是用于直接放货物的单
22、元周转箱，另一个就是作为临时性储存货物的厢式货车的箱体。 经调查，主要有以下问题是单元周转箱个别有破损，对于破损之出，有的只是简单地用铁丝缠上，这有一个潜在的危险就是把面包的包装袋弄破。 由于没有直接责任人，货车箱体长时间不打扫，其异味容易使面包串味，最明显的是靠近箱体之出，面包袋有些脏痕。货车箱体长时间不打扫，其异味容易使面包串味，最明显的是靠近箱体之出，面包包装有些脏痕。 3.3 配送线路布置不合理 公司采用的配送方案是 专人专车专区，也就是一个司机负责一个区，如果有的店铺较多，需求量较大，一辆车很明显难以满足要求，他们的做法是，司机折返后立马装货，然后在进行配送，我在实习时经常可以看到这
23、种现象，司机都是早上出发，出发时间相差无几，但是，回来的时间相差很大，有的则到晚上才能回来，很明显这种配送方式存在很大问题。 首先，客户满意度问题，据公司相关人员介绍，公司的发货分为两种类型，第一种是大中型超市，他们一般都有自己的采购部门，他们根据销售情况向公司发订单，公司则按照超市订单要求给超市发货。另一种是便利店，他们一般是个体工商户， 一般不会有什么详细的采购计划，这需要司机送货上门，经协商进行交易。很明显如果采取便利店和超市一起配送的话，会减少超市的快速响应性问题。严重的都可能失去超市这个大客户。 其次，有失公平，这样安排配送不管怎么样都会引起员工的不满，如果采用统一工资的话，那么配送店铺多，配送量大的员工就会有怨言，要是采取轮岗，那么就会造成司机业务不熟练。如果涨工资，该涨多少才能使员工感到满意？这也是一个问题。 再次，成本问题，一个车配送一个区，有时候一车的货不够，再去的话，就有可能有剩余，另外来回折返也是很浪费时间和金钱的。
