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

CREATORMirko Stappert, Bernhard Lutz, Janis Brammer, Dirk Neumann
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-02644

Browse the full library · About the Tower of Babel