首页 期刊 机械设计与研究 工厂环境多AGV动态调度系统的组合优化 【正文】

工厂环境多AGV动态调度系统的组合优化

作者:李睿; 朱笑笑; 栾楠 上海交通大学机器人研究所; 上海200240
多自动导引小车   动态调度系统   时间窗   路径融合   dijkstra  

摘要:为解决某玻璃厂对多自动导引小车(AGV)的需求,提出了一套工厂AGV动态调度系统的软件架构。以具体的玻璃运输环境为研究对象,考虑路径冲突,AGV停车等一系列随时可能出现的现实因素,引入时间窗队列解决路径冲突问题,并利用时间窗优化Dijkstra算法。通过预处理地图信息减少算法计算时间复杂度。基于AGV系统的分布式特性提出多AGV报价竞争的路径敵合算法,通过计算特征量将相似路径的订单融合成一条优化路径,缩短订单池完成的总时间。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