摘要:
为探究电商公司货品分拣系统的优化问题,我们设计基于贪心策略的分批算法,建
立基于相似度网络的订单分批模型,来研究给定货架数量时的最少转运批次数。然后设
计出基于贪心策略的货品摆放算法,建立基于相关度网络的货物摆放模型,使所有批次
的拣选距离总和最小。最后设计订单指派算法,建立动态模拟指派模型,使分拣工能够
尽快完成分拣任务且运动距离尽可能平均。
针对问题一,我们基于贪心策略设计出分批算法,建立基于相似度网络的订单分批
模型。贪心策略为定义订单相似度计算公式,计算任意两个订单之间的货品种类相似度,
将计算结果构建订单相似度网络。然后基于相似度网络进行订单分批,优先考虑相似度
较高的订单,将其安排在同一批次。相比直接暴力分批,基于贪心策略的分批算法通过
高相似度减缓了货架占用量的增长,可以满足批次量尽可能少的要求。最终计算得出订
单分为53 个批次,并给出每批次订单的具体数量、货品种类数量以及订单分批方案。