Abstract:Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Ahead of Print. Real-time scheduling methods are essential and critical to complex product flexible shop-floor due to the dynamic events in the production process, such as new job insertions, machine breakdowns and frequent rework. Recently, digital twin (DT) technology can help identify disturbances by continuously comparing physical space with virtual space, which enables real-time scheduling and greatly reduces the deviation between pre-schedule and actual schedule. However, the conventional scheduling models and algorithms cannot satisfy the adaptiveness and timeliness requirements of optimization in DT enabled shop-floor (DTS). To address above challenges, an overall framework of DT enabled real-time scheduling (DTE-RS) for complex product shop-floor is proposed to effectively reduce adverse impacts of the dynamic disturbances and minimize the makespan. Firstly, complex product flexible job shop scheduling problem (CPFJSP) is formulated as Markov Decision Process (MDP), taking into account machine breakdown and new job insertions. Then, deep Q-network (DQN) based solution is developed to achieve optimal task dispatching according to real-time production state. Finally, the case study for aircraft overhaul shop-floor is conducted to demonstrate effectiveness and feasibility of the proposed real-time scheduling method. Through experimental comparison, it is indicated that the proposed method could effectively respond to dynamic disturbances and outperform the dynamic scheduling method in terms of makespan.

Research on dynamic scheduling technology in job shop with tool flow

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

A novel dynamic scheduling strategy for solving flexible job-shop problems

Flow Shop Scheduling to Minimize Makespan with Decreasing Time-Dependent Job Processing Times

Joint multi-objective dynamic scheduling of machine tools and vehicles in a workshop based on digital twin

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

Integrated modeling and optimization of production planning and scheduling in hybrid flow shop for order production mode

Digital Twin Enhanced Dynamic Job-Shop Scheduling

A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation

Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop

A cascaded flowshop joint scheduling problem with makespan minimization: A mathematical model and shifting iterated greedy algorithm

A hybrid intelligent algorithm and rescheduling technique for job shop scheduling problems with disruptions

A Closed Loop Dynamic Job Shop Planning

Effective Heuristics and Metaheuristics to Minimize Total Flowtime for the Distributed Permutation Flowshop Problem.

Research on Dynamic Process Planning System Considering Decision about Machines

Fuzzy flexible job shop dynamic scheduling considering machine remaining processing capacity

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

Dynamic scheduling method for integrated process planning and scheduling problem with machine fault

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