Flocking Behavior: An Innovative Inspiration for the Optimization of Production Plants
M. Umlauft and M. Schranz · 2025
Read Flocking Behavior: An Innovative Inspiration for the Optimization of Production Plants by M. Umlauft and M. Schranz (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-19963.txt.
Introduction
Umlauft and Schranz borrow flocking rules to run factory plants more smoothly. Their paper, from twenty twenty-five, targets job-shop plants, where each job visits machines in its own order. For huge plants like chip fabs, exact planning takes far too long. Swarm methods offer an escape, yet most still plan from a central brain.
Flocking, by contrast, steers by local rules alone, as birds do. The hard case here is the switch between machines that handle one lot at a time and those that batch many lots. The flocking method reacts to those switches much like a swarm reacts to its neighbors. No global plan is computed, which keeps it fast.
Catalog record
| CREATOR | M. Umlauft and M. Schranz |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-19963
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Flocking Behavior: An Innovative Inspiration for the Optimization of Production Plants M. Umlauft and M. Schranz Abstract 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. \affils Lakeside Labs GmbH, Lakeside B04b, 9020 Klagenfurt, Austria (E-mail: {umlauft, schranz}@lakeside-labs.com) keywords Swarm Intelligence, Bio-inspired Algorithm, Flexible Job-Shop Scheduling, Agent-Based Modeling 1 INTRODUCTION Many modern production plants are organized by the job-shop principle, which is a well-known NP-hard problem. This paper is inspired by the use case of the semiconductor manufacturer Infineon Technologies 1 1 1 Infineon Technologies, https://www.infineon.com/ which manufactures integrated circuits in the logic and power sector. Their plant produces 1500 products each in around 300 process steps by using up to 1200 stations [ 26 , 25 ] . At this problem size, linear optimization methods cannot be applied to compute global plant optimization in a reasonable amount of time [ 24 ] . Besides linear optimization, swarm intelligence algorithms that are centrally computed have been applied to job-shop scheduling as well. Although they show good performance, they have the same limitations in computation time and complexity as linear optimization methods [ 25 ] . For more details the reader is referred to Gao et al. [ 23 ] for a comprehensive review. To overcome these limiting conditions, [ 26 ] proposed the novel approach to model the production plant as an agent-based system, where a swarm intelligence algorithm acts on local rules, local knowledge and local interactions. This shifts the problem of computing a global scheduling solution to the design of a distributed algorithm that produces an emergent scheduler from the bottom-up. Such an optimization approach can dynamically react and adapt to changes, like, e.g. tool downs. In this paper, we use the flocking behavior of agents, so-called “boids” as proposed by Reynolds [ 3 ] , as an innovative approach to inspire a job-shop scheduling algorithm from the bottom-up. This algorithm—originally used in robotics and the movie industry—inspired a swarm algorithm for production plants in which machines that work on one product (or lot) after the other (single-step machines) alternate with machines that process a whole batch of lots. Typically, only lots of the same type may get processed together in a batch machine. In this case, the problem arises that single-step machines can starve subsequent batch machines from filling their batch efficiently if all the lots of the same type are scheduled to go through the same single-step machine that is upstream in the production process. We hypothesized in previous work [ 2 ] that switching between single-step and batch machines is one of the factors that make optimizing these kinds of production processes especially hard. In this paper we introduce a model of the production plant and the problem to optimize in Section 3 . In Section 4 , we describe the general idea of the flocking model as derived from literature and the adaptation of this idea to our factory optimization problem. We evaluate the resulting algorithm in the NetLogo-based SwarmFabSim simulation framework, comparing its performance to an engineered algorithm called “Baseline” that uses FIFO queues and a fill-the-least-empty-batch-first approach (Section 5 ). We give a more detailed overview of the related work in Section 2 . The paper is closed out with Section 6 – Conclusion and Future Work. 2 RELATED WORK When Reynolds published the boids model [ 3 ] , the movie industry had a huge interest in using it for computer simulated flocks. This includes the flocking bats in Tim Burton’s Batman Returns in 1992 and the wildebeest stampede in Disney’s movie The Lion King in 1994 [ 7 ] . Several works in computer graphics and animation followed, including comparative analysis for large scale flocks in virtual reality [ 4 ] , generation of fish swarms [ 6 ] , or flocking-based strategy games [ 5 ] . Besides the movie industry, the steering behavior of the flocking algorithm has been successfully applied in several swarm robotic applications. Prominent examples cover unmanned aerial vehicles (UAVs) that perform collective following, different formation flights, and flocking in a confined area. The authors in Welsby et al. [ 16 ] used three flying robots built with helium-balloons to prove the concept and showcase the rules of flocking. De Nardi et al. [ 17 ] presented a flock of helicopters. In the work of Hauert et al. [ 12 ] they showcased an autonomous flock of 10 fixed-wing UAVs. To realize this experiment, they flew at relatively large distances and fixed, but different altitudes to prevent crashes. An incredible flock of 20 mini UAVs was presented by Kushleyev et al. [ 13 ] . Nevertheless, navigational instructions were calculated on a central workstation. Additionally, Varga et al. [ 14 ] presented a flock of fixed-wing micro-aerial vehicles (MAVs) that is based on flocking-kind of behavior with attraction and repulsion. It was the first flock where the processing relied on local information only. Further experiments were continued [ 15 , 11 ] . Generally, swarm robotics has various applications of the boids model, either by focusing on path planning of a mobile robot that navigates in dynamic 2D-environments [ 19 ] , resilient formation control for mobile robot teams [ 10 ] , private flocking controllers to hide the identity of the leading robot [ 9 ] , or flocking and formation of a group of nonholonomic wheeled mobile robots [ 8 ] , just to name a few aspects. In the application domains of swarm robotics and computer graphics, gaming, and animation, the Reynold’s flocking behavior gained huge interest, use, and implementation. Algorithms that are inspired by/similar to flocking, such as particle swarm optimization [ 29 ] , or migrating birds optimization [ 27 , 30 , 31 ] and others [ 28 ] have been applied to the job-shop scheduling problem before, but only in a centrally calculated way where the algorithm is applied to solutions in the solution space which suffers from the problem of calculation overhead for very large problem sizes. To the best of