Solving the Paint Shop Problem with Flexible Management of Multi-Lane Buffers Using Reinforcement Learning and Action Masking
Mirko Stappert, Bernhard Lutz, Janis Brammer, Dirk Neumann · 2025
Read Solving the Paint Shop Problem with Flexible Management of Multi-Lane Buffers Using Reinforcement Learning and Action Masking by Mirko Stappert, Bernhard Lutz, Janis Brammer, Dirk Neumann (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-2504-02644.txt.
Description
Mirko Stappert and three colleagues present a 2025 paper on a puzzle from car factories. Cars arrive for painting in random color order, and every color switch wastes time and paint. Multi-lane buffers let the plant reshuffle the queue before the booths. The flexible version allows storing and retrieving in any order, a freedom earlier studies mostly ignored.
The team first proved that greedy retrieval is always optimal, then folded that insight into a reinforcement learning agent through action masking, which forbids moves that cannot help. Across one hundred seventy instances, the agent cut color changes well below existing methods, and it held up when buffer sizes changed or colors arrived unevenly. The authors offer it as a practical scheduler for paint shops.
Catalog record
| CREATOR | Mirko Stappert, Bernhard Lutz, Janis Brammer, Dirk Neumann |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-02644