1、“.....拣货员从出入口出发，在返回错入口之前按这种方法遍历所有包含拣取位置的通道。节约启发式算法对订单进行分批过程如下将所有的订单两两分成两组对，如果≠，则计算其行走距离节约量。因为，所以。下面为的计算过程订单的拣取路径如图所示。通过通过路径可计算出。订单的拣货路径如图所示。图订单的拣货路径毕业设计说明书论文图订单的拣选路径通过通过路径可计算出。若将订单和订单组对，则其拣选路径如图所示。图订单和订单组对的拣选路径毕业设计说明书论文通过路径可计算出。得同理依次可以计算出所有的订单两两组对后的行走距离节约量如图至图计算结果如表所示表订单组合节约值表订单╳╳╳注╳表示不符合组合条件图订单组合成批的拣货路径计算其路径的行走距离。选择节约值最大的组合，形成初始批量。令则。毕业设计说明书论文考虑与订单有关的节约值。按从大到小非增序排列。选择节约值最大的计算，不满足组合条件，放弃......”。

2、“.....计算,不符合条件，放弃。重复步骤，均不符合组合条件，所以只将订单组成批量中，即,。由于，后面的组合不必再检查，当前批即为第个优化批量。其拣货路径如图所示，总行走距离。将订单从待分配订单中移走，此时只剩余订单两两组对的节约值如表所示。转至步骤，同理得到第批优化分批其拣货路径如图所示，总行走距离。再将订单从待分配订单中移走。此时只剩下订单，而,所以订单自成批。至此分批完毕，结果为，。图订单组合成批的拣选路径其路径的行走距离。毕业设计说明书论文图订单组合成批的拣选路径图订单组合成批的拣选路径毕业设计说明书论文图订单组合成批的拣选路径图订单组合成批的拣选路径毕业设计说明书论文表订单组合节约值订单╳╳比较分析在拣货作业中，最简单的对订单进行分批的经验方法就是遵循先到先拣原则，很显然，在受到拣货车容量约束的条件下，算例按先到先服务的原则分批结果为......”。

3、“.....即模型中目标函数的值。不分批先到先服务分批节约启发式分批从计算结果可以看出节约启发式分批总行走距离最短，不分批行走距离最长，先到先服务介于两者之间。订单中重复产品的数量越多，不同订单产品分布的巷道重复产品的数量越多，不同订单产品分布的巷道重复数越多，节约算法中行走距离的节约量也会越大，分批拣货的优越性就会越明显。订单分批问题的聚类分析聚类分析又称群分析，是研究分类问题的种多元统计方法。所谓类通俗地说就是指相似元素的集合。严格的数学定义比较麻烦，在不同问题中类的定义是不同的。聚类分析杯广泛应用于各种工程的科学领域，如心理学生物学医学数据分解模式识别成组技术及生产流程分析等。订单那分批问题的聚类就是通过定的聚类准则，将订单分成不同的类别然后对每类订单进行批量拣取作业。分类的目的是为了最小化拣取所有订单那的行走距离......”。

4、“.....特征向量相似度的测量可以通过特征向量来进行定义。在研究自动化仓库拣货中的订单处理时，为了定义订单之间的相似性，定义了两个特征向量。毕业设计说明书论文根据其特征向量的具体含义，文中将其称为订单品项的储位特征向量和坐标特征向量。因为以上两种特征向量不是本文研究的方向，所以在这里就不再多做介绍。相似系数两个对象之间的相似度是指两个对象相似程度的数值度量。两个对象越相似，它们的相似度就越高。在任何聚类分析中，相似性度量的选择都是非常重要的。目前用得最多的方法之就是相似系数，性质越接近的样品，其相似系数的绝对值越接近，而彼此无关的样品，其相似系数的绝对值越接近零。对订单分批问题，借鉴种子算法中的相似性度量原则，分析总结下集中相似系数的计算公式。储位相似系数两个订单中品项的共同储位数的比例可以用两个订单的储位特征向量表示如下表示转置......”。

