Skip to content
Open access

Adaptive Lagrangian Penalty-Enhanced Proximal Policy Optimization for Flexible Job Shop Rescheduling with Worker Workload Constraints Under Concurrent Dynamic Disturbances

Aug 2026 · Processes · Vol 14, pp. 2519 · 0 citations · 31 references

TL;DR

This paper proposes ALP-PPO, an adaptive Lagrangian penalty-enhanced proximal policy optimization algorithm for real-time rescheduling under concurrent machine breakdowns and rush orders, and indicates that the adaptive Lagrangian mechanism reduces constraint violations by more than 40% relative to fixed-penalty alternatives while keeping the primary objectives competitive.

Abstract

When flexible job shop scheduling faces concurrent disturbances such as machine failures and rush orders, worker-centric constraints emphasized under Industry 5.0 must also be satisfied. Existing deep reinforcement learning methods for the Dynamic Flexible Job Shop Scheduling Problem (DFJSP) seldom treat worker workload balance as an explicit constraint, and most depend on static penalty coefficients that are difficult to tune across different scenarios. In this paper, we suggest ALP-PPO, an adaptive Lagrangian penalty-enhanced proximal policy optimization algorithm, for real-time rescheduling under concurrent machine breakdowns and rush orders. We formulate the scheduling environment as a constrained Markov decision process. Worker skill heterogeneity, fatigue accumulation and workload equity are modeled as coupled constraints alongside classical scheduling objectives. By decoupling operation sequencing, machine allocation and worker assignment into coordinated sub-decisions, a hierarchical action space is constructed. Dual Lagrangian multipliers for workload balance and fatigue are updated adaptively during training, so that manual penalty tuning is no longer required. An event-triggered mechanism selects between right-shift and full rescheduling on the basis of a disruption severity index. We employ weighted-sum scalarization of makespan, energy consumption and workload variance during training, and Pareto solution sets are obtained by systematically varying the weight vectors across independent training runs. On extended Brandimarte benchmarks augmented with worker and dynamic event parameters, ALP-PPO delivers superior scheduling performance across makespan, energy consumption and workload variance when compared with Double DQN, Dueling DQN, standard PPO, NSGA-II and MOEA/D, as measured by Hypervolume (HV) and Inverted Generational Distance (IGD) indicators. Ablation studies indicate that the adaptive Lagrangian mechanism reduces constraint violations by more than 40% relative to fixed-penalty alternatives while keeping the primary objectives competitive. An analysis of computational efficiency shows that ALP-PPO completes online inference in under 20 ms per decision step, making real-time rescheduling practically feasible. Generalization experiments on previously unseen instances further validate the transferability of the learned policy. These findings support human-centric intelligent scheduling in Industry 5.0 manufacturing.

Read PDF

Similar papers

Open access Jul 2026

Preference-Conditioned Reinforcement Learning for Energy-Aware Multi-Objective Flexible Job Shop Scheduling

This work addresses the resulting Multi-Objective Flexible Job Shop Scheduling Problem by proposing a deep reinforcement learning framework that jointly minimizes makespan and energy cost, and evaluates the approach against NSGA-II and Joined Heuristics on synthetic instances.

Dustin Moreira Simoes, Marvin Brune, Mehmet Ulrich et al. · 0 citations
Conference Open access Sep 2026

Preference-Guided Multi-Policy Optimization for Flexible Job Shop Scheduling

PGMPO is proposed, a novel learning framework consisting of a simple but effective multi-policy modeling approach that allows a single network to represent multiple decision-makers, and a preference-driven model optimization method that effectively guides policies to learn diverse and specialized problem-solving strate...

Inguk Choi, Woo-Jin Shin, Sang-Hyun Cho et al. · 0 citations
Book Open access Aug 2026

EDA Job Scheduling Using Reinforcement Learning with Adaptive Macro Actions

Adaptive Job Selection (AJS), a reinforcement learning-based agent that learns to schedule pending jobs for reduced job waiting and completion time on LSF clusters for EDA workloads, is presented, becoming the first open-source, deployable RL-based scheduler designed for production EDA environments.

Yiming Shao, Aijun An, Michael Spriggs et al. · 0 citations
Open access 2026

Learning to Schedule Machines and Operators: A Human-Aware Deep Q-Learning Framework for Dynamic Flexible Job Shops

A human-centered Deep Reinforcement Learning framework, DD4LQN, for dynamic flexible job shop scheduling under operator learning and forgetting dynamics, which integrates a disturbance-aware scenario generator, bounded logistic learning-forgetting dynamics, and deterministic Dual Pair Ranking to ensure auditable decisi...

Taji Hajar, Ayad Ghassane, Z. Abd-El-Hamid et al. · 0 citations
Open access 2026

Entropy-Regulated Job-Shop Scheduling: A Bottom–Up Artificial Bee Colony Algorithm for Semiconductor Manufacturing

Analysis of queue-level dynamics reveals more regular behavior in the evaluated scenarios, with reduced fluctuations in queue lengths, batch waiting, and minimum queue entropy over time, indicating that the proposed ABC-based approach can improve observed predictability at the queue level.

Elnaz Khatmi, Khalil Al-Rahman Youssefi, Wilfried Elmenreich · 0 citations
Open access Aug 2026

Carbon-Aware Dynamic Human–Robot Collaborative Flexible Job Shop Scheduling Under Safety-Proximity Disruption

Human–robot collaborative flexible job shop scheduling (HRC-FJSP) must coordinate heterogeneous capabilities, mode-dependent processing times, safety feasibility, and carbon constraints. The problem becomes harder when a collaboration mode that is attractive during planning becomes infeasible after a human enters the r...

Fangzheng Wu, Yu-Fan Zheng, Wen-Kang Zhang · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.