配送线路优化方案的研究与设计毕业论文

百源木业有限公司配送线路优化的研究与设计 [摘要] 高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以婺源百源木业有限公司的配送方案为例，对百源木业有限公司的配送现状进行分析，并运用节约算法、扫描算法以及改进后的最近插入法对百源木业有限公司的配送线路进行优化，提出最优配送方案。 [关键词] 配送 车辆路径问题 节约算法 扫描算法 改进的最近插入法 Research and Designation of optimization of Baiyuan Wood Co., Ltd. distribution line [Abstract] Reasonable and efficient distribution is the insurance of a smooth running logistics system; distribution line arrangement is reasonable or not has a great influence on the speed of delivery, costs and benefits. To arrange a reasonable and correct delivery line for vehicle and achieve a reasonable transport line can effectively increase the utilization of vehicles, save transportation time, thus reducing transportation costs, improving economic efficiency, enhancing customer service levels and enable enterprises to achieve scientific logistics management, which is one of the effective way for an enterprise to improve its competitiveness. The optimization of logistics distribution routing which has high computational complexity is a NP-hard problem, that is why efficient exact algorithm is unlikely to exist. In the beginning of this paper is an overview of logistics and distribution, and then take Wuyuan Baiyuan Wood Co., Ltd. distribution as an example to analysis of the status of its distribution, and use saving algorithm, scanning algorithm and the improved method has recently inserted to optimize the distribution lines for Wuyuan Baiyuan Wood Co., and at last, propose the best distribution scheme. [Key words] Distribution Vehicle routing problem Saving algorithm Sweep algorithm Improved nearest insertion 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 ​​​​​​​​​​​​ 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 ​​​​​​​​​​​​ 目录 4引言 3第1章 物流配送概述 31.1物流配送的概念 41.2 物流配送的功能 41.3 配送路线优化的意义 5第2章 百源木业有限公司配送运作现状 52.1 公司简介 52.2 公司配送现状 8第3章 物流配送模型及方法描述 83.1 多回路运输—VRP模型 83.2 节约算法 83.2.1节约算法的基本原理 93.2.2节约里程算法主要步骤 103.3 扫描算法 103.3.1 扫描算法的基本原理 103.3.2 扫描算法的主要步骤 103.4改进后的最近插入法 103.4.1 最近插入法 113.4.2 改进的最近插入法 12第4章 百源木业有限公司配送路线优化研究 124.1 建立VRP模型 124.2百源木业公司的配送线路的分析与优化 134.2.1 原配送线路基本数据分析 134.2.2 基于节约算法的企业配送路线优化 174.2.3 基于扫描算法的企业配送路线优化 214.2.4 基于改进的最近插入法的企业配送路线优化 224.3 三种优化方案比较分析 25结论 26致谢语 27参考文献 引言 随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。 配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对 “配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。 配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。 配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要启发算法去求得近似最优解。 本文将以百源木业有限公司当前的配送线路的优化问题作为研究对象，对各县市需求量及运距进行分析计算，建立VRP数学模型，运用节约算法和扫描算法以及改进的最近插入法对建立的模型进行求解，对百源木业的配送路线进行优化。最后对三种方法求得的结果进行比较分析，从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。 第1章 物流配送概述 1.1物流配送的概念 配送（distribution）起源于“送货上门”。20世纪60年代初期，生产企业或中转仓库根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形——“普通送货。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。 按照国家质量技术监督局发布的中华人民共和国国家“物流术语”（GB/T 18354—2001），配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动[1]。 1.2 物流配送的功能 配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。 （1）配送完善和优化了物流系统。第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输成本过高。配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。 （2）配送提高了末端物流的效益。配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。 （3）配送通过集中库存使企业实现低库存或零库存。采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。 （4）配送简化事物，方便客服。采用配送的方式，客户只需向一处订购，或一个进货单位联系就可以订购到以往需要去许多地方才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。 （5）配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本 [2]。 1.3 配送路线优化的意义 配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。 对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益[3]。 对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用 [4]。 第2章 百源木业有限公司配送运作现状 2.1 公司简介 百源木业有限公司地处江西婺源,公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。产品经国家人造板质量监督核准中心和省、市质量监督，GB/T5849-1999、GB18580-2001标准 的E1级质量和环保标准。公司现有员工370余人，日均产量达2500张/天，年产量60-80万张，产值达7000余万元。 2.2 公司配送现状 公司的客户可分为需求量稳定的大客户和需求量随机的小客户。大客户的需求具有时间和地点上的不确定性，需求量大的特点，一般采用租车进行点到点运输服务或客户自配卡车。小客户地点确定，主要位于其所在地的周边县市，如图1所示，共有9个县市，如景德镇，黄山市，开化县等，但需求较小，公司为推广产品，采用每周专车送货上门服务。公司现拥有两辆11吨的货车，一辆7吨的货车，若车辆使用欠缺时，可租赁车辆。 目前，对小客户公司采用的配送线路如图2所示，该配送线路的弊端在于：配送路线的选择不合理，优化不彻底，导致运距过长，消耗作业时间偏多，不能充分利用车辆配载容积，浪费较多人力和物力资源，影响公司盈利。 各县市每星期需求细木工板的基本数据如表1所示。 表2-1 各地区月货运量 客户 1景德镇 2乐平市 3鹰潭市 4贵溪市 5德兴市 6上饶市 7常山县 8开化县 9黄山市 货运量 180 120 120 60 80 220 70 90 200 数据来源：于百源木业有限公司内部资料 图2-1 百源木业有限公司配送网络图1 SHAPE \* MERGEFORMAT 图2-2 公司原有配送路线 第3章 物流配送模型及方法描述 3.1 多回路运输—VRP模型 多回路运输问题是现实中很普遍的一种调配问题，特别对于有大量服务对象的实体，例如拥有一个上千客户的企业。此类调配的核心问题是如何对车辆进行调度。因此，VRP（Vehicle Routing Problem）模型也应运而生，成了解决多回路问题的一个相当成功的模型[5]。 该问题研究目标是：对一系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、车辆容量限制，行驶里程限制等），达到一定的优化目标（如里程最短，费用最小，时间尽量少等）。它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题[6]。 一个典型的VRP模型可以如下表述： （1）基本条件 现有m辆相同的车辆停在一个共同的源点 ，它需给n个客户提供货物，顾客为 。 （2）模型目标 确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小。 （3）限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点 ；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章限制[7]。 3.2 节约算法 节约算法（Saving Algorithm）是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。 3.2.1节约算法的基本原理 节约算法的核心思想是将运输问题中存在的两个回路（0，… ，i，0）和（0，j，… ，0）合并成一个回路（0，… ，i，j，…，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离[6]。相应的变化值，叫做节约距离 ，如式（1）所示。 （1） 调整过程如图3所示[8]。 调整前 调整后 图3-1 节约算法的图像描述 3.2.2节约里程算法主要步骤 已知条件:需求点集 ={1,2,…, n},各点需求量 ,各点间最短距离 。 第一步,形成一个初始解。确定各车辆配送点集 令 , =1,2,…,n (先采取单点配送)。 第二步,进行节约度的计算。计算所有点对的节约度，然后对计算结果进行升序排列。 第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止,重复下列步骤:按照节约里程队列从大到小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2),将i, j连接起来,即可令 。如果不是这样,则从节约里程队列中去除当前的节约里程，分析下一个客户对[9]。 3.3 扫描算法 扫描算法（Sweep Algorithm）也是用于求解车辆数目不限制的VRP问题，与节约算法不同的是，它属于亚启发式算法，而节约算法属于构造算法。 3.3.1 扫描算法的基本原理 扫描算法是一种“先分组后路线”的算法。所谓分组，即指派给每辆车一组点。一种简单的分组方法是将以配送中心为原点的坐标平面划分为多个扇形区域，并初步将每个扇形区域的点分派给一辆车，然后扩充路线。如果在进行了一次“分组-路线”的路线构造后，还存在未分配点，则再进行“分组-路线”程序。如此反复，直到所有的点均已分配为止[10]。 3.3.2 扫描算法的主要步骤 （1）以起始点0点作为极坐标系的原点，并一连通图中的任意一顾客点和原点的连线定义为角度零，建立极坐标系。然后对所有的顾客所在的位置，进行极坐标变换。 （2）分组 从最小角度的顾客开始建立一个组，按逆时针方向，将顾客逐个加入到组中，直到顾客的需求总量超出了负载的限制。然后继续建立一个新的组，继续按逆时针方向，将客户加入组中。 （3）重复（2）中的过程，直到所有客户都被分类为止。 （4）路径优化 对各个组内的单回路进行路径优化[11]。 3.4改进后的最近插入法 TSP模型是单回路运输问题的最为典型的一个模型，它的全称是Traveling Salesman Problem1，中文叫做旅行商问题。它是一个典型的NP-Hard问题，对于大规模的线路优化问题，无法获得最优解。最近插入法就是一种解决此问题的启发式算法。 3.4.1 最近插入法 最近插入法是Rosenkrantz和Stearns等人在1977年提出的一种用于解决TSP(旅行商)问题的算法。最近插入法由四步完成： （1）找到 最小的节点 ，形成一个子回路（subtour）， 。 （2）在剩下的节点中，寻找一个离子回路中某一节点最近的节点 。 （3)在子回路中找到一条弧（i，j）,使得 + - 最小，然后将节点 插入到节点 ， 之间，用两条新的弧(i，k)，（k，j）代替原来的弧（i，j），并将节点 加入到子回路中。 （4）重复步骤（2）、（3），直到所有的节点都加入到子回路中。 这样，子回路就演变为了一个TSP的解[12]。 由于最近插入法解决的是单回路运输问题，故笔者在此方法基础上进行改进和修正，使其能解决多回路运输VRP问题。有改进的方法如下： 3.4.2 改进的最近插入法 （1）找到 最小的节点 ，形成一个子回路（subtour）， 。 （2）在剩下的节点中，寻找一个离子回路中某一节点最近的节点 。若此时回路的总货运量未超过车的载重限制，则继续步骤（3）。否则，转（1）寻找新的一条回路。 （3）)在子回路中找到一条弧（i，j）,使得 + - 最小，然后将节点 插入到节点 ， 之间，用两条新的弧(i，k)，（k，j）代替原来的弧（i，j），并将节点 加入到子回路中。若此时该回路的总路程为未超过车辆的行程限制，则继续步骤（4）。否则转步骤（1），寻找新的一条回路。 （4）重复步骤（2）和（3），直到每一个节点都被归入某一个子回路中。 第4章 百源木业有限公司配送路线优化研究 4.1 建立VRP模型 多回路运输问题时现实生活中十分常见的一种调配问题。此类调配问题的核心问题是车辆调度。因此VRP模型也应运而生，成了解决多回路问题的一个相当成功的模型。据此对百源木业有限公司的配送系统建立VRP模型。 基本条件：百源木业公司需给9个客户送货，客户依次为1，2，…,9，现有1辆7吨（长7.8m,宽2.2m,高3.6m）的货车（每百公里油耗21L），2辆11吨(长9.5m,宽2.3m,高3.6m)的货车(每百公里油耗27L)，柴油每升7.07元，司机每天工资100元。 模型目标：确定所需要的车辆的数目N、车辆类型、司机数量以及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使得运输总费用最小。 限制条件： （1）基于人性化与安全的考虑，当运输里程超过350公里时，需配备两名司机，为防止突发运输事件，车辆必须当天回到公司，减去去由于装卸货等影响因素，各车最大运输距离为600公里。 （2） 每辆车完成任务之后都要回到源点0处。 （3） 车辆的容量限制不能超过。7吨的货车最多可装300张细木工板，11吨的最多可装500张细木工板。11吨货车运输单价比7吨的低，优先使用11吨车，若不超过300张细木工板，则使用7吨货车。 4.2百源木业公司的配送线路的分析与优化 已知百源木业公司为0点，分别向9个小客户点配送细木工板，其拥有一辆7吨的车和两辆11吨的车， 7吨卡车最大容量为300张细木工板，11吨卡车最大载量为500张。设各点间的距离为 ，节约距离为 。每辆车的载货量为 ，各点需求量为 ，每辆车的行驶里程为 ， 且公里，婺源为0点，客户点1，2，…，9。 各县市的细木工板运量和配送距离如表2所示。 表4-1 运输任务表 客户 1景德镇 2乐平市 3鹰潭市 4贵溪市 5德兴市 6上饶市 7常山县 8开化县 9黄山市 货运量（张/周） 180 120 120 60 80 220 70 90 200 配送距离（km） 75.9 89.2 186.7 170.3 57.0 153.8 87.0 81.5 82.5 4.2.1 原配送线路基本数据分析 目前，百源木业有限公司对小客户公司采用的配送模式如图2所示。各配送线路低得里程，所需司机数量及工资的基本情况如表3所示。 表4-2 配送信息表 路线 运距 运货量 车型 司机 0-1-2-0 213.7km 300 7吨货车 1 0-3-4-0 373.4km 180 7吨货车 2 0-5-6-0 315.4km 300 7吨货车 1 0-7-8-0 202.7km 160 7吨货车 1 0-9-0 165.0km 200 7吨货车 1 由上表可知，公司每周需7吨货车5车次配送，司机6人次，所需工资600元，运输总里程为1270.2千米，消耗的柴油266.75升，所需燃油费1885.87元，一共花费2485.87元。 4.2.2 基于节约算法的企业配送路线优化 首先，确定各县市间的最短距离，县市间最距离表4所示。 表4-3 各县市间最短距离表 （单位：千米） 县市 0婺源县 1景德镇 2乐平市 3鹰潭市 4贵溪市 5德兴市 6上饶市 7常山县 8开化县 9黄山市 0婺源县 0 75.9 89.2 186.7 170.3 57.0 153.8 87.0 81.5 82.5 1景德镇 0 48.6 157.1 173.8 86.1 194.3 161.2 148.9 154.7 2乐平市 0 97.3 117.0 48.6 143.1 158.1 156.4 170.5 3鹰潭市 0 16.4 125.0 98.5 170.2 206.3 268.7 4贵溪市 0 107.2 81.5 153.9 190.1 251.3 5德兴市 0 104.6 103.2 98.3 103.1 6上饶市 0 83.3 115.7 232.0 7常山县 0 34.2 126.8 8开化县 0 91.4 9黄山市 0 数据来源：谷歌地图 然后，形成一初始解，，令 ， ，最短路径 EMBED Equation.DSMT4 （ =1，…，9），且 公里，载货量 ，且 ，对9个客户点进行标记 ，且 。 其次，求节约里程。根据最短距离表，根据式（1）计算出用户间的节约里程,并由大到小排列，编制节约里程 顺序表，如表5所示。 表4-4 节约里程顺序表 （单位：千米） 连接点 节约 里程 连接点 节约 里程 连接点 节约 里程 连接点 节约 里程 3-4 340.6 3-5 118.7 1-4 72.4 2-7 18.1 4-6 242.6 1-2 116.5 3-8 61.9 2-8 14.3 3-6 242.0 5-6 106.1 4-8 61.7 1-8 8.5 2-3 178.6 1-3 105.5 7-9 52.7 6-9 4.3 6-7 157.5 3-7 103.5 1-5 46.8 1-9 3.7 2-4 142.5 4-7 103.4 5-7 40.8 1-7 1.7 7-8 124.3 2-6 99.9 5-8 40.5 4-9 1.5 4-5 120.3 2-5 97.6 5-9 36.4 2-9 1.2 6-8 119.6 8-9 72.6 1-6 35.4 3-9 0.5 最后，按节约里程从大到小合并路径 （1）对于 EMBED Equation.DSMT4 。 故合并3，4两点，则 。 （2）对于 EMBED Equation.DSMT4 。 故合并4，6两点，则 （3）对于 因为3与6处在同一回路中，故不满足合并条件。 （4）对于 EMBED Equation.DSMT4 故不满足合并条件。 （5）对于 EMBED Equation.DSMT4 。 故合并6，7两点，则 。 （6）余下各点的货运量均大于30，故回路0-3-4-6-7-0不能再与其他点合并。接下来的讨论将跳过与点3，4，6，7相关的 。 （7）对于 EMBED Equation.DSMT4 。 故合并1，2两点，则 。 （8）对于 EMBED Equation.DSMT4 。 故合并2，5两点，则 （9）对于 EMBED Equation.DSMT4 。 故合并8，9两点，则 。 （10） ，故线路0-1-2-5-0与线路0-8-9-0不能合并。 至此，合并结束。 最后得到的最优结果如表6所示，优化线路图如图4所示。 表4-5节约法优化结果 路线 运距 运货量 车型 司机 0-3-4-6-7-0 454.8km 470 11吨货车 2 0-1-2-5-0 230.1km 380 11吨货车 1 0-8-9-0 255.4km 290 7吨货车 1 由上表可知，公司每周需11吨货车2车次和7吨货车1车次配送，司机4人次，所需工资400元，运输总里程为940.3千米，消耗的柴油239.56升，所需燃油费1686.60元，一共花费2086.60元。 SHAPE \* MERGEFORMAT 图4-1 节约算法求解线路结果 4.2.3 基于扫描算法的企业配送路线优化 对百源木业周边的9个县市采用扫描算法进行配送线路的优化。 首先建立极坐标系：以百源木业有限公司所在地婺源县作为原点，并以点1景德镇与原点的连线为零角度建立极坐标系，各点的货运量及极坐标的角坐标值如表7所示。坐标系如图5所示。 表4-6 运量和极坐标的角坐标值 客户 1景德镇 2乐平市 3鹰潭市 4贵溪市 5德兴市 6上饶市 7常山县 8开化县 9黄山市 货运量（张/周） 180 120 120 60 80 220 70 90 200 角坐标 0 34 46 52 61 103 152 169 238 SHAPE \* MERGEFORMAT 图4-2 扫描算法的扫描过程 然后分组：从角度为零向逆时针方向进行扫描，如图所示。第一个被分组的是客户1， =180；继续转动，下个被分组的是客户2， =180+120=300；继续转动，下个被分组的是客户3，300+120=420；继续转动，下个被分组的是客户4， =420+60=480；继续转动，下个被分组的是客户6， =480+80=560>500，由于超过了限制，按分组规则，需要一个新的组，这样在第一组里只有客户1，2，3，4， =480。 进行第二组扫描，最先扫描到的是客户5， =80；继续转动，下个被分组的是客户6， =80+220=300；继续转动，下个被分组的是客户7， =300+70=370；继续转动，下个被分组的是客户8， =370+90=460；继续转动，下个被分组的是客户9， =460+200=660>500，超过限制，所以需要一个新的组，这样在第二组中只有客户5，6，7，8， =460。 在第三组中只剩一个客户9，故顾客9单独在一组， =200。 这时，可以得到如图6所示的分组结果。 SHAPE \* MERGEFORMAT 图4-3 扫描算法求解结果 最后对各子回路内的线路优化：对上面的3个组，都已经是一个单回路运输问题，对每个组进行线路优化。供应点0是任何一个组的TSP问题的起点和终点，用最近插入法分别对三个客户组进行求解。 对第一组进行求解。比较表4-2 中从0出发的所有路径大小， 这样，就有顾客点0，1构成一个子回路， 。 然后考虑剩下顾客点2，3，4到0和1中某一点的最小距离： 由于对称性，无论将2插入到0和1之间往返路径中，结果都是一样的，这样，构成了一个新的子回路 。 接下来考虑剩下的顾客点3，4到0，1，2中某一点的最小距离 顾客点3有3个位置可以插入，现在分析将点3加入到哪里合适。 （1） 插入到（0，1）之间， 。 （2） 插入到（1，2）之间， 。 （3） 插入到（2，0）之间， 。 比较可知，插入到（2，0）之间增量最小，所以将顾客点3加入到（2，0）间，结果为 重复上面的步骤，将顾客点4加入到子回路中，就可得到一个用最近插入法求得的可行解， ，总行驶距离为： 。 对第二组进行求解，可得 ，总行驶距离为： 。对第三组进行求解，可得 ，总行驶距离为： 。 最后得到的最优结果如表8所示，优化线路图如图7所示。 表4-7扫描算法优化结果 路线 运距 运货量 车型 司机 0-1-2-3-4-0 408.5km 480 11吨货车 2 0-5-6-7-8-0 360.6km 460 11吨货车 2 0-9-0 165.0km 200 7吨货车 1 由上表可知，公司每周需11吨货车2车次和7吨货车1车次配送，司机5人次，所需工资500元，运输总里程为934.1千米，消耗的柴油242.31升，所需燃油费1713.11元，一共花费2213.11 元。 SHAPE \* MERGEFORMAT 图4-4 扫描算法求解线路结果 4.2.4 基于改进的最近插入法的企业配送路线优化 令T={0},N={0，1，2……,10}，比较表4-2 中从0出发的所有路径大小。因为 ，所以就有顾客点0，1构成一个子回路， ，此时 ， 。 然后在剩余顾客点（1，2，3，4，6，7，8，9）中寻找到0和5中某一点的最小距离， ， ,因为 ，所以在子回路 插入点1。由于对称性，无论将1插入到0和5之间往返路径中，结果都是一样的，这样，构成了一个新的子回路 ， ， 。 再次寻找剩余顾客点到0，1， 5中某一点的最小距离：可知最小距离为 此时, ，因为 ，所以在子回路 插入点2。 将点2分别插入（0，1），（1，5），（5，0）中，比较得：插入到（1，5）中增量最小， 。 此时构成了一个新的子回路 ， ， 。 再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路 和子回路 利用改进的最近插入法得到优化结果如表9所示，优化线路结果如图8所示。 表4-8 改进的最近插入法优化结果 路线 运距 运货量 车型 司机 0-1-2-5-0 230.1km 470 11吨货车 1 0-3-4-6-0 438.4km 180 11吨货车 2 0-7-8-9-0 295.1km 490 11吨货车 1 由上表可知，公司每周需11吨货车3车次和，司机4人次，所需工资400元，运输总里程为963.6千米，消耗的柴油260.17升，所需燃油费1839.42元，一共花费2239.42元。 SHAPE \* MERGEFORMAT 图4-5 改进的最近插入法求解线路结果 4.3 三种优化方案比较分析 由上文可知，通过节约算法，扫描算法和改进后的最近插入法分别对配送线路进行优化，可得到三种不同的优化方案，因此我们需要通过一系列指标来评价方案的优劣性。本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对三种优化后的方案进行评价分析，如表10所示。 表4-9优化结果对比表 状态 优化前 优化后 节约算法 扫描算法 改进后的最近插入法 各车型车次(次) 7t 5 1 1 0 11t 0 2 2 3 总运输里程(km) 1270.2 940.3 934.1 963.6 节约里程数（km） 329.9 336.1 306.6 油耗（L） 266.75 239.56 242.31 260.17 节约油耗（L） 27.19 24.44 6.58 司机（次） 6 4 5 4 节约人力（次） 2 1 2 总费用（元） 2485.87 2086.60 2313.11 2239.42 节约费用（元） 399.27 172.76 246.45 从上表的对比中可知，从车次需求数的角度来看，优化后的三种方案需求车次数相同，但优化后的方案与优化前方案相比较节约了2/5的车次需求。优化后的方案需要使用更少的车次，减少了百源木业用车紧张进而租车情况的出现，使百源木业车辆安排使用上具有更大弹性。因此，在用车角度上考虑，优化后的方案均比优化前的方案合理，优化后的三种方案等价。 从总运输里程角度考虑，优化后的三种方案的总运输里程分别为940.3千米，934.1千米，963.6千米，与原方案的1303.4千米相比较，均减少了车辆行驶的里程数。优化后的方案能减少了公司车辆的损耗和资源的浪费，给百源木业带去更多的效益。因此，从运输里程的角度考虑，优化后的方案扫描算法最优，节约算法次之，改进后的最近插入法再次之。 从燃油消耗的角度考虑，优化后的三种方案的消耗分别为239.56升，242.31升，260.17升，与原方案的266.75升相比较，三种优化方案均降低了油耗量，改进后的插入法优化后的方案消耗更多的油耗。配送线路优化后，不仅能减少百源木业公司燃油费用的支出，还能降低社会资源的浪费。因此，从燃油消耗的角度上考虑，节约算法最优，扫描算法次之。 从公司人力资源消耗角度来考虑，优化后的方案所需司机依次为4，5，4人次，减少人力的消耗为2，1，2人次。三种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。因此，从百源木业人力资源消耗的角度考虑，节约算法和改进后的最近插入法最优，扫描算法次之。 从支出的总费用角度来考虑，优化后的方案的费用支出依次2086.60元，2313.11元，2239.42元，与原方案的为2485.87元相比较，改进后的插入法优化后的方案花费更多的费用支出。因此，从支出总费用的角度考虑，节约算法最优，改进后的最近插入法次之。 结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度一齐分析，节约算法最优。但是，本文的配送距离略有超出配送最佳范围，模型存在着一定的缺陷。在计算过程中也将一些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。因此，百源木业应该根据实际情况合理选择配送方案。 结论 百源木业为了推广品牌，扩大市场，对小客服实施了进行送货上门服务。但随之而来的就是配送成本的问题，公司为保持正常的盈利，降低配送成本则势在必行，这就意味着公司要对原配送路线进行优化。 本文针对百源木业有限公司9个县市配送状况进行了线路规划，应用了节约算法、扫描算法及改进的最近插入法三种方法进行了计算分析，经过比较3种结果，选择出了一个最优方案，经过效益分析，证明经过优化后的配送里程数缩短了329.9km，节约燃油27.17升，从而降低了每天的运输费用大概375元，除此以外，每周减少发车次数2次，司机2人次，辆闲置下来的货车和司机还可以应对一些紧急情况，提高了公司的服务质量。 求解车辆路径问题的方法非常丰富，本文采用了3种方法虽然都能够得到可行的配送运输路径方案，但是只能是可行解而不是精确解。节约算法，扫描算法和改进后的最近插入法都是解决VRP模型的算法。这类算法虽然能够比较快的解决有关问题，但其优劣往往取决于算法设计者的实际经验以及处理样本空间的大小。在实际求解过程中，应根据各类算法的使用范围，并针对配送优化问题的具体情况，寻找最适合的求解方法，找到最优配送路路线。 对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决。从配送中心到客户位置的物流在配送领域是一个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流中心本身运作效率更高，成本控制得当，企业的效益也会不断提升。 在物流快速发展的大背景下，百源木业有限公司要充分运用物流理论，与实践相结合，同时考虑到时代赋予产品特殊的意义，积极拓展自己的经营方式，与第三方物流公司保持积极地合作，给企业注入新的血液和活力。 致谢语 值此拙作完成之际，我首先要衷心地感谢XXX指导老师，他为本人从事这一方向的研究给予了充分的鼓励和悉心的指导。师从XXX老师，我不仅在学术研究和科研方面得到了谆谆教诲，导师严谨细致的治学态度、宽厚正直的待人之道更是我学之不尽的人生财富。在此，谨向周老师表示最真诚的感谢和崇高的敬意! 最后，还要感谢xx大学所有关心和教育过学生的老师们，感谢xx大学图书馆对于论文的帮助，以及百源木业有限公司提供宝贵的资料。同时，感谢评阅本文的各位专家，敬请提出宝贵的意见，并予以指正。 衷心地感谢在我完成论文的过程中给与帮助和支持的所有老师、同学和朋友！ 参考文献 [1] 高晓亮,伊俊敏,甘卫华.仓储与配送管理[M].清华大学出版社,2006. [2] 孔少彻,梁彤铮.商品物流配送优化策略探讨[J].市场论坛,2009(7):94-95. [3] Elliot Rabinovich, Manus Rungtusanatham and Timothy M. Laseter. Physical distribution service performance and Internet retailer margins: The drop-shipping context[J].Journal of Operations Management,2008(6):767-780. [4] 蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社,2003.孔少彻,梁彤铮.商品物流配送优化策略探讨[J].市场论坛,2009(7):94-95. [5] 孙焰.现代物流管理技术[M].上海:同济大学出版社,2004. [6] Gianpaolo Ghiani. Gilbert Laporte. Roberto Musmanno. Introduction to Logistics Systems Planning and Control [M]. T&T Productions Ltd, London,2004(1):3-15. [7] 王鑫.物流配送中车辆优化调度问题的研究与实践[D].沈阳:沈阳航空工业学院计算机应用技术,2006. [8] 徐剑,牟燕妮等.物流配送车辆调度优化方法比较研究[J].物流科技,2006(2):46-49. [9] 许星,物流配送路径优化问题的研究[D].浙江:浙江大学计算机科学与技术学院计算机应用技术,2006. [10] 韩世莲,物流配送线路多目标优化方法研究[D].江苏:东南大学载运工具运用工程,2006. [11] Henning Rekersbrink, Thomas Makuschewitz, Bernd Scholz-Reiter. A distributed routing concept for vehicle routing problems[J]. Logistics Research,2009,(1):45-52. [12] 李金苹.现代物流配送系统的运输优化调度方案[J].物流技术,2002,(5):11-13. 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 ​​​​​​​​​​​​ 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 ​​​​​​​​​​​​ 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 指导教师评阅书 指导教师评价： 一、撰写（设计）过程 1、学生在论文（设计）过程中的治学态度、工作精神 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、学生掌握专业知识、技能的扎实程度 □ 优 □ 良 □ 中 □ 及格 □ 不及格 3、学生综合运用所学知识和专业技能分析和解决问题的能力 □ 优 □ 良 □ 中 □ 及格 □ 不及格 4、研究方法的科学性；技术线路的可行性；的合理性 □ 优 □ 良 □ 中 □ 及格 □ 不及格 5、完成毕业论文（设计）期间的出勤情况 □ 优 □ 良 □ 中 □ 及格 □ 不及格 二、论文（设计）质量 1、论文（设计）的整体结构是否符合撰写规范？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 三、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、论文的观念是否有新意？设计是否有创意？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 3、论文（设计说明书）所体现的整体水平 □ 优 □ 良 □ 中 □ 及格 □ 不及格 建议成绩：□ 优 □ 良 □ 中 □ 及格 □ 不及格 （在所选等级前的□内画“√”） 指导教师： （签名） 单位： （盖章） 年 月 日 评阅教师评阅书 评阅教师评价： 一、论文（设计）质量 1、论文（设计）的整体结构是否符合撰写规范？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 二、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、论文的观念是否有新意？设计是否有创意？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 3、论文（设计说明书）所体现的整体水平 □ 优 □ 良 □ 中 □ 及格 □ 不及格 建议成绩：□ 优 □ 良 □ 中 □ 及格 □ 不及格 （在所选等级前的□内画“√”） 评阅教师： （签名） 单位： （盖章） 年 月 日 教研室（或答辩小组）及教学系意见 教研室（或答辩小组）评价： 一、答辩过程 1、毕业论文（设计）的基本要点和见解的叙述情况 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、对答辩问题的反应、理解、表达情况 □ 优 □ 良 □ 中 □ 及格 □ 不及格 3、学生答辩过程中的精神状态 □ 优 □ 良 □ 中 □ 及格 □ 不及格 二、论文（设计）质量 1、论文（设计）的整体结构是否符合撰写规范？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 三、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、论文的观念是否有新意？设计是否有创意？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 3、论文（设计说明书）所体现的整体水平 □ 优 □ 良 □ 中 □ 及格 □ 不及格 评定成绩：□ 优 □ 良 □ 中 □ 及格 □ 不及格 （在所选等级前的□内画“√”） 教研室主任（或答辩小组组长）： （签名） 年 月 日 教学系意见： 系主任： （签名） 年 月 日 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下进行的研究工作所取得的成果。尽我所知，除文中已经特别注明引用的内容和致谢的地方外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式注明并表示感谢。本人完全意识到本声明的法律结果由本人承担。 学位论文作者（本人签名）： 年 月 日 学位论文出版授权书 本人及导师完全同意《中国博士学位论文全文数据库出版章程》、《中国优秀硕士学位论文全文数据库出版章程》(以下简称“章程”)，愿意将本人的学位论文提交“中国学术期刊（光盘版）电子杂志社”在《中国博士学位论文全文数据库》、《中国优秀硕士学位论文全文数据库》中全文发表和以电子、网络形式公开出版，并同意编入CNKI《中国知识资源总库》，在《中国博硕士学位论文评价数据库》中使用和在互联网上传播，同意按“章程”规定享受相关权益。 论文密级： □公开 □保密（___年__月至__年__月）(保密的学位论文在解密后应遵守此协议) 作者签名：_______ 导师签名：_______ _______年_____月_____日 _______年_____月_____日 独 创 声 明 本人郑重声明：所呈交的毕业设计(论文)，是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议。尽我所知，除文中已经注明引用的内容外，本设计（论文）不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。 本声明的法律后果由本人承担。   作者签名: 二〇一〇年九月二十日   毕业设计（论文）使用授权声明 本人完全了解滨州学院关于收集、保存、使用毕业设计（论文）的规定。 本人愿意按照学校要求提交学位论文的印刷本和电子版，同意学校保存学位论文的印刷本和电子版，或采用影印、数字化或其它复制手段保存设计（论文）；同意学校在不以营利为目的的前提下，建立目录检索与阅览服务系统，公布设计（论文）的部分或全部内容，允许他人依法合理使用。 （保密论文在解密后遵守此规定）   作者签名: 二〇一〇年九月二十日 致 谢 时间飞逝，大学的学习生活很快就要过去，在这四年的学习生活中，收获了很多，而这些成绩的取得是和一直关心帮助我的人分不开的。 首先非常感谢学校开设这个课题，为本人日后从事计算机方面的工作提供了经验，奠定了基础。本次毕业设计大概持续了半年，现在终于到结尾了。本次毕业设计是对我大学四年学习下来最好的检验。经过这次毕业设计，我的能力有了很大的提高，比如操作能力、分析问题的能力、合作精神、严谨的工作作风等方方面面都有很大的进步。这期间凝聚了很多人的心血，在此我表示由衷的感谢。没有他们的帮助，我将无法顺利完成这次设计。 首先，我要特别感谢我的知道郭谦功老师对我的悉心指导，在我的论文书写及设计过程中给了我大量的帮助和指导，为我理清了设计思路和操作方法，并对我所做的课题提出了有效的改进方案。郭谦功老师渊博的知识、严谨的作风和诲人不倦的态度给我留下了深刻的印象。从他身上，我学到了许多能受益终生的东西。再次对周巍老师表示衷心的感谢。 其次，我要感谢大学四年中所有的任课老师和辅导员在学习期间对我的严格要求，感谢他们对我学习上和生活上的帮助，使我了解了许多专业知识和为人的道理，能够在今后的生活道路上有继续奋斗的力量。 另外，我还要感谢大学四年和我一起走过的同学朋友对我的关心与支持，与他们一起学习、生活，让我在大学期间生活的很充实，给我留下了很多难忘的回忆。 最后，我要感谢我的父母对我的关系和理解，如果没有他们在我的学习生涯中的无私奉献和默默支持，我将无法顺利完成今天的学业。 四年的大学生活就快走入尾声，我们的校园生活就要划上句号，心中是无尽的难舍与眷恋。从这里走出，对我的人生来说，将是踏上一个新的征程，要把所学的知识应用到实际工作中去。 回首四年，取得了些许成绩，生活中有快乐也有艰辛。感谢老师四年来对我孜孜不倦的教诲，对我成长的关心和爱护。 学友情深，情同兄妹。四年的风风雨雨，我们一同走过，充满着关爱，给我留下了值得珍藏的最美好的记忆。 在我的十几年求学历程里，离不开父母的鼓励和支持，是他们辛勤的劳作，无私的付出，为我创造良好的学习条件，我才能顺利完成完成学业，感激他们一直以来对我的抚养与培育。 最后，我要特别感谢我的导师***老师、和研究生助教***老师。是他们在我毕业的最后关头给了我们巨大的帮助与鼓励，给了我很多解决问题的思路，在此表示衷心的感激。老师们认真负责的工作态度，严谨的治学精神和深厚的理论水平都使我收益匪浅。他无论在理论上还是在实践中，都给与我很大的帮助，使我得到不少的提高这对于我以后的工作和学习都有一种巨大的帮助，感谢他耐心的辅导。在论文的撰写过程中老师们给予我很大的帮助，帮助解决了不少的难点，使得论文能够及时完成，这里一并表示真诚的感谢。 致 谢 这次论文的完成，不止是我自己的努力，同时也有老师的指导，同学的帮助，以及那些无私奉献的前辈，正所谓你知道的越多的时候你才发现你知道的越少，通过这次论文，我想我成长了很多，不只是磨练了我的知识厚度，也使我更加确定了我今后的目标：为今后的计算机事业奋斗。在此我要感谢我的指导老师——***老师，感谢您的指导，才让我有了今天这篇论文，您不仅是我的论文导师，也是我人生的导师，谢谢您！我还要感谢我的同学，四年的相处，虽然我未必记得住每分每秒，但是我记得每一个有你们的精彩瞬间，我相信通过大学的历练，我们都已经长大，变成一个有担当，有能力的新时代青年，感谢你们的陪伴，感谢有你们，这篇论文也有你们的功劳，我想毕业不是我们的相处的结束，它是我们更好相处的开头，祝福你们！我也要感谢父母，这是他们给我的，所有的一切；感谢母校，尽管您不以我为荣，但我一直会以我是一名农大人为荣。 通过这次毕业设计，我学习了很多新知识，也对很多以前的东西有了更深的记忆与理解。漫漫求学路，过程很快乐。我要感谢信息与管理科学学院的老师，我从他们那里学到了许多珍贵的知识和做人处事的道理，以及科学严谨的学术态度，令我受益良多。同时还要感谢学院给了我一个可以认真学习，天天向上的学习环境和机会。 即将结束*大学习生活，我感谢****大学提供了一次在农大接受教育的机会，感谢院校老师的无私教导。感谢各位老师审阅我的论文。 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 ​​​​​​​​​​​​ 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 ​​​​​​​​​​​​ 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 独 创 声 明 本人郑重声明：所呈交的毕业设计(论文)，是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议。尽我所知，除文中已经注明引用的内容外，本设计（论文）不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。 本声明的法律后果由本人承担。   作者签名: 年 月 日   毕业设计（论文）使用授权声明 本人完全了解**学院关于收集、保存、使用毕业设计（论文）的规定。 本人愿意按照学校要求提交学位论文的印刷本和电子版，同意学校保存学位论文的印刷本和电子版，或采用影印、数字化或其它复制手段保存设计（论文）；同意学校在不以营利为目的的前提下，建立目录检索与阅览服务系统，公布设计（论文）的部分或全部内容，允许他人依法合理使用。 （保密论文在解密后遵守此规定）   作者签名: 年 月 日 基本要求：写毕业论文主要目的是培养学生综合运用所学知识和技能，理论联系实际，独立分析，解决实际问题的能力，使学生得到从事本专业工作和进行相关的基本训练。毕业论文应反映出作者能够准确地掌握所学的专业基础知识，基本学会综合运用所学知识进行科学研究的方法，对所研究的题目有一定的，论文题目的范围不宜过宽，一般选择本学科某一重要问题的一个侧面。 毕业论文的基本教学要求是： 1、培养学生综合运用、巩固与扩展所学的基础理论和专业知识，培养学生独立分析、解决实际问题能力、培养学生处理数据和信息的能力。2、培养学生正确的理论联系实际的工作作风，严肃认真的科学态度。3、培养学生进行社会调查研究；文献资料收集、阅读和整理、使用；提出论点、综合论证、总结写作等基本技能。 毕业论文是毕业生总结性的独立作业，是学生运用在校学习的基本知识和基础理论，去分析、解决一两个实际问题的实践锻炼过程，也是学生在校学习期间学习成果的综合性总结，是整个教学活动中不可缺少的重要环节。撰写毕业论文对于培养学生初步的科学研究能力，提高其综合运用所学知识分析问题、解决问题能力有着重要意义。 毕业论文在进行编写的过程中，需要经过开题报告、论文编写、论文上交评定、论文答辩以及论文评分五个过程，其中开题报告是论文进行的最重要的一个过程，也是论文能否进行的一个重要指标。 撰写意义：1.撰写毕业论文是检验学生在校学习成果的重要措施，也是提高教学质量的重要环节。大学生在毕业前都必须完成毕业论文的撰写任务。申请学位必须提交相应的学位论文，经答辩通过后，方可取得学位。可以这么说，毕业论文是结束大学学习生活走向社会的一个中介和桥梁。毕业论文是大学生才华的第一次显露，是向祖国和人民所交的一份有份量的答卷，是投身社会主义现代化建设事业的报到书。一篇毕业论文虽然不能全面地反映出一个人的才华，也不一定能对社会直接带来巨大的效益，对专业产生开拓性的影响。但是，实践证明，撰写毕业论文是提高教学质量的重要环节，是保证出好人才的重要措施。 2.通过撰写毕业论文，提高写作水平是干部队伍“四化”建设的需要。党中央要求，为了适应现代化建设的需要，领导班子成员应当逐步实现“革命化、年轻化、知识化、专业化”。这个“四化”的要求，也包含了对干部写作能力和写作水平的要求。 3.提高大学生的写作水平是社会主义物质文明和精神文明建设的需要。在新的历史时期，无论是提高全族的科学文化水平，掌握现代科技知识和科学管理方法，还是培养社会主义新人，都要求我们的干部具有较高的写作能力。在经济建设中，作为领导人员和机关的办事人员，要写指示、通知、总结、调查报告等应用文；要写说明书、广告、解说词等说明文；还要写科学论文、经济评论等议论文。在当今信息社会中，信息对于加快经济发展速度，取得良好的经济效益发挥着愈来愈大的作用。写作是以语言文字为信号，是传达信息的方式。信息的来源、信息的收集、信息的储存、整理、传播等等都离不开写作。 论文种类：毕业论文是学术论文的一种形式，为了进一步探讨和掌握毕业论文的写作规律和特点，需要对毕业论文进行分类。由于毕业论文本身的内容和性质不同，研究领域、对象、方法、表现方式不同，因此，毕业论文就有不同的分类方法。 按内容性质和研究方法的不同可以把毕业论文分为理论性论文、实验性论文、描述性论文和设计性论文。后三种论文主要是理工科大学生可以选择的论文形式，这里不作介绍。文科大学生一般写的是理论性论文。理论性论文具体又可分成两种：一种是以纯粹的抽象理论为研究对象，研究方法是严密的理论推导和数学运算，有的也涉及实验与观测，用以验证论点的正确性。另一种是以对客观事物和现象的调查、考察所得观测资料以及有关文献资料数据为研究对象，研究方法是对有关资料进行分析、综合、概括、抽象，通过归纳、演绎、类比，提出某种新的理论和新的见解。 按议论的性质不同可以把毕业论文分为立论文和驳论文。立论性的毕业论文是指从正面阐述论证自己的观点和主张。一篇论文侧重于以立论为主，就属于立论性论文。立论文要求论点鲜明，论据充分，论证严密，以理和事实服人。驳论性毕业论文是指通过反驳别人的论点来树立自己的论点和主张。如果毕业论文侧重于以驳论为主，批驳某些错误的观点、见解、理论，就属于驳论性毕业论文。驳论文除按立论文对论点、论据、论证的要求以外，还要求针锋相对，据理力争。 按研究问题的大小不同可以把毕业论文分为宏观论文和微观论文。凡届国家全局性、带有普遍性并对局部工作有一定指导意义的论文，称为宏观论文。它研究的面比较宽广，具有较大范围的影响。反之，研究局部性、具体问题的论文，是微观论文。它对具体工作有指导意义，影响的面窄一些。 另外还有一种综合型的分类方法，即把毕业论文分为专题型、论辩型、综述型和综合型四大类： 1．专题型论文。这是分析前人研究成果的基础上，以直接论述的形式发表见解，从正面提出某学科中某一学术问题的一种论文。如本书第十二章例文中的《浅析领导者突出工作重点的方法与艺术》一文，从正面论述了突出重点的工作方法的意义、方法和原则，它表明了作者对突出工作重点方法的肯定和理解。2．论辩型论文。这是针对他人在某学科中某一学术问题的见解，凭借充分的论据，着重揭露其不足或错误之处，通过论辩形式来发表见解的一种论文。3．综述型论文。这是在归纳、总结前人或今人对某学科中某一学术问题已有研究成果的基础上，加以介绍或评论，从而发表自己见解的一种论文。4．综合型论文。这是一种将综述型和论辩型两种形式有机结合起来写成的一种论文。如《关于中国民族关系史上的几个问题》一文既介绍了研究民族关系史的现状，又提出了几个值得研究的问题。因此，它是一篇综合型的论文。 写作步骤：毕业论文是高等教育自学考试本科专业应考者完成本科阶段学业的最后一个环节，它是应考者的 总结 性独立作业，目的在于总结学习专业的成果，培养综合运用所学知识解决实际 问题 的能力。从文体而言，它也是对某一专业领域的现实问题或 理论 问题进行 科学 研究 探索的具有一定意义的论说文。完成毕业论文的撰写可以分两个步骤，即选择课题和研究课题。 首先是选择课题。选题是论文撰写成败的关键。因为，选题是毕业论文撰写的第一步，它实际上就是确定“写什么”的问题，亦即确定科学研究的方向。如果“写什么”不明确，“怎么写”就无从谈起。 教育部自学考试办公室有关对毕业论文选题的途径和要求是“为鼓励理论与工作实践结合，应考者可结合本单位或本人从事的工作提出论文题目，报主考学校审查同意后确立。也可由主考学校公布论文题目，由应考者选择。毕业论文的总体要求应与普通全日制高等学校相一致，做到通过论文写作和答辩考核，检验应考者综合运用专业知识的能力”。但不管考生是自己任意选择课题，还是在主考院校公布的指定课题中选择课题，都要坚持选择有科学价值和现实意义的、切实可行的课题。选好课题是毕业论文成功的一半。 第一、要坚持选择有科学价值和现实意义的课题。科学研究的目的是为了更好地认识世界、改造世界，以推动社会的不断进步和发展 。因此，毕业论文的选题，必须紧密结合社会主义物质文明和精神文明建设的需要，以促进科学事业发展和解决现实存在问题作为出发点和落脚点。选题要符合科学研究的正确方向，要具有新颖性，有创新、有理论价值和现实的指导意义或推动作用，一项毫无意义的研究，即使花很大的精力，表达再完善，也将没有丝毫价值。具体地说，考生可从以下三个方面来选题。首先，要从现实的弊端中选题，学习了专业知识，不能仅停留在书本上和理论上，还要下一番功夫，理论联系实际，用已掌握的专业知识，去寻找和解决工作实践中急待解决的问题。其次，要从寻找科学研究的空白处和边缘领域中选题，科学研究。还有许多没有被开垦的处女地，还有许多缺陷和空白，这些都需要填补。应考者应有独特的眼光和超前的意识去思索，去发现，去研究。最后，要从寻找前人研究的不足处和错误处选题，在前人已提出来的研究课题中，许多虽已有初步的研究成果，但随着社会的不断发展，还有待于丰富、完整和发展，这种补充性或纠正性的研究课题，也是有科学价值和现实指导意义的。 第二、要根据自己的能力选择切实可行的课题。毕业论文的写作是一种创造性劳动，不但要有考生个人的见解和主张，同时还需要具备一定的客观条件。由于考生个人的主观、客观条件都是各不相同的，因此在选题时，还应结合自己的特长、兴趣及所具备的客观条件来选题。具体地说，考生可从以下三个方面来综合考虑。首先，要有充足的资料来源。“巧妇难为无米之炊”，在缺少资料的情况下，是很难写出高质量的论文的。选择一个具有丰富资料来源的课题，对课题深入研究与开展很有帮助。其次，要有浓厚的研究兴趣，选择自己感兴趣的课题，可以激发自己研究的热情，调动自己的主动性和积极性，能够以专心、细心、恒心和耐心的积极心态去完成。最后，要能结合发挥自己的业务专长，每个考生无论能力水平高低，工作岗位如何，都有自己的业务专长，选择那些能结合自己工作、发挥自己业务专长的课题，对顺利完成课题的研究大有益处。 致 谢 这次论文的完成，不止是我自己的努力，同时也有老师的指导，同学的帮助，以及那些无私奉献的前辈，正所谓你知道的越多的时候你才发现你知道的越少，通过这次论文，我想我成长了很多，不只是磨练了我的知识厚度，也使我更加确定了我今后的目标：为今后的计算机事业奋斗。在此我要感谢我的指导老师——***老师，感谢您的指导，才让我有了今天这篇论文，您不仅是我的论文导师，也是我人生的导师，谢谢您！我还要感谢我的同学，四年的相处，虽然我未必记得住每分每秒，但是我记得每一个有你们的精彩瞬间，我相信通过大学的历练，我们都已经长大，变成一个有担当，有能力的新时代青年，感谢你们的陪伴，感谢有你们，这篇论文也有你们的功劳，我想毕业不是我们的相处的结束，它是我们更好相处的开头，祝福你们！我也要感谢父母，这是他们给我的，所有的一切；感谢母校，尽管您不以我为荣，但我一直会以我是一名农大人为荣。 通过这次毕业设计，我学习了很多新知识，也对很多以前的东西有了更深的记忆与理解。漫漫求学路，过程很快乐。我要感谢信息与管理科学学院的老师，我从他们那里学到了许多珍贵的知识和做人处事的道理，以及科学严谨的学术态度，令我受益良多。同时还要感谢学院给了我一个可以认真学习，天天向上的学习环境和机会。 即将结束*大学习生活，我感谢****大学提供了一次在**大接受教育的机会，感谢院校老师的无私教导。感谢各位老师审阅我的论文。 0 1 2 3 4 5 6 8 7 9 j j i 0 0 i 9 7 8 6 5 4 3 2 1 0 9 7 8 6 5 4 3 2 1 0 0 1 2 3 4 5 6 8 7 9 0 1 2 3 4 5 6 8 7 9 9 7 8 6 5 4 3 2 1 0 1. 图片来源：�HYPERLINK "http://ditu.google.cn/"�http://ditu.google.cn/� V _1364420695.unknown _1364421931.unknown _1364455884.unknown _1364465871.unknown _1366701993.unknown _1368786629.unknown _1368786968.unknown _1368787205.unknown _1368787196.unknown _1368786935.unknown _1368173326.unknown _1368173383.unknown _1366702011.unknown _1366702082.unknown _1364466003.unknown _1366701964.unknown _1364465973.unknown _1364458104.unknown _1364459465.unknown _1364461917.unknown _1364461923.unknown _1364461907.unknown _1364459579.unknown _1364458720.unknown _1364459186.unknown _1364459463.unknown _1364458549.unknown _1364457427.unknown _1364457662.unknown _1364458005.unknown _1364457647.unknown _1364456079.unknown _1364457420.unknown _1364456061.unknown _1364454807.unknown _1364455776.unknown _1364455811.unknown _1364455834.unknown _1364455791.unknown _1364455124.unknown _1364455757.unknown _1364455654.unknown _1364454965.unknown _1364423966.unknown _1364454006.unknown _1364454240.unknown _1364424043.unknown _1364453911.unknown _1364422020.unknown _1364422190.unknown _1364421966.unknown _1364421483.unknown _1364421683.unknown _1364421782.unknown _1364421902.unknown _1364421707.unknown _1364421561.unknown _1364421666.unknown _1364421509.unknown _1364420907.unknown _1364421129.unknown _1364421463.unknown _1364421116.unknown _1364420861.unknown _1364420881.unknown _1364420697.unknown _1364417785.unknown _1364419166.unknown _1364420439.unknown _1364420491.unknown _1364420539.unknown _1364420451.unknown _1364419976.unknown _1364420001.unknown _1364420239.unknown _1364419169.unknown _1364418589.unknown _1364418849.unknown _1364418874.unknown _1364418840.unknown _1364417789.unknown _1364417876.unknown _1364417786.unknown _1364383883.unknown _1364383905.unknown _1364383909.unknown _1364417491.unknown _1364417679.unknown _1364417696.unknown _1364417523.unknown _1364383937.unknown _1364383938.unknown _1364383910.unknown _1364383899.unknown _1364383898.unknown _1364383879.unknown _1364383881.unknown _1364383882.unknown _1364383880.unknown _1305999481.unknown _1364383877.unknown _1364383878.unknown _1364383876.unknown _1306613116.unknown _1245079780.unknown _1245160695.unknown _1305999394.unknown _1245079910.unknown _1245079491.unknown