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

论文摘要

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

论文目录

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