声明
1. 绪论
1.1. 课题背景与研究现状
1.1.1. 货位分配
1.1.2. 任务调度
1.2. AS/RS
1.3. 课题研究内容
1.4. 文章结构
2. 相关需求和技术介绍
2.1. 需求分析
2.1.1. 现有状况与需求可行性分析
2.1.2. 系统需求和系统概述
2.1.3. 算法需求
2.2. 相关技术
2.2.1. 动态规划思想
2.2.2. 背包问题
2.2.3. 蒙特卡洛方法
2.3. 两种地图格局
2.4. 本章小结
3. 货位分配
3.1. 约束和优化目标
3.2. 地图可达性扫描算法
3.2.1. 特殊连接扫描
3.2.2. 可达性扫描
3.3. 势能的引入与货道入口的选择
3.4. 货位分配中的动态规划
3.5.罚分策略
3.5.1. 楼层均分原则
3.5.2. 优先填满原则
3.5.3. 距离最近原则
3.5.4. 统合罚分
3.6. 地图货道索引
3.7. 综合示例
3.8.模拟和结果
3.9. 本章小结
4. 入库任务序列化
4.1. 任务调度问题分析
4.2. 路由表的引入
4.2.1. 路由表的生成
4.2.2. 路由表生成示例
4.3. 入库任务的重组
4.3.1. 任务分类
4.3.2. 流水线时间压缩
4.4. 任务序列的生成
4.5.本章小结
5. 任务调度
5.1.基本蒙特卡洛方法
5.1.1. 概率矩阵
5.1.2. 蒙特卡洛方法与平权概率矩阵
5.2. 基于动态概率矩阵的蒙特卡洛方法的启发式算法
5.2.1. 动态概率矩阵
5.2.2. 混合概率矩阵
5.3. 模拟和结果
5.3.1. 正常4*4调度问题的模拟
5.3.2. 特殊4*4调度问题
5.3.3. 小规模调度问题与算法正确性
5.4. 本章小结
6. 总结与展望
6.1. 总结
6.2. 展望
参考文献
附录:SC和DC指令组的相关论证
攻读硕士期间发表的学术论文
致谢
东华大学;