不同订单分配和算法下的拣货路径优化组合

摘要：

针对仓库拣货作业效率低与成本高等问题,运用调度理论和启发式算法展开研究.考虑两种拣取方式下的订单分配情况,分析了京东典型的双区型仓库中存在的问题;运用三元组α/β/γ方法对拣货路径规划问题进行描述,建立最小化总路径的拣货路径规划模型,设计与模型相适应的S型启发算法和遗传算法;进行算例仿真,比较与分析两种拣取方式下的仿真结果.结果显示,将订单分批策略与遗传算法下的路径规划相结合能得到较合理的拣货作业规划.

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

所属期刊栏目：56

分类号：F252;TP391.9(物资经济)

资助基金：国家自然科学基金;成都市哲学社会科学2020年新冠肺炎疫情防控专项课题项目成果;四川师范大学校级专项项目;国家级大学生创新创业训练计划

在线出版日期：2020-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：229-236