5、“.....具有距离的性质。在订单分批问题中，表示两个订单具有的共同的储位数于两个订单总储位数的比。面积相似系数面积相似系数可以由订单的坐标向量来表示。其实实质就是订单，的共同储位面积，于链各个订单那储位面积的并集之比。用坐标来表示就是及组成的矩形面积与订单，所组成的两个矩形面积并集之比。巷道相似系数毕业设计说明书论文判断两个订单的相似程度，除上述根据两个订单那拥有的共同储位和品项分布之外，在过巷道的仓库中，还可以根据两个订单拥有共同巷道的多少来进行度量，如图。设表示订单中品项分布的巷道集合，则巷道相似系数可以用两个订单拥有的共同航单数于两个订单的总巷道数之比表示为本文基于聚类分析的启发式算法的算例的相似系数的计算就是采用巷道相似系数。此系数的计算简便易懂，运用率较高。基于聚类分析的启发式算法由于模型中存在拣货设备的载重能力限制......”。

6、“.....也就不能仅仅根据相似系数来对订单进行分批。上述聚类模型是个整数规划，可以转化为具有能力约束的设施位置问题，而该问题又不是难题，因此对大规。本文系统研究了启发式算法的基本原理，分析了启发式算法在订单分批分拣中应用的情况，主要作了下面几个方面的工作系统的研究了国内外学者对于订单分批分拣的成果，基于定的假设提出了自己的数学模型。本文考虑的是个利用电子标签拣货系统进行人工拣选订单的配送中心，每个拣选人员使用拣选小车进行拣选。对启发式算法进行详细的介绍。启发式算法是相对于最优化算法提出的。个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义个基于直观或经验构造的算法，在可接受的花费指计算时间和空间下给出待解决组合优化问题每个实例的个可行解。这种算法以最小化行走距离距离为目标，构造了拣货作业中订单分批问题的数学模型。适用于求解订单分批分拣这样的问题......”。

7、“.....通过采用启发式算法对订单分批问题进行求解，事实证明缩短拣取时的平均行走搬运距离，减少寻找储位的时间，进而提升拣货的效率，达到了降低分拣的成本，最终降低仓储中心的成本的目的。本文基于定的假设，建立起了数学模型。同时考虑拣货人员的行走距离节约量和订单聚类分析的相似度问题，详细介绍了启发式算法如何应用于订单分批分拣问题，包括初始批量的形成，批量优化，节约量和相似系数的计算等操作。在较短的时间里取得理想的结果。对数学模型进行算例验证。采用配送中心的些实际数据，利用模型对两种启发式算法的在算例中的应用进行了求解验证，并对采用订单分批分拣前后结果以及先到先服务方法进行了比较。结果显示本文采用的启发式订单分批拣货的算法模型对比不分批和先到先服务的分拣方式有着显著的优势，可以毕业设计说明书论文使拣货作业的效率大大提升，从而降低成本。最后采用编写仿真程序......”。

8、“.....展望由于本人能力和时间等诸多因素的限制以及技术的快速发展，在未来订单分批分拣问题研究中，本文认为可以集中在以下几个方面进行改进除使用启发式算法进行订单分批分拣外，订单分批的其他算法，比如，遗传算法可以在订单数据更大的情况下发挥较好作用，实现完全自动化分批。这是以后可以研究的方向。进步完善此算法的应用系统，将其更广地应用到社会实践中去。本文只是简章地进行实验仿真，日后可以继续完善的算法的便捷性来方便配送中心管理人员使用，使本文的研究成果产生社会效益。本文的数学模型基于定的假设，使其与实际有定的脱节，比如拣货过程中的缺货问题和订单分拆再合并的问题，以后的研究可以丢弃些假设，使模型与实际更为相符。本文工人的拣选策略为型，形拣选路径也有其自身的弊端，比如本巷道仅需拣取种物品且物品处在两端的情况。以后可以将工作的拣选策略与订单分拣策略综合考虑，提出更加节省成本......”。

9、“.....毕业设计说明书论文参考文献李诗珍,配送中心拣货作业优化设计与控制研究西安西南交通大学博士学位论文，郭毓东,第三方物流配送管理信息系统分析与设计株洲湖南工业大学硕士学位论文，张彦,钱焱,黄燕美,端传海基于精益思想的配送中心作业系统研究物流科技李诗珍配送中心分类存储模式与拣货路径策略选择起重运输机械,李家齐，樊双蛟分拣作业方式的效率效益中国物流与采购董福庆物流中心拣货作台北工业技术研究院机械工业研究所，，刘昌祺物流配送中心拣货系统选择及设计北京机械工业出版社，哀祥勇配送中心库存控制模型及其应用研究长沙长沙理工大学硕士学位论文,李诗珍，王转，石江配送中心拣货系统订单处理仿真研究计算机应用张少卿基于遗传算法的仓储中心订单分批拣选问题优化研究石家庄河北工业大学硕士学位论文，李诗珍......”。