配送中心动态分区拣货系统优化设计

optimal design in dynamic zone order picking systems in distribution center

  • 摘要: 主要讨论配送中心分区拣货系统中的拣货策略,目标是最小化总拣货时间.由于问题为NP-难问题,所以在常见的静态分区拣货系统的基础上提出动态分区拣货策略,通过订单拣货顺序的优化及拣货员所在分区的动态分配,提出了排序-动态分区-平衡思想,设计启发式算法并对算法性能进行了测试,使分区间等待时间减少,提高拣货效率.

     

    Abstract: An order picking problem in zone order picking systems is studied. The objective is to minimize the total order picking time. For the problem is strongly NP-hard, we bring the dynamic zone order picking strategy based on static zone order picking by optimizing the picking schedule to share jobs among pickers in one picking lane, heuristic algorithms are introduced to reduce the total picking time. Meanwhile, simulated testing is taken to validate its performance and reliability of each algorithm, which provides a reference for the application and the choice of order picking methods.

     

/

返回文章
返回