半导体生产车间智能AGV路径规划与调度
来源:计算机集成制造系统杂志2022年第9期北京时间:
作者:李昆鹏, 刘腾博, 阮炎秋
单位:1.华中科技大学管理学院2.新加坡科技与设计大学工程系统与设计
摘要:在半导体市场需求高速增长及智能制造的背景下,对半导体生产车间中采用自动化物料运输系统的自动导引小车(AGV)路径规划与调度问题进行研究,该问题需同时考虑每台AGV的路径规划及AGV群组间的碰撞避免。基于此提出了两阶段算法,首先分别采用基于数学模型求精确解和基于时间优先级的任务分配算法得到AGV运送半导体工件的任务序列,并根据行走规则生成每台AGV的初始路径。然后设计碰撞检测及避免算法对初始路径中可能发生的碰撞点进行检测,并采取相应的避撞策略,从而获得全局AGV无冲突路径。最后对AGV数量进行灵敏度分析,给出半导体生产车间最优的AGV数量配置建议。实验结果表明,所提算法能够调度AGV在具有4个货架和4个机台的半导体车间中完成480个工件运送任务,并且在算法效率和求解时间上均具有很好的实用性。研究结论可为半导体生产车间采用AGV自动化物料运输系统实现多AGV协同调度提供理论依据和实际参考。
关键词:智能制造,自动导引小车,任务调度,路径规划,碰撞避免
2022年9期其他文献查阅:
核电装备全生命周期价值链协同平台研究
众包设计理论及关键技术发展研究
产品创新研发众包设计过程管控关键技术
基于知识图谱的模糊前端需求结构解生成方法
复杂定制产品智能化设计与验证协同模式
支持快速设计与性能跟踪的夹具数字孪生模型
考虑绝缘性能的变频调速电机轴承优化设计
I-WP型极小曲面空心多孔结构设计与力学性能分析#br#
产品自适应设计:概念、原理和技术
CASE趋势下车身造型形态设计研究现状与展望
基于公理设计和多色集合的树障清除机器人方案设计
基于能量法的紧固件轴向等效刚度研究及应用
变工况刀具破损监测的半监督增量学习方法
基于Refine-ACTDD的铸件外观微小缺陷检测方法
基于生成对抗网络的滚动轴承不平衡数据集故障诊断新方法
复杂产品维修构型变更管控方法
基于深度学习的船舶机械微小故障快速诊断方法
基于改进CenterNet的焊缝起始向量检测与机器人位姿估计方法
面向数控机床设备维护的知识问答技术
有限产能和库存的生产批量与双模式维护联合优化
基于区块链的工业控制系统数据完整性保护
基于动态探针的企业数据空间实体关联构建方法
数据污染情形下的全局灵敏度分析
基于物料交货期预测的飞机装配动态调度问题
基于群集一致性的生产—物流资源实时协同调度方法
半导体生产车间智能AGV路径规划与调度
基于改进变邻域搜索的多隔室车辆路径优化算法
两部定价契约下基于销售努力的双渠道供应链定价与协调
信息不对称下碳限额政策对供应链网络均衡的影响
基于过度反应与动态网络的互联网产品扩散消费者交互行为研究