基于AGV的可移动式货架拣货路径规划问题研究

目录

声明

致谢

1 绪论

1.1 研究背景及意义

1.1.1 研究背景

1.1.2 研究意义

1.2 国内外研究现状

1.2.1 取送一体化的车辆路径问题

1.2.2 AGV调度问题

1.2.3 拣货路径规划问题

1.2.4 研究现状总结

1.3 研究内容及技术路线

1.3.1 研究内容

1.3.2 技术路线

1.4 研究创新点

2 相关基础知识

2.1 拣货作业

2.2 “货到人”模式与“人到货”模式比较

2.2.1 “货到人”模式与“人到货”模式作业流程

2.2.2 “货到人”仓储布局

2.3 储位分配策略

2.3.1 定位存储策略

2.3.2 随机存储策略

2.3.3 分类存储策略

2.3.4 共同存储策略

2.3.5 基于周转率的存储策略

2.4 环境建模相关知识

2.4.1 栅格法

2.4.2 拓扑地图法

2.4.3 可视图法

2.5 本章小结

3 问题及建模研究

3.1 问题描述及基本假设

3.2 移动距离模型构建

3.2.1 移动距离模型参数

3.2.2 目标函数

3.2.3 约束条件

3.3 本章小结

4 算法设计

4.1 蚁群算法

4.1.1 蚁群算法基本原理

4.1.2 蚁群算法基本流程

4.1.3 蚁群算法的特点

4.2 混合蚁群算法设计

4.2.1 蚂蚁转移规则

4.2.2 Max-Min蚁群策略

4.2.3 精英蚂蚁策略

4.2.4 信息素更新策略

4.2.5 局部优化策略

4.2.6 路径构造过程

4.2.7 混合蚁群算法步骤

4.3 本章小结

5 实验分析

5.1 测试算例构建

5.2 实验设计

5.2.1 实验参数设计

5.2.2 实验配置与步骤

5.3 实验一

5.3.1 小规模算例实验结果与分析

5.3.2 大规模算例实验结果与分析

5.4 实验二

5.4.1 存储策略比较实验

5.4.2 仓储布局比较实验

5.5 实验总结

5.6 本章小结

6 总结与展望

6.1 工作总结

6.2 未来展望

参考文献

作者简历及攻读硕士学位期间取得的研究成果

独创性声明

学位论文数据集