学位论文 > 优秀研究生学位论文题录展示

物流配送中运输问题的遗传算法

作　者: 闫旭丽
导　师: 徐庆
学　校: 天津大学
专　业: 计算机应用技术
关键词: 物流配送遗传算法非满载车辆优化配置多目标遗传算法
分类号: TP18
类　型: 硕士论文
年　份: 2007年
下　载: 410次
引　用: 2次
阅　读: 论文下载

内容摘要

物流是一个新兴学科,配送是现代物流的一个重要内容,运输成本在物流成本中占有很高的比例,合理安排车辆配送路线可以降低运输成本,提高经济效益,在物流配送调度中,车辆路径问题是一类具有广泛应用的组合优化问题。本文首先介绍了遗传算法在解决简单约束车辆路径问题上的应用,改进了交叉算子,为研究非满载车辆的优化调度问题的遗传算法作了充分准备。本文详细分析了非满载车辆运输问题的数学模型,用Floyd算法计算各配送点之间的最短距离矩阵以及相应的最短路径矩阵,用sweep算法来分配任务,用遗传算法对每一组的每辆车的任务路线进行排序,相当于求解一般旅行商问题,用案例验证了算法的优越性。本文详细分析了多目标优化算法,多目标遗传算法通过构造非支配集,然后对非支配集中的个体进行选择,交叉,变异等操作,从而得到下一代的种群,最后,分析了本论文的不足与今后的发展。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-12
  1.1 研究背景  7-9
  1.2 车辆路由问题综述  9-10
  1.3 论文的主要工作  10-12
第二章物流配送概述  12-20
  2.1 物流配送模式  12-14
  2.2 现代物流对运输服务的要求  14-16
  2.3 配送运输基本作业流程  16-17
  2.4 配送系统的具体规划与设计  17-20
第三章运输问题的数学模型及遗传算法  20-32
  3.1 VRP问题描述及数学模型  20-21
  3.2 遗传算法  21-22
    3.2.1 遗传算法概述  21
    3.2.2 遗传算法原理的简单介绍  21-22
  3.3 遗传算法的优缺点  22-23
  3.4 遗传算法的操作过程  23-32
第四章非满载车辆的优化调度问题  32-44
  4.1 算法思想与算法流程  32-33
  4.2 算法的实施步骤  33-40
  4.3 数值实验和分析  40-43
  4.4 小结  43-44
第五章多目标遗传算法求解车辆路径问题  44-51
  5.1 车辆路径路径问题的多目标遗传算法  44-45
  5.2 求解车辆路径问题的多目标遗传算法  45-50
    5.2.1 前向插入启发式算法  46-47
    5.2.2 染色体表示及初始种群的构造  47
    5.2.3 路径译码及评价适应度函数  47
    5.2.4 遗传算子的设计  47-50
  5.3 小结  50-51
第六章结论  51-52
参考文献  52-54
发表论文和科研情况说明  54-55
致谢  55

物流配送中运输问题的遗传算法

内容摘要

全文目录

相似论文