摘要:随着物流行业的迅速发展，物流作业中的各项运作越来越被重视。研究表明，在物流作业中，占搬运成本的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