用鸟群行为模拟优化晶圆厂机器切换,提升生产效率。
Flocking Behavior: An Innovative Inspiration for the Optimization of Production Plants
- 基于鸟群算法实现局部信息驱动的生产调度
- 显著减少晶圆厂中单批与批量机台间的切换开销
- 适合大规模半导体制造场景的实时优化
采用作业车间原则优化现代生产工厂是一个已知难题。对于大型工厂(如半导体晶圆厂),传统线性优化在合理时间内无法实现全厂范围求解。本文提出使用群体智能算法替代传统方法。该算法曾用于作业车间问题,但通常为集中式计算;而本研究采用自下而上的分布式实现方式,避免全局结果计算。半导体生产中存在大量单件处理与批量处理机台之间的频繁切换,且处理时间长。本文引入原用于机器人和影视行业的「boids」鸟群行为算法,该算法仅依赖局部信息和简单启发规则,通过模拟群体对障碍物的反应机制,有效应对机台类型切换问题,实现高效动态调度。
原文摘要 · Abstract (English)
Optimizing modern production plants using the job-shop principle is a known hard problem. For very large plants, like semiconductor fabs, the problem becomes unsolvable on a plant-wide scale in a reasonable amount of time using classical linear optimization. An alternative approach is the use of swarm intelligence algorithms. These have been applied to the job-shop problem before, but often in a centrally calculated way where they are applied to the solution space, but they can be implemented in a bottom-up fashion to avoid global result computation as well. One of the problems in semiconductor production is that the production process requires a lot of switching between machines that process lots one after the other and machines that process batches of lots at once, often with long processing times. In this paper, we address this switching problem with the ``boids'' flocking algorithm that was originally used in robotics and movie industry. The flocking behavior is a bio-inspired algorithm that uses only local information and interaction based on simple heuristics. We show that this algorithm addresses these valid considerations in production plant optimization, as it reacts to the switching of machine kinds similar to how a swarm of flocking animals would react to obstacles in its course.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。