以贪婪算法为基的自动化立体仓库垛机路径优化研究

摘要

为提高柔性制造系统的生产效率,不少制造企业通过采用自动化立体仓库来满足生产需求.大多数企业采取先进先出原则或者就近原则来管理自动化立体仓库,在紧急生产任务时,不能充分利用柔性生产线的特性来均衡生产任务,导致自动化立体仓库的垛机运行效率不高.针对某种特殊化构造的自动化立体仓库,应用变邻域搜索的贪婪算法来优化垛机路径,提高自动化立体仓库的运行效率.通过C Sharp软件仿真,验证了该算法的可行性,实现了自动化立体仓库中垛机的运动路径优化.