调度(生产过程)
可控性
柔性制造系统
作业车间调度
初始化
计算机科学
自动引导车
遗传算法
工程类
实时计算
嵌入式系统
布线(电子设计自动化)
运营管理
数学
机器学习
人工智能
程序设计语言
应用数学
作者
Jianxun Li,Wenjie Cheng,Kin Keung Lai,Bhagwat Ram
出处
期刊:Mathematics
[Multidisciplinary Digital Publishing Institute]
日期:2022-09-20
卷期号:10 (19): 3417-3417
被引量:27
摘要
Because of their flexibility, controllability and convenience, Automated Guided Vehicles (AGV) have gradually gained popularity in intelligent manufacturing because to their adaptability, controllability, and simplicity. We examine the relationship between AGV scheduling tasks, charging thresholds, and power consumption, in order to address the issue of how AGV charging affects the scheduling of flexible manufacturing units with multiple AGVs. Aiming to promote AGVs load balance and reduce AGV charging times while meeting customer demands, we establish a scheduling model with the objective of minimizing the maximum completion time based on process sequence limitations, processing time restrictions, and workpiece transportation constraints. In accordance with the model’s characteristics, we code the machine, workpiece, and AGV independently, solve the model using a genetic algorithm, adjust the crossover mutation operator, and incorporate an elite retention strategy to the population initialization process to improve genetic diversity. Calculation examples are used to examine the marginal utility of the number of AGVs and electricity and validate the efficiency and viability of the scheduling model. The results show that the AVGs are effectively scheduled to complete transportation tasks and reduce the charging wait time. The multi-AGV flexible manufacturing cell scheduling can also help decision makers to seek AGVs load balance by simulation, reduce the charging times, and decrease the final completion time of manufacturing unit. In addition, AGV utilization can be maximized when the fleet size of AGV is 20%-40% of the number of workpieces.
科研通智能强力驱动
Strongly Powered by AbleSci AI