关键词: 拣货作业, 双区型仓库, 路径规划, 启发式算法

摘要：

针对仓库拣选作业效率低、成本高的问题，采用了调度理论和启发式算法。首先，分析了京东典型的两段式仓库存在的问题，并考虑了两种拣货方式下的订单分配。然后用三重方法α/β/γ来描述拣选路径规划问题，建立拣选路径计划模型以最小化总路径，并设计适合模型匹配的S型启发式算法和遗传算法。最后，对实例进行了仿真，并对两种拾取方法的仿真结果进行了比较分析。结果表明，将订单批量策略与遗传算法下的路径规划相结合，可以获得更合理的拣选作业计划。

关键词： 仓库拣选操作， 两栋仓库， 拾取路径规划， 启发式算法