Reinforcement Learning Constrained Beam Search for Parameter Optimization of Paper Drying Under Flexible Constraints
Siyuan Chen, Hanshen Yu, Jamal Yagoobi, Chenhui Shao
TL;DR
The paper tackles the challenge of enforcing flexible design constraints in reinforcement learning by introducing Reinforcement Learning Constrained Beam Search (RLCBS), an inference-time decoding strategy that applies constrained beam search to policy-based RL with discrete actions. By leveraging an oracle simulation environment, RLCBS prunes and guides action sequences to satisfy negative and positive constraints while optimizing for energy efficiency in a modular paper-drying testbed. Compared with NSGA-II and a greedy RL baseline, RLCBS achieves competitive energy savings and delivers a significant speed advantage (roughly 2.58x in some settings), demonstrating practical value when design constraints evolve post-training. The approach offers a scalable, constraint-aware decoding paradigm for RL in combinatorial optimization problems where real-time solutions are not mandatory, with potential applicability across process optimization tasks and RL planning domains.
Abstract
Existing approaches to enforcing design constraints in Reinforcement Learning (RL) applications often rely on training-time penalties in the reward function or training/inference-time invalid action masking, but these methods either cannot be modified after training, or are limited in the types of constraints that can be implemented. To address this limitation, we propose Reinforcement Learning Constrained Beam Search (RLCBS) for inference-time refinement in combinatorial optimization problems. This method respects flexible, inference-time constraints that support exclusion of invalid actions and forced inclusion of desired actions, and employs beam search to maximize sequence probability for more sensible constraint incorporation. RLCBS is extensible to RL-based planning and optimization problems that do not require real-time solution, and we apply the method to optimize process parameters for a novel modular testbed for paper drying. An RL agent is trained to minimize energy consumption across varying machine speed levels by generating optimal dryer module and air supply temperature configurations. Our results demonstrate that RLCBS outperforms NSGA-II under complex design constraints on drying module configurations at inference-time, while providing a 2.58-fold or higher speed improvement.
