仓库拣货路径优化研究

金康康1，2 岳 阳1，3 牛浩淼1，3

Wen Yuan (Middle School Edition) 2019 No.10

1.华北理工大学 数学建模创新实验室 河北 唐山 063210；2.华北理工大学 人工智能学院 河北 唐山 063210；3.华北理工大学 化学工程学院 河北 唐山 063210

电商公司处理客户订单时,难免会出现拣货员多拣、漏拣商品或者待打包的商品逗留时间过长的现象,从而遭到客户的举报或投诉,对公司造成一定的损失.基于此意义,本文对仓库生产作业进行了深入研究.不考虑在同一个货格拣货时拣货员的等待时间及复核出错等情况,因可选择的复核台不固定,所以本文借助蚁群算法和遗传算法分别对任务单T0001上的所有货架进行遍历,并确定最终回到的复核台,进而规划出拣货员的行走路线及货位访问顺序.结果显示,两种算法均解得返回复核台FH07时,拣货员行走路径最短;出库花费的时间分别为476.6s和444.6s,比较两者,遗传算法花费的拣货时间、运行时间更短些.

商品出库;蚁群算法;遗传算法;仿真分析