摘要
在仓配一体化仓库的众多拣货模式中,拣货作业不仅占据仓库作业的大量时间成本,还占据了大量的资金成本,因此,如何优化仓库拣货路径已经成为物流企业亟待解决的问题。本文将拣货路径问题等同于NPhard问题,在TSP的基础上对拣货路径进行建模,利用遗传算法和遗传模拟退火算法对该问题求解的结果进行比较,得出在同一拣货单的情况下,遗传模拟退火算法拣货时间节约0.5%。在对比过程中发现,遗传模拟退火算法适用于待拣货物数量较多的情况。
作者
闫军
王璐璐
常乐
YAN Jun;Wang Lu-lu;CHANG Le
出处
《制造业自动化》
CSCD
北大核心
2021年第10期1-4,14,共5页
Manufacturing Automation
基金
甘肃省自然科学基金(148RJZA049)
甘肃省教育厅战略研究项目(2018F-08)。
