拣货作业成本是物流成本的重要组成部分。根据物流配送中心传统双区型仓库拣货路径问题的特点,建立了数学模型,并设计了相应的遗传算法来求解该问题。在算例中,通过与传统穿越策略、S形启发式算法和动态规划方法的比较,结果表明以遗传算法优化拣货路径问题,可以明显减少拣货路径的距离及拣货作业时间,具有良好的实用性。
Picking operating costs are the important part of the logistics costs.According to the characteristic of the picking routing problem in the 2-block warehouse,the mathematical model is established for this problem and a corresponding genetic algorithm is designed for it.The picking routing problem is solved by S-shape algorithm,dynamic programming,and proposed genetic algorithm respectively.The results show that it can significantly reduce the distance and times of picking routing to solve the problem by proposed genetic algorithm.