1绪论 1
1.1问题的提出 1
1.1.1配送中心及拣货作业概述 1
1.1.2影响拣货作业效率的因素 5
1.1.3拣货作业系统的优化目标 10
1.1.4拣货作业优化方法概述 11
1.2研究意义 14
1.2.1理论意义 14
1.2.2现实意义 15
1.3研究框架及主要内容 16
2文献综述 19
2.1国内外研究现状 19
2.1.1仓储布置规划 20
2.1.2自动存取机拣货作业方式的拣货问题 21
2.1.3人工拣货作业方式的拣货问题 22
2.1.4品项储位管理 23
2.1.5分批拣货及分区拣货问题 25
2.1.6拣货路径优化问题 29
2.1.7订单分类作业 33
2.1.8其他相关问题 34
2.2作业排序问题 34
2.3总体评述 35
3静态分区拣货系统储位优化设计 37
3.1引言 37
3.2相关研究 39
3.3储位分配策略模型 42
3.3.1订单拣货策略及相关假设 42
3.3.2模型建立 44
3.4储位分配策略算法设计 45
3.4.1基于品项拣选率的储位指派算法 45
3.4.2结合品项关联规则的储位指派算法 47
3.5算法性能测试及分析 51
3.5.1算法性能评估 51
3.5.2算例分析 53
3.6分区拣货系统储位调整策略 59
3.6.1繁忙期系统储位调整策略 59
3.6.2空闲期系统储位调整策略 60
3.7并行分区拣货系统优化设计 63
3.7.1并行分区拣货系统概述 63
3.7.2储位指派算法性能分析 64
3.8分区拣选作业成本分析与效益评估 66
3.8.1问题描述 66
3.8.2成本分析模型 67
3.9本章小结 72
4动态分区拣货系统优化设计 73
4.1引言 73
4.2系统配置及相关研究 73
4.2.1拣货系统配置 73
4.2.2问题描述及相关研究综述 74
4.3动态分区拣货策略及模型建立 78
4.3.1拣货策略 78
4.3.2模型建立 80
4.4订单拣选顺序优化方法 82
4.4.1 OSDZP启发式算法 83
4.4.2协同进化动态分区算法 85
4.4.3算法性能评估 92
4.5本章小结 94
5旋转货架系统最优拣选作业计划 96
5.1引言 96
5.2问题描述及相关研究工作 98
5.2.1问题描述 98
5.2.2相关研究综述 99
5.3拣取时间可忽略时的拣选优化算法 101
5.3.1相关假设及参数 101
5.3.2优化目标 103
5.3.3拣货路径优化算法设计 103
5.3.4算法性能评估 116
5.3.5算例分析 117
5.4拣取时间不可忽略时的拣选优化算法 118
5.4.1优化目标 118
5.4.2算法设计 119
5.4.3算法性能评估 126
5.5本章小结 129
6配货作业排序问题研究 130
6.1引言 130
6.2带准备时间和强制工期的单机排序 131
6.2.1问题描述 131
6.2.2算法设计 133
6.2.3算例 135
6.3带强制工期的可中断平行机排序 136
6.3.1问题描述 136
6.3.2强制工期相等的情形 143
6.4极小化最大提前完工时间的两平行机排序 146
6.4.1问题描述 146
6.4.2加工时间相等的特殊情形 149
6.5本章小结 150
7总结与展望 152
7.1工作总结 152
7.2创新之处 153
7.3后续工作展望 154
参考文献 156
索引 173
后记 176