摘要

随着供应链思想在本世纪初的发展,越来越多的企业注意到仓库管理的重要性。为了有效提高仓库管理的工作效率,往往需要结合科学技术来实现。聚焦于优化仓库中的拣货路径,探究当拣货员在仓库执行多任务时如何实现最优路径规划。总结了拣货员从当前位置运动到下一位置的路程计算公式;提出了利用遗传算法,采用多次单目标规划策略求解拣货员多任务时的最短路径;引入了距离查找表以解决因大量计算两点间的距离而导致求解过程耗时的问题。通过实验,对比验证了所提方法的可行性和有效性。