Abstract:Previous research focuses on approaches of deep reinforcement learning (DRL) to optimize diverse types of the single-objective dynamic flexible job shop scheduling problem (DFJSP), e.g., energy consumption, earliness and tardiness penalty and machine utilization rate, which gain many improvements in terms of objective metrics in comparison with metaheuristic algorithms such as GA (genetic algorithm) and dispatching rules such as MRT (most remaining time first). However, single-objective optimization in the job shop floor cannot satisfy the requirements of modern smart manufacturing systems, and the multiple-objective DFJSP has become mainstream and the core of intelligent workshops. A complex production environment in a real-world factory causes scheduling entities to have sophisticated characteristics, e.g., a job's non-uniform processing time, uncertainty of the operation number and restraint of the due time, avoidance of the single machine's prolonged slack time as well as overweight load, which make a method of the combination of dispatching rules in DRL brought up to adapt to the manufacturing environment at different rescheduling points and accumulate maximum rewards for a global optimum. In our work, we apply the structure of a dual layer DDQN (DLDDQN) to solve the DFJSP in real time with new job arrivals, and two objectives are optimized simultaneously, i.e., the minimization of the delay time sum and makespan. The framework includes two layers (agents): the higher one is named as a goal selector, which utilizes DDQN as a function approximator for selecting one reward form from six proposed ones that embody the two optimization objectives, while the lower one, called an actuator, utilizes DDQN to decide on an optimal rule that has a maximum Q value. The generated benchmark instances trained in our framework converged perfectly, and the comparative experiments validated the superiority and generality of the proposed DLDDQN.

Double Deep Q-network-based Self-Adaptive Scheduling Approach for Smart Shop Floor.

Adaptive Scheduling for Smart Shop Floor Based on Deep Q-Network.

A Deep Multi-Agent Reinforcement Learning Approach to Solve Dynamic Job Shop Scheduling Problem

A Self-adaptive Knowledge Based Dynamic Scheduling Decision Mechanism

Deep reinforcement learning for dynamic scheduling of a flexible job shop

Digital Twin-Enabled Adaptive Scheduling Strategy Based on Deep Reinforcement Learning

Digital Twin-Enabled Dynamic Scheduling with Preventive Maintenance Using a Double-Layer Q-learning Algorithm

Digital twin and deep reinforcement learning enabled real-time scheduling for complex product flexible shop-floor

Dynamic production scheduling towards self-organizing mass personalization: A multi-agent dueling deep reinforcement learning approach

Deep reinforcement learning for adaptive flexible job shop scheduling: coping with variability and uncertainty

Dynamic Multi-Objective Scheduling for Flexible Job Shop by Deep Reinforcement Learning.

Data Driven Scheduling Knowledge Management for Smart Shop Floor

Deep Reinforcement Learning-Based Dynamic Scheduling in Smart Manufacturing

Efficient Multi-Objective Optimization on Dynamic Flexible Job Shop Scheduling Using Deep Reinforcement Learning Approach

Smart scheduling of hanging workshop via digital twin and deep reinforcement learning

Learning to schedule (L2S): adaptive job shop scheduling using double deep Q network

Dynamic scheduling for flexible job shop using a deep reinforcement learning approach

Dynamic Job-Shop Scheduling Based on Transformer and Deep Reinforcement Learning

Deep Reinforcement Learning for Dynamic Flexible Job Shop Scheduling with Random Job Arrival

A novel method-based reinforcement learning with deep temporal difference network for flexible double shop scheduling problem

Deep Reinforcement Learning for Distributed Flow Shop Scheduling with Flexible Maintenance