调度(生产过程)
自动引导车
动态优先级调度
计算机科学
作业车间调度
实时计算
非周期图
公平份额计划
分布式计算
数学优化
模拟
嵌入式系统
地铁列车时刻表
人工智能
布线(电子设计自动化)
数学
操作系统
组合数学
作者
Zhongkai Li,Hongyan Sang,Quan-Ke Pan,Kaizhou Gao,Yuyan Han,Junqing Li
标识
DOI:10.1109/tii.2022.3211507
摘要
Automated guided vehicles (AGVs) have become indispensable transportation tools in intelligent production workshops. The current AVG scheduling system has almost no processing capacity for temporary special cases and mostly depends on the path planning part to solve them, which can only reduce the cost waste caused to a certain extent. In this article, a dynamic AGV scheduling model is proposed, including an aperiodic departure method and a real-time task list update method. Compared with the static AGV scheduling model, the new model can reassign the AGVs for new tasks and special cases. A discrete invasive weed optimization (DIWO) algorithm with parameter adaptation and computing time adaptation is used to prove the effectiveness of the new model. The proposed model is verified by the cases from actual production workshops, which proves the effectiveness of the proposed dynamic AGV scheduling model for the special cases.
科研通智能强力驱动
Strongly Powered by AbleSci AI