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

农产品物流配送过程中三维装载与车辆路径混合问题研究

作　者: 王凤丽
导　师: 杨信廷；甘卫华
学　校: 华东交通大学
专　业: 物流工程
关键词: 农产品配送 三维装载 车辆路径 遗传算法 启发式算法 决策支持系统
分类号: F326.6;U116.2
类　型: 硕士论文
年　份: 2011年
下　载: 84次
引　用: 0次
阅　读: 论文下载
 

内容摘要


降低物流配送成本是提高物流企业竞争力的有利手段。在物流配送过程中,车辆装载和配送路径是两个重要阶段,合理有效的装载方案和配送路径用于指导物流配送是十分必要的。本文在对装载、车辆路径优化问题进行大量文献研究以及对农产品配送中心等进行调研的基础上,分析了影响农产品物流配送的主要因素,建立了具有农产品特点的多约束三维装载与车辆路径混合问题(three-dimensional loading multi-capacitated vehicle routing problem, 3L-MVRP)的模型,结合启发式算法和改进的遗传算法对模型进行了求解验证,开发了基于web的农产品配送决策支持系统。重点做了以下三个方面的工作:(1)三维装载与车辆路径混合问题的农产品配送模型构建:结合农产品物流配送过程,考虑容量、体积、重心、放置方向、易碎性、订单完整性、订单顺序等多种约束条件,通过合理的简化假设,综合考虑车辆装载率和路径运输成本等因素,建立以配送成本最低为目标的3L-MVRP模型。(2)基于启发式算法和遗传算法的3L-MVRP求解:配送过程求解中采用了最底最左优先和最大面积接触的启发式和扫描算法和遗传算法。详细设计了遗传算法的编码、初始种群生成、适应度函数的设计、选择策略、遗传操作等。并经过了实例验证。(3)农产品配送决策支持系统设计与实现:通过对配送决策系统的需求分析,采用JAVA语言实现文中研究的3L-MVRP模型的相应算法,采用JAVA3D技术对配送结果进行可视化展示,采用J2EE技术实现农产品配送决策支持系统,为农产品物流企业的配送提供决策支持。

全文目录


摘要  3-4
ABSTRACT  4-7
第一章 绪论  7-22
  1.1 研究目的和意义  7-8
  1.2 国内外研究现状  8-18
    1.2.1 装载问题研究现状  8-11
    1.2.2 配送路径问题研究现状  11-12
    1.2.3 装载和路径混合配送问题研究现状  12-17
    1.2.4 配送决策系统的研究现状  17
    1.2.5 配送技术存在的主要问题  17-18
  1.3 研究目标和内容安排  18-21
    1.3.1 研究目标  18
    1.3.2 研究内容  18-20
    1.3.3 技术路线  20-21
  1.4 特色与创新  21-22
第二章 农产品配送过程中 3L-MVRP 问题建模  22-32
  2.1 农产品配送过程特点  22
  2.2 农产品配送过程影响因素  22-24
  2.3 农产品配送过程存在问题  24-25
  2.4 农产品配送过程中的3L-MVRP 问题  25-27
  2.5 农产品配送过程中 3L-MVRP 问题配送模型构建  27-31
    2.5.1 3L-MVRP 问题假设条件  27-28
    2.5.2 3L-MVRP 问题约束条件  28
    2.5.3 3L-MVRP 问题配送成本分析  28-29
    2.5.4 3L-MVRP 问题配送模型构建  29-31
  2.6 小结  31-32
第三章 农产品配送过程中的3L-MVRP 问题求解  32-45
  3.1 模拟装载过程的启发式算法  33-38
    3.1.1 解的表示方法  34
    3.1.2 装载启发式算法  34-37
    3.1.3 剩余空间的合并  37-38
  3.2 路径生成算法—扫描算法  38
  3.3 求解3L-MVRP 问题的遗传算法  38-40
    3.3.1 遗传算法简介  38
    3.3.2 遗传算法设计  38-40
  3.4 实例验证  40-44
    3.4.1 模拟数据  40-41
    3.4.2 应用实例  41-44
  3.5 小结  44-45
第四章 农产品配送决策支持系统设计与实现  45-55
  4.1 系统分析  45-46
    4.1.1 用户需求分析  45
    4.1.2 功能需求分析  45-46
  4.2 系统设计  46-50
    4.2.1 系统结构设计  46-47
    4.2.2 系统功能模块设计  47-48
    4.2.3 算法设计  48-49
    4.2.4 系统流程设计  49
    4.2.5 数据库设计  49-50
  4.3 系统实现  50-54
    4.3.1 系统实现技术  50-51
    4.3.2 系统实现界面展示  51-54
  4.4 小结  54-55
第五章 总结  55-56
  5.1 结论  55
  5.2 展望  55-56
参考文献  56-59
附录订单详情列表  59-63
个人简历 在读期间发表的学术论文  63-64
致谢  64

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 基于遗传算法的柑橘图像分割,TP391.41
  9. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  10. 基于遗传—牛顿算法的公交优化调度,TP18
  11. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  12. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  13. 基于遗传算法和粗糙集的聚类算法研究,TP18
  14. 太原市嘉乡生态食品加盟店选址研究,F426.82
  15. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  16. 遗传算法在物流仓储优化中的应用研究,F259.2
  17. 基于遗传算法的矿山资源优化调度模型的研究,O224
  18. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  19. 模糊预测函数控制改进算法的研究及应用,TP273
  20. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  21. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54

中图分类: > 交通运输 > 综合运输 > 综合运输体制与结构 > 合理运输 > 运输线路优选
© 2012 www.xueweilunwen.com