Bucket Brigades: Uniqueness of the Fixed Point and Three-Worker Asymptotics
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918453292564480 |
|---|---|
| author | Alghouass, Yasser Driouch, Abderrahmane Lagmah, Mohammed Meunier, Frédéric |
| author_facet | Alghouass, Yasser Driouch, Abderrahmane Lagmah, Mohammed Meunier, Frédéric |
| contents | A standard organization of production lines exhibiting self-balancing behavior is given by bucket brigades. Their study in operations research was initiated by the foundational work of Bartholdi and Eisenstein ({\em Operations Research}, 1996), where a simplified version of the model is considered. Their main result shows that when workers are ordered from the slowest to the fastest, the system is stable and converges to a ``fixed point,'' where each worker oscillates between two limiting positions. They also observe that the dynamics can become highly complex when this ordering condition is not satisfied. The {\em no-station} setting, in which work is distributed continuously and uniformly along the production line, is given special attention in their work. In a subsequent paper with Bunimovich ({\em Operations Research}, 1999), they characterize all stable behaviors of this setting for up to three workers.
In this work, we extend their analysis for three workers beyond the stable regime, providing a complete description when workers are ordered from the fastest to the slowest. We also show that, due to their restrictive notion of stability, some of their conclusions must be revisited. Finally, for an arbitrary number of workers, we prove that the fixed point is always unique in the no-station setting. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_17127 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Bucket Brigades: Uniqueness of the Fixed Point and Three-Worker Asymptotics Alghouass, Yasser Driouch, Abderrahmane Lagmah, Mohammed Meunier, Frédéric Dynamical Systems Optimization and Control 37N40, 90B30 A standard organization of production lines exhibiting self-balancing behavior is given by bucket brigades. Their study in operations research was initiated by the foundational work of Bartholdi and Eisenstein ({\em Operations Research}, 1996), where a simplified version of the model is considered. Their main result shows that when workers are ordered from the slowest to the fastest, the system is stable and converges to a ``fixed point,'' where each worker oscillates between two limiting positions. They also observe that the dynamics can become highly complex when this ordering condition is not satisfied. The {\em no-station} setting, in which work is distributed continuously and uniformly along the production line, is given special attention in their work. In a subsequent paper with Bunimovich ({\em Operations Research}, 1999), they characterize all stable behaviors of this setting for up to three workers. In this work, we extend their analysis for three workers beyond the stable regime, providing a complete description when workers are ordered from the fastest to the slowest. We also show that, due to their restrictive notion of stability, some of their conclusions must be revisited. Finally, for an arbitrary number of workers, we prove that the fixed point is always unique in the no-station setting. |
| title | Bucket Brigades: Uniqueness of the Fixed Point and Three-Worker Asymptotics |
| topic | Dynamical Systems Optimization and Control 37N40, 90B30 |
| url | https://arxiv.org/abs/2604.17127 |