摘要

在仓配一体化仓库的众多拣货模式中,拣货作业不仅占据仓库作业的大量时间成本,还占据了大量的资金成本,因此,如何优化仓库拣货路径已经成为物流企业亟待解决的问题。本文将拣货路径问题等同于NPhard问题,在TSP的基础上对拣货路径进行建模,利用遗传算法和遗传模拟退火算法对该问题求解的结果进行比较,得出在同一拣货单的情况下,遗传模拟退火算法拣货时间节约0.5%。在对比过程中发现,遗传模拟退火算法适用于待拣货物数量较多的情况。