Search papers, labs, and topics across Lattice.
This paper addresses the challenge of job-shop scheduling in prefabricated construction by introducing a time-lag-aware deep reinforcement learning (DRL) approach that accounts for significant post-operation delays caused by processes like concrete curing. The authors demonstrate that their adapted DRL solver, enhanced with lag-aware dynamics and anticipatory features, significantly outperforms traditional scheduling methods, achieving results within 4% of a constraint-programming benchmark while being faster and more flexible. By releasing a public benchmark generator, they provide a valuable resource for further research in this domain.
Ignoring time-lags in job-shop scheduling can inflate makespan by 67%, but a novel DRL approach can cut that down significantly while re-planning in seconds.
Prefabricated prefinished volumetric construction moves most building work into module factories, whose production floor operates as a flexible job shop. A major complication is decisive: long post-operation time-lags caused by concrete curing, watertightness ponding tests, and paint drying, during which a module is blocked while its workstation stays free. On benchmark instances grounded in an official national prefabrication guidebook, these lags inflate even the optimal reference makespan by about 67% on average, and ignoring them at decision time, then repairing to feasibility, is worse than every dispatching rule. We adapt a state-of-the-art dual-attention deep reinforcement learning solver through three minimally invasive, individually ablatable extensions: lag-aware dynamics with an admissible reward bound, two anticipatory lag feature channels, and liveness-masked operation- and station-type embeddings. With every extension disabled the implementation reproduces the original solver exactly, so all gains are attributable to the adaptations. We release a public, guidebook-grounded benchmark generator. On held-out instances the learned policy is the strongest solver-free scheduler: it reaches within about 4% of a constraint-programming reference and beats every dispatching rule and a genetic-algorithm metaheuristic, with its advantage widening under capacity contention, and a single size-mixed policy carries this lead across the trained range of factory sizes. It needs no solver, model, or license in the loop and re-plans within seconds of a disruption; where an exact solver can be deployed, that solver remains the quality ceiling, a boundary we map explicitly.
