基于遗传算法的仓内拣货优先问题研究

摘要

网购、快递已经成为这个时代的专有名词。但是在每个快递公司的仓库当中每时每刻都在进行着一场战争——以最快的速度将所有的货物送到买家的手里。该文着重解决遗传算法等思想,给每个拣货员分配任务单、起始拣货复核台,并分别规划理想的拣货路线,使得49个任务单尽快完成出库,并计算完成出库需要花费的时间和每个复核台利用率。根据拣货员仓库作业的特点,对目标求解模型进行约束及优化,最后遗传算法为每个工人分配订单后确认其顺序,确定最优的订单分配方案,之后通过排队优化算法解决排队问题。