物流配送的车辆优化调度

论文编号:XXLW076 论文字数:17926,页数:41

 摘 要
 随着消费需求多样化的发展,在物流配送上,顾客对配送的时间要求显得越来越重要。因此,降低物流配送成本,提高配送的及时性和配送的服务质量,优化物流配送车辆路径问题,成为企业降低成本的迫切需要。
  本文正是基于这种背景下对物流配送车辆调度的优化问题展开了相关研究,本着为物流配送企业提供决策支持的目标出发,首先,对配送及其车辆优化调度问题进行分析,然后,建立了物流配送车辆优化调度问题的数学模型,最后,采用实用性较强的遗传算法,经过多次迭代以求得运输总成本最小的调度路线, 同时,为了验证本文设计的遗传算法的实际求解效果,也用简单遗传算法对本文中的实例进行模拟求解。通过模拟结果分析,可以得出本文设计的遗传算法在求解时间和求解效果上表现出良好的性能,尤其对求解大规模的物流配送车辆调度问题,具有一定的实际应用价值。
  最后,对全文进行了总结,并提出了本文进一步的研究方向。

关键词：物流配送  车辆调度  遗传算法 

Abstract
 With the development of diversified demand, the time demand of customers becomes more and more important in logistics distribution. Obviously, lowering distribution cost, distributing goods timely, improving the service quality, optimizing logistics distribution vehicle routing problem is exigent to corporations.
 Based on such background, this paper will do some researches on VSPTW which can help corporations make decisions. Firstly the paper analyzes distribution and Vehicle Routing Problem，secondly a mathematic model for logistics distribution VRP is built, lastly the paper receives the routing result with minimal cost through continued iterations of the genetic algorithm. At the same time, in order to observe the effect of the genetic algorithm the paper makes a simulation for the problem by usual genetic algorithm. In the end the paper finds out that the improved genetic algorithm is better than usual gene algorithm at the needed time and the effect through the result analysis，especially for the large-scale logistics distribution VRP. So the result of the paper has certain practicality.
   At last，the paper makes a summary and advances the future research aspect of this paper.

Keywords：Logistics Distribution; Vehicle Scheduling; Genetic Algorithm

目 录
中文摘要......................................................................i
英文摘要.....................................................................ii
目录.......................................................................iii
第一章    车辆优化调度问题的提出及研究意义................................... 1
 1.1  问题的提出......................................................... 1
 1.2  研究的意义......................................................... 2

第二章    现代物流配送车辆优化调度问题综述................................... 4
 2.1  城市配送车辆优化调度问题描述....................................... 4
 2.2  车辆优化调度问题分类............................................... 4
 2.3  车辆优化调度问题的目标............................................. 5
 2.4  车辆优化调度问题的影响因素分析..................................... 6
 2.5  车辆优化调度模型的假设和建立....................................... 6
 2.6  多车场车辆调度模型的假设........................................... 6
 2.7  多车场车辆调度模型的建立........................................... 7
 2.8  多车场车辆调度问题的优化方法选择................................... 9
第三章    遗传算法的求解.................................................... 10
 3.1  基本遗传算法引入.................................................. 10
 3.2  算法设计.......................................................... 11
第四章    算例分析.......................................................... 15
 4.1  算例假设.......................................................... 15
 4.2  计算及结果分析 ...................................................20
 4.3  算法性能分析...................................................... 23
第五章    结论与展望........................................................ 24
 5.1  结论.............................................................. 24
 5.2  展望.............................................................. 24
参考文献.................................................................... 26
致谢........................................................................ 27
附录 (程序代码)............................................................. 28