多区块仓库下订单分批与拣选路线规划研究

封面

版权信息

作者简介

内容提要

1 绪论

1.1 研究背景

1.2 问题提出、研究目的和意义

1.3 相关文献综述

1.3.1 订单拣选策略研究总体情况

1.3.2 订单拣选路线规划

1.3.3 拣货员堵塞

1.3.4 订单拣选的动态性与不确定性

1.4 研究内容、思路与逻辑结构

2 订单分批与拣选路线规划研究理论基础

2.1 引言

2.2 单区块仓库布局及其常用订单拣选路线规划方法

2.3 多区块仓库布局及其常用订单拣选路线规划方法

2.4 常用订单分批策略

2.4.1 种子选取规则

2.4.2 订单附加规则

2.5 本章小结

3 基于偏离度的单拣货员订单拣选路线规划

3.1 引言

3.2 基于偏离度的订单拣选路线规划算法

3.2.1 偏离度定义

3.2.2 基于偏离度的通道访问策略

3.2.3 多区块仓库下的算法流程构建

3.3 偏离度算法的仿真实验

3.3.1 实验设计

3.3.2 实验结果

3.4 偏离度算法实验结果分析与讨论

3.5 本章小结

4 考虑双拣货员堵塞的订单拣选路线规划

4.1 引言

4.2 双拣货员堵塞问题描述

4.2.1 双拣货员堵塞定义与分类

4.2.2 双拣货员拣选问题假设

4.2.3 考虑双拣货员堵塞的拣选路线评价模型

4.3 考虑双拣货员堵塞的订单拣选路线规划算法

4.3.1 算法初始化

4.3.2 逻辑距离的定义与取值

4.3.3 蚁群构建路线

4.3.4 信息素更新机制

4.3.5 灾变机制

4.4 A-TOP算法的仿真实验

4.4.1 实验设计

4.4.2 实验结果

4.5 A-TOP算法实验结果分析与讨论

4.5.1 仓库布局对拣选服务时间影响

4.5.2 订单属性对拣选服务时间影响

4.5.3 仓库布局对等待时间的影响

4.6 本章小结

5 考虑多拣货员堵塞的订单拣选路线规划

5.1 引言

5.2 多拣货员堵塞与不确定信息问题描述

5.2.1 多拣货员堵塞

5.2.2 不确定信息

5.2.3 考虑多拣货员堵塞的拣选路线评价模型

5.3 考虑多拣货员堵塞的订单拣选路线规划算法

5.3.1 确定信息下多拣货员订单拣选路线规划算法

5.3.2 不确定信息下多拣货员订单拣选路线规划算法

5.4 A-MOP与A-MOP-N算法的仿真实验

5.4.1 实验设计

5.4.2 A-MOP实验结果

5.4.3 A-MOP-N实验结果

5.5 A-MOP与A-MOP-N实验结果分析与讨论

5.5.1 确定信息环境下实验参数影响

5.5.2 不确定信息环境下实验参数影响

5.6 本章小结

6 在线订单的实时分配与拣选路线规划

6.1 引言

6.2 在线订单实时分配问题描述

6.2.1 在线订单系统

6.2.2 订单分配与路线规划评价模型

6.3 Green-Area算法

6.3.1 绿区的定义

6.3.2 S-Shape的绿区

6.3.3 Largest Gap的绿区

6.3.4 路线实时调整

6.4 Green-Area算法的仿真实验与结果分析

6.4.1 实验设计

6.4.2 实验结果

6.4.3 结果分析

6.5 本章小结

7 总结与展望

7.1 全书总结

7.2 研究展望

参考文献

附录

附录1 S-Shape下绿区判定规则伪代码