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

基于改进遗传算法的农产品物流配送车辆路径优化研究

作　者: 彭敏
导　师: 沈文
学　校: 长沙理工大学
专　业: 交通运输规划与管理
关键词: 农产品物流车辆路径优化顾客满意度时间窗改进遗传算法
分类号: U116.2
类　型: 硕士论文
年　份: 2009年
下　载: 434次
引　用: 6次
阅　读: 论文下载

内容摘要

当前农产品的竞争主要集中在农产品的销售环节,因此农产品物流就显得尤为重要,而农产品物流最关键的问题在于配送。但是农产品物流配送的工作条件复杂,不仅货运点多、货物种类繁多、道路网络复杂,而且配送服务区域内配送网点分布不均匀。同时,随着消费者对农产品的需求呈现出个性化、多样化、新鲜化和无害化的需求,这对农产品配送提出了更高的要求。但是从我国农产品物流配送的现状来看,农产品的配送渠道混乱,配送的过程浪费大、成本高、时间长,在我国多数的农产品物流配送企业仍采取传统的经营和配送模式,货物的物流运作效率不高,农产品的路途损耗惊人,无法适应当前市场的需要。因此,有必要运用科学的方法:合理组织农产品配送、规范流通渠道,实现农产品快速配送的配送体系。通过科学的方法来确定合理的配送路线,是配送的重要环节。选择合理的配送路线,对社会和企业都具有十分重要的意义。就企业而言,优化配送路线可以提高配送效率、降低配送成本;可以快速、及时的把货物送到客户手中,可以极大的提高客户满意度;提高企业的运营效率。就社会而言,它可以节省运输车辆数量,缓解交通的紧张状况,减少噪音、尾气排放等运输污染,为保持生态平衡、创造和谐家园做出应有的贡献。本文本着为农产品配送提供决策支持的目的出发,对农产品配送及车辆路径问题进行了详细的分析,建立了农产品配送车辆路径问题的数学模型,并采用了单亲遗传算法对问题求解。以期提高物流配送经济效益,实现物流科学化。并为农产品物流向集约化发展,构建农产品的综合物流体系和电子商务奠定一定的基础。

全文目录

摘要  5-6
ABSTRACT  6-10
第一章绪论  10-22
  1.1 研究的背景及意义  10-11
  1.2 农产品物流及其特点  11-14
  1.3 国内外研究现状  14-20
    1.3.1 农产品配送研究现状  14-15
    1.3.2 车辆路线研究现状  15-20
  1.4 文章的主要内容及创新点  20-22
    1.4.1 文章的主要内容  20-21
    1.4.2 文章的创新点  21-22
第二章农产品物流配送车辆路线优化模型的建立  22-32
  2.1 车辆路线优化问题概要  22-26
    2.1.1 车辆路径优化的基本问题  22-23
    2.1.2 车辆路径优化的构成要素及其分类  23-26
  2.2 车辆路线优化问题数学模型的构建  26-32
    2.2.1 农产品配送的优化目标  26-27
    2.2.2 时间窗问题  27
    2.2.3 顾客满意度函数  27-30
    2.2.4 农产品物流配送VRPTW 模型构建  30-32
第三章遗传算法及其改进  32-42
  3.1 遗传算法的基本原理及结构描述  32-33
  3.2 遗传算法的收敛性  33-34
  3.3 遗传算法基本步骤  34-37
  3.4 遗传算法的改进——单亲遗传算法  37-42
    3.4.1 单亲遗传算法的算子  38-40
    3.4.2 单亲遗传算法与传统遗传算法的比较  40-41
    3.4.3 单亲遗传算法的运行步骤  41-42
第四章基于改进遗传算法的农产品配送路径优化  42-52
  4.1 案例概述  42-45
  4.2 求解思路  45-47
  4.3 结果分析  47-52
第五章结论与展望  52-54
参考文献  54-58
致谢  58-59
附录A（攻读学位期间发表论文目录）  59-60
附录B（论文源程序）  60-96

基于改进遗传算法的农产品物流配送车辆路径优化研究

内容摘要

全文目录

相似论文