基于动态订单约束的仓库拣货作业双层优化算法

摘要

针对人工拣货效率低以及拣选通道堵塞的问题,根据某物流企业的仓库布局特点,综合考虑仓库物理限制、拣货人员及辅助工具能力约束等实际约束,构建了涉及多货物种类、多订单和多服务台的包含订单分配和拣货路径优化在内的双层优化模型,并采用改进的乌鸦搜索算法和鲸鱼优化算法求解双层优化模型。同时针对拣货过程中可能出现的路径冲突情况,提出相应的调整策略,以达到避免员工在拣货过程中出现堵塞、影响通行的目的。以真实工业企业仓库拣货作业环境为背景建立相应模型并求解,结果验证了方法的优越性和有效性。