物流配送车辆调度研究

论文编号:WL223  论文字数:14000,页数:24

 摘 要
 物流配送是物流系统中一个重要的直接与消费者相连的环节，是物流节点送达收货人的过程。配送成本占物流的各项成本的比例相当高，配送路线合理与否直接关系着配送的速度，成本和效益。因此，车辆调度问题成为众多学者竞相研究的课题。物流配送车辆调度问题是指：在给定运输任务的条件下，如何派车、组织循环运输，使空驶里程最少，运输成本最低。目前我国大多数的物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重，而缺乏完善的物流配送车辆调度优化方案是造成此现象的重要因素之一。因此对物流配送车辆调度问题的研究具有重要的现实意义。
 本文利用表上作业法对车辆调度问题进行研究，建立数学模型，求得了物流配送中的最小成本，解决了物流公司的配送问题，为物流公司的配送管理提供了一种行之有效的方法。
 
 
关键词：物流配送、车辆调度问题、表上作业法、配送成本

ABSTRACT

 Dristribution is an importment operation linking directly with consumers in a logistics system,which is a process of logistics nodes serving on the consignee. Dristribution takes account for considerable proportion in variable costs in logistics. The planning of vehicle routing in distribution willhave signifcant effect on the efficiency,cost and benefit.Hence,vehicle routing problem(VRP)， has become focus of many scholars to study.Logistics vehicle routing problem means: under the conditions of a given transport, how select vehicles, how organize cycle transport, to make the least mileage and the lowest cost of transport. At present, the majority of logistics enterprises in our country are in the circumstances that the distribution of transport resources is uneven, the arrangement for distribution route is unreasonable, and the waste of capacity resources is serious. The lack of the optimization vehicle routing programs is one of the important factors causing this situation. Therefore, the research on logistics vehicle routing problem has important practical significance.
 This research studys the vehicle routing problem through tabular method, a mathematic model is built，obtaines the minimum cost of logistics，solves the delivery problem of logistics company and provides an effective way for distribution management of logistics company.
 
 
KEYWORDS:Logistics distribution, Vehicle routing problem, Tabular method, Distribution costs

目录
第一章  引言 1
第一节 选题背景 1
第二节 选题的意义 2
第三节 国内外现状研究 2
第四节 论文的主要内容 3
第二章  车辆调度问题概述 5
第一节 车辆调度问题的描述 5
第二节 车辆调度问题的构成要素 5
第三节 车辆调度问题的分类 7
第四节 车辆调度问题的最优化算法 8
第三章  用表上作业法求解运输问题 10
第一节 运输问题的数学模型 10
一、问题的提出 10
二、运输问题的数学模型 10
三、运输问题的数学模型的特点 11
四、运输问题的数学模型的表格形式 11
第二节 表上作业法 12
一、初始方案的确定 12
二、解的最优性检验 13
三、解的改进 14
第三节 案例分析 15
一、数学模型 15
二、最小元素法求出初始可行解 15
三、位势法判断最优解 16
四、方案的改进—闭回路调整法 17
第四章  论文总结与研究展望 19
第一节 全文总结 19
第二节 研究展望 19
参考文献 20
致  谢 21

相关论文