毕业论文 基于节约法鲜奶配送车辆调度优化研究.doc

本科生毕业论文（设计） 题 目: 基于节约法鲜奶配送车辆调度优化研究 目 录 摘要 1 关键词： 1 Key words: 1 1 绪论 1 1.1课题背景 1 1.2 研究意义 2 1.3 国内外研究状况 2 2 鲜奶配送车辆调度问题概述 2 2.1 车辆调度优化问题的概述 2 2.2 车辆调度问题的构成要素 3 2.3 鲜奶配送的一般过程 3 3 节约算法介绍 4 3.1节约算法的基本原理 4 3.2 节约算法制定配送计划的步骤 5 4 鲜奶配送车辆路径模型的建立 6 4.1 优化目标和约束条件的确定 6 4.2 约束条件的确定 7 4.2.1 车辆载重和容量的约束 7 4.2.2时间窗的约束 7 4.3 模型的建立 7 5 算例分析 8 5.1 算例数据 8 5.2结果分析 9 致谢 9 参考文献： 10 基于节约算法的鲜奶配送车辆调度优化研究 物流工程专业学生 陆辉 指导教师 朱国宗 摘要：二十一世纪是经济全球化的时代，伴随着市场经济的不断深入发展，鲜奶企业将面对更加激烈的市场竞争。合理化的安排鲜奶配送路径降低企业成本提高鲜奶配送效率成为了鲜奶企业提升企业竞争力的有力手段。本文通过运用节约算法，建立鲜奶配送数学模型，找出最优化配送路径。 关键词：物流配送；节约算法；车辆调度；路线优化 Saving?algorithm?based on?Vehicle Scheduling?Problem Student majoring in Logistics Engineering Lu Hui Tutor Zhu Guozong Abstract：The twenty-first century is the era of economic globalization, along with the deepening of market economy development, and milk enterprises will face more intense competition in the market. Milk distribution route rationalization arrangements reduce the cost of improving the efficiency of milk into a milk distribution business to enhance the competitiveness of enterprises a powerful tool. Through the use of saving algorithm, the establishment of milk distribution model, to identify the most optimal distribution path. 朗读 显示对应的拉丁字符的拼音 字典 Key words: Logistics and distribution；C—W；Vehicle Scheduling; Route Optimization；图1鲜奶配送流程图 3 节约算法介绍 3.1节约算法的基本原理 节约法可分为两种，一种为时间节约法，即以节约时间为目标；另一种为里程节约法，即以节约总里程为目标，两种节约法的基本原理都是三角形的任意一边的长度必定小于另外两边的长度之和。 图2节约法原理图 如图2所示，如果配送中心分别向两用户、配送货物，则车辆运行总距离为： 如果用一辆车来完成配送，则车辆运行的总距离为： 另一种配送法案比前一种配送法案节约距离为： （根据三角形中两边之和大于第三遍原理）。 三个用户、、的情况如图2所示，、之间无直达路线，如果现在一辆车为、用户配送，所走路线为；另一辆车为用户配送，所走路线为。 如果用一辆车为三个用户、、一同配送，则车辆所走路线为，此法案比前法案节约距离为： 图2 模拟图 以此类推，多个用户用一辆车配送，所走过的总路程最短。但是实际配送过程中经常有各种各样的约束条件，如顾客对货物品种、规格和数量的要求；对货物送达时间或者时间范围的要求；道路运行条件对配送车辆的制约，如单行道、通行的限制；车辆容量和载重的限制；还有许多其他制约条件。由此，用户逐渐增多，就产生了多个满足约束条件的线路组合，各个组合产生不同的节约里程。当然，在总里程最小化目标的情况下，应该选择节约里程最大的一个方案，这正是节约法的思想所在。 我们所见过的文献中，利用节约法要么以节约时间为目标，要么以节约总里程为目标；两种方法的基本原理都是三角形的一边必定小于另外两边之和。本论文