分拣系统优化问题模型及应用

摘要

为提高电商公司分拣环节的效率，首先建立了离散规划模型，在货架数量为200的前提条件下，利用种子算法得出运送批次最少为34;然后，设计货品摆放算法，建立离散优化模型并结合遗传算法，得到所有批次全部订单的距离总和为120 776;最后，为合理分配分拣任务并使任务尽快完成，采用了遗传算法和蚁群算法，并对其结果进行优化使得每个分拣工的运动距离尽量均衡.

关键词

离散规划 / TSP问题 / 种子算法 / 遗传算法 / 蚁群算法