-
公开(公告)号:CN120069357A
公开(公告)日:2025-05-30
申请号:CN202411908636.6
申请日:2024-12-23
Applicant: 大连海事大学
IPC: G06Q10/0631 , G06Q10/083 , G06Q50/04 , G06N5/01
Abstract: 本发明提供一种考虑充电设施资源限制和灵活充电策略的AGV调度方法,属于工业AGV技术领域。本发明通过将工业现实问题转化成混合整数线性规划模型,并设计了一种自适应大邻域搜索算法求解该问题。具体步骤如下:首先通过三阶段启发式方法生成初始可行解;然后引入破坏算子和修复算子通过局部搜索机制对初始解进行迭代,最后再利用邻域搜索对解进一步进行优化,以获得近似最优解。本发明考虑了充电设施的资源限制,并构建约束条件实现对AGV充电的灵活调度从而为充电设施有限的AGV调度问题提供有效的解决方案。进而解决了现有技术方法缺乏实时性和动态调整能力导致无法快速响应的问题;提高了整体调度效率。