摘要:随着物流行业的迅速发展，物流作业中的各项运作越来越被重视。研究表明，在物流作业中，占搬运成本的90%是拣货作业成本，占整个配送中心作业时间30%-40%的也是拣货作业。而在拣货作业中，拣货路径是非常重要的。所以，要想提高作业效率，降低仓库成本，提高顾客满意度，必须要有一个好的拣货路径。
本文研究的背景是天啸物流配送中心的现有仓库，研究的问题是拣货路径优化的方法。根据配送中心订单数量的特点，提出了两种方法来优化拣货路径。第一种是混合型策略路径优化方法，适用于天啸物流配送中心的订单量不是很多的时候。这个方法是基于S形策略和最大间隙法这两种拣货路径方法得出来的路径优化方法。第二种是节约式启发算法分批模型，适用于订单量较多的时候。这种方法是通过模型的建立并结合实际特点，对订单分批处理，再批量拣选的方法。目标函数是最短的路径总长度，约束条件为拣选设备的容量，然后建立模型，并进行求解。
通过比较发现，两种方法都有显著的优化效果。第二种方法使拣选路径缩短了将近三分之一。最后对课题内容进行了总结，指出了拣货系统拣货路径优化进一步还有待探讨的问题。
关键词 天啸物流；拣货路径优化；混合型策略；节约式启发算法
目录
摘要
Abstract
1 绪论-1
1.1 研究背景-1
1.1.1 流通环境的改变-1
1.1.2 仓库功能的演变-1
1.1.3 拣货路径优化的重要性-2
1.2 研究的目的和意义-3
1.2.1 课题研究的目的-3
1.2.2 课题研究的意义-3
1.3 课题研究的主要方法、内容和技术路线-4
1.3.1 研究的主要方法-4
1.3.2 研究的主要内容-4
1.3.3 技术路线-5
1.4 国内外拣货路径问题研究现状-5
1.4.1.国内拣货路径研究现状-5
1.4.2 国外拣货路径研究现状-6
2 配送中心拣货路径的概述-7
2.1 配送中心-7
2.1.1 配送中心的特征与功能-7
2.1.2 配送中心的基本运作流程-8
2.2 拣货路径的相关问题及理论基础-9
2.2.1 拣货系统的分类及拣货策略-9
2.2.2 拣货作业的优化目标-10
3 天啸物流配送中心拣货路径分析-11
3.1.天啸物流配送中心概述-11
3.1.1.天啸物流配送中心订单处理流程-11
3.1.2.天啸物流配送中心现有拣货方式-13
3.2.天啸物流配送中心拣货路径存在问题-14
4 天啸物流配送中心拣货路径建模优化-15
4.1.模型描述-15
4.2.分拣区域布局-15
4.3.模型建立-16
4.3.1.假设条件-16
4.3.2 相关定义及变量-16
4.4.混合型策略模型的求解-17
4.4.1 优化结果分析-21
4.5 通过拣选单分批模型进行路径优化-21
4.5.1 节约式启发算法分批模型-21
4.5.2 结果分析-24
5 总结与建议-26
5.1 总结-26
5.2 建议-26
致谢-27
参考文献-28
附录-30
