-
公开(公告)号:CN118479175A
公开(公告)日:2024-08-13
申请号:CN202410440931.7
申请日:2024-04-12
Applicant: 华南理工大学
IPC: B65G1/04 , B65G1/137 , B65G35/00 , G06Q10/047 , G06Q10/083 , G06N5/01
Abstract: 本发明公开了一种穿梭车作业的任务调度与运行路径结合的优化方法及装置,其中方法包括:获取仓储信息,建立栅格化地图,以及构建可行路径表;在考虑穿梭车运行路径的基础上建立任务调度与路径选择的优化模型;以最小化作业总时间为目标,将四向穿梭车系统的任务调度与路径选择过程作为研究对象,根据优化模型构建作业与路径选择的调度的数学模型;利用数学模型,采用并行局部迭代搜索算法对待入库和待出库货物的调度顺序和运行路径进行优化,确定完成调度的最优方案。本发明在考虑穿梭车运行路径的基础上建立化模型,采用并行局部迭代搜索算法提高模型搜索效率,有效提高了效率和仓储运行的稳定性,可广泛应用于穿梭车系统的调度与优化领域。