1. 研究目的与意义（文献综述）

1.1 目的和意义

在大型的配送中心内，每天需要处理的订单数以千计甚至更多，拣选作业往往是配送中心内部运作的瓶颈环节，如何有效地提高其拣选作业效率是一个重要的问题。在实际的运作过程中，通常可以通过增加拣选设备来提高拣选效率，但是这样会带来固定成本增加等问题，并且在实际运作过程中，考虑到仓库内部巷道宽度等限制条件，这一方案并不是在所有仓库中都可以实现的。另外一种方式是通过运作过程中的控制优化从而实现提高拣选效率的目的，这样可以充分提高设备的利用效率，减少无用功消耗，该种方法由于具有实现成本低，提高效率明显的特点，近年来逐渐成为国内外学者研究的热点之一。

订单分批及拣选路径优化就是典型的运作过程控制优化方法。根据资料表明，配送中心拣选作业和配送作业成本占到配送中心总成本的 80%以上，以往学者对于配送作业优化的研究已经比较多，但是对于拣选作业的优化研究相对较少。拣选作业的优化方法较多，订单分批优化以及拣选路径优化属于在运作过程中的控制优化，可以利用现有的设施设备有效地减少拣选过程中的行走距离，进而提高配送中心的运作效率，降低配送中心的运作费用和作业时间，提高配送中心的服务水平，具有一定的理论和现实意义。

2. 研究的基本内容与方案

2.1 基本内容与目标

主要研究内容包括：

（1）模拟订单生成并设计订单分批策略，如时间分批、数量分批、基于相似度分批。对于订单分批问题，针对以往学者在研究中存在的问题，主要包括未对拣选设备的容量和载重量限制考虑全面、研究的仓库类型过于简单，本文将这些限制或者约束条件考虑全面，以期和实际的情形更加接近，然后建立以路径最短为目标函数的订单分批模型。

3. 研究计划与安排

2月18日-3月3日：查阅并完成相关文献检索，撰写开题报告；

3月4日-3月31日：完成建模、算法的设计及matlab编程实现；

4月1日-4月14日：完成仿真模型数据分析；

4. 参考文献（12篇以上）

[1] tzu-li chen,chen-yang cheng, yin-yann chen, et al. an efficient hybrid algorithm forintegrated order batching, sequencing and routing problem [j]. int. j. productioneconomics, 2015, 159:158-167.

[2] osman kulak,yusuf sahin, mustafa egemen taner. joint order batching and picker routing insingle and multiple-cross-aisle warehouses using cluster-based tabu searchalgorithms [j]. flex serv manuf j, 2012,24:52-80.

[3] teun vangils, katrien ramaekers, an caris, et al. designing efficient order pickingsystems by combining planning problems: state-of-the-art classification andreview[j]. european journal of operational research, 2018, 267:1-15.