物流中心货物分拣中的路径优化.doc

PAGE1

物流中心货物分拣中的路径优化

摘要

摘要：为提高物流中心货物分拣时的作业效率，本文以三区型仓库为对象进行讨论，对货物分拣过程中的相关因素进行优化，主要是对拣货路径进行优化。首先，考虑的是应用ABC分类法将商品储放位置进行优化。库位的优化在一定程度上可以辅助拣货路径的优化。在仓库优化完成后，采用聚类分析法和动态规划的方法，并借鉴旅行商（TSP）问题的解法，实现拣选货物所用总路径长最短。动态规划和聚类分析法结合对拣货路径进行优化的大致步骤为：首先，根据建立的距离公式计算两两货位的距离并形成距离矩阵；然后，使用聚类分析法对所有待拣货位进行分类，本文中是根据拣选货位的距离进行分类