一种面向车间内准时化物料配送的无冲突AGV调度方法

AITNT
正文
推荐专利
一种面向车间内准时化物料配送的无冲突AGV调度方法
申请号:CN202411736234
申请日期:2024-11-29
公开号:CN119781386B
公开日期:2025-09-23
类型:发明专利
摘要
本发明涉及一种面向车间内准时化物料配送的无冲突AGV调度方法,包括以下步骤:获取物料配送任务,将决策周期划分为多个阶段;在每个阶段内利用独立的调度算法进行AGV调度,优化每辆AGV每趟出行所配送的任务和发车时间,并规划无冲突的最优路径,实现最小化时间窗惩罚和配送成本的AGV调度方案,其中,调度算法包括任务分配和路径规划,任务分配中,基于发车时间预估进行行程划分,并基于启发式规则进行每个行程的AGV指派,路径规划中,根据任务分配的结果,采用A*算法进行初始路径规划,并基于路径时间窗进行冲突检测,结合等待和局部重规划进行冲突解决。与现有技术相比,本发明实现了准时化配送要求下任务分配和路径规划的协同,且可以提高计算效率和资源利用率。
技术关键词
AGV调度方法 行程 调度算法 启发式规则 遗传算法 任务分配算法 AGV小车 车间 阶段 指派 节点 终点 决策 染色体 路径规划算法 路段 解码
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号