.png){kind=icon}
返回
A neural network based multi-state scheduling algorithm for multi-AGV system in FMS
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jmsy.2022.06.017.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Due to its numerous advantages in terms of flexibility, maintainability and construction cost, the Flexible Manufacturing System (FMS) has received increasing attention over the last few years. The application of multi automated guided vehicle (AGV) transportation system promotes the flexibility of the FMS, which also imposes higher requirements for AGV scheduling algorithms. This paper develops a novel multi-state scheduling algorithm (MSSA) for AGV that makes a good trade-off between AGV utilization rate and total processing make-span in the FMS. Compared with classic idle-scheduling strategy, MSSA schedules more AGVs and tasks in each calculation, making its optimization target closer to the global optimization target. A neural network based travel time prediction is applied to improve the performance of the proposed algorithm on time accuracy. Five factors are used as neural network inputs to express the impact of vehicle state, distance travelled, AGV trajectory and multiple AGV collisions on travel time. Simulation experiments indicate the proposed algorithm has advantages in terms of total processing make-span, AGV load rate, AGV utilization and task execution time. The proposed algorithm has been applied in an actual air conditioner production line.
Keyword:
Multi-stateschedulingalgorithm
Neuralnetworkbasedtimeprediction
AGVschedulingproblem
Flexiblemanufacturingsystem
期刊
IF:
14.2
论文数:
2.7K
被引数:
1.6W
机构
引用论文
Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems
PREAI
分享收藏
Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization.png)
PLOS ONE
OAAI
PLOS ONEIF2.6
OAAI分享收藏分享收藏
查看更多内容