基于聚类分析的订单分批拣货模型及启发式算法

摘要

文章构造了拣货作业中订单分批问题的数学模型,在聚类分析的基础上,提出了三种相似系数计算公式,并建立了订单分批问题的聚类模型。然后采用启发式算法求解聚类模型得到分批结果,再根据分批模型求最短行走距离。最后以拣货行走的总距离为目标,用算例将算法与现有的分批方法进行比较,验证了模型和算法的有效性。