1 绪论…………………………………………………………………………1 1.1 研究背景……………………………………………………………1 1.2 问题提出、研究目的和意义…………………………………………1 1.3 相关文献综述………………………………………………………5 1.3.1 订单拣选策略研究总体情况………………………………5 1.3.2 订单拣选路线规划…………………………………………9 1.3.3 拣货员堵塞…………………………………………………111.3.4 订单拣选的动态性与不确定性……………………………131.4 研究内容、思路与逻辑结构………………………………………172订单分批与拣选路线规划研究理论基础…………………………………212.1 引言…………………………………………………………………212.2 单区块仓库布局及其常用订单拣选路线规划方法………………222.3 多区块仓库布局及其常用订单拣选路线规划方法………………292.4 常用订单分批策略…………………………………………………352.4.1 种子选取规则………………………………………………362.4.2 订单附加规则………………………………………………442.5 本章小结……………………………………………………………493 基于偏离度的单拣货员订单拣选路线规划………………………………513.1 引言…………………………………………………………………513.2 基于偏离度的订单拣选路线规划算法……………………………523.2.1 偏离度定义…………………………………………………533.2.2 基于偏离度的通道访问策略………………………………553.2.3 多区块仓库下的算法流程构建……………………………613.3 偏离度算法的仿真实验……………………………………………623.3.1 实验设计……………………………………………………623.3.2 实验结果……………………………………………………633.4 偏离度算法实验结果分析与讨论…………………………………683.5 本章小结……………………………………………………………704考虑双拣货员堵塞的订单拣选路线规划…………………………………724.1 引言…………………………………………………………………724.2 双拣货员堵塞问题描述……………………………………………734.2.1 双拣货员堵塞定义与分类…………………………………734.2.2 双拣货员拣选问题假设……………………………………744.2.3 考虑双拣货员堵塞的拣选路线评价模型…………………754.3 考虑双拣货员堵塞的订单拣选路线规划算法……………………774.3.1 算法初始化…………………………………………………784.3.2 逻辑距离的定义与取值……………………………………794.3.3 蚁群构建路线………………………………………………834.3.4 信息素更新机制……………………………………………844.3.5 灾变机制……………………………………………………864.4 A-TOP算法的仿真实验……………………………………………864.4.1 实验设计……………………………………………………864.4.2 实验结果……………………………………………………894.5 A-TOP算法实验结果分析与讨论…………………………………984.5.1 仓库布局对拣选服务时间影响……………………………984.5.2订单属性对拣选服务时间影响…………………………1004.5.3仓库布局对等待时间的影响……………………………1014.6本章小结…………………………………………………………1025考虑多拣货员堵塞的订单拣选路线规划………………………………1045.1引言………………………………………………………………1045.2多拣货员堵塞与不确定信息问题描述…………………………1055.2.1多拣货员堵塞……………………………………………1055.2.2不确定信息………………………………………………1075.2.3考虑多拣货员堵塞的拣选路线评价模型………………1075.3考虑多拣货员堵塞的订单拣选路线规划算法…………………1095.3.1确定信息下多拣货员订单拣选路线规划算法…………1095.3.2不确定信息下多拣货员订单拣选路线规划算法………1105.4A-MOP与A-MOP-N算法的仿真实验…………………………1135.4.1实验设计…………………………………………………1135.4.2A-MOP实验结果………………………………………1155.4.3A-MOP-N实验结果……………………………………1235.5A-MOP与A-MOP-N实验结果分析与讨论……………………1295.5.1确定信息环境下实验参数影响…………………………1295.5.2不确定信息环境下实验参数影响………………………1305.6本章小结…………………………………………………………1316在线订单的实时分配与拣选路线规划…………………………………1336.1引言………………………………………………………………1336.2在线订单实时分配问题描述……………………………………1356.2.1在线订单系统……………………………………………1356.2.2订单分配与路线规划评价模型…………………………1366.3Green-Area算法…………………………………………………1386.3.1绿区的定义………………………………………………1386.3.2S-Shape的绿区……………………………………………1406.3.3LargestGap的绿区………………………………………1436.3.4路线实时调整……………………………………………1476.4Green-Area算法的仿真实验与结果分析………………………1496.4.1实验设计…………………………………………………1496.4.2实验结果…………………………………………………1516.4.3结果分析…………………………………………………1646.5本章小结…………………………………………………………1657总结与展望………………………………………………………………1677.1全书总结…………………………………………………………1677.2研究展望…………………………………………………………170参考文献……………………………………………………………………173附录…………………………………………………………………………192附录1S-Shape下绿区判定规则伪代码……………………………192附录2LargestGap下绿区判定规则伪代码…………………………195
VIP会员
