Abstract:This study attempts to explore the dynamic scheduling problem from the perspective of operational research optimization. The goal is to propose a rescheduling framework for solving distributed manufacturing systems that consider random machine breakdowns as the production disruption. We establish a mathematical model that can better describe the scheduling of the distributed blocking flowshop. To realize the dynamic scheduling, we adopt an “event-driven” policy and propose a two-stage “predictive-reactive” method consisting of two steps: initial solution pre-generation and rescheduling. In the first stage, a global initial schedule is generated and considers only the deterministic problem, i.e., optimizing the maximum completion time of static distributed blocking flowshop scheduling problems. In the second stage, that is, after the breakdown occurs, the rescheduling mechanism is triggered to seek a new schedule so that both maximum completion time and the stability measure of the system can be optimized. At the breakdown node, the operations of each job are classified and a hybrid rescheduling strategy consisting of “right-shift repair + local reorder” is performed. For local reorder, we designed a discrete memetic algorithm, which embeds the differential evolution concept in its search framework. To test the effectiveness of DMA, comparisons with mainstream algorithms are conducted on instances with different scales. The statistical results show that the ARPDs obtained from DMA are improved by 88%.

Uncertain Flexible Flow Shop Scheduling Problem Subject to Breakdowns

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Rescheduling of flexible job shops under machine breakdowns

Scheduling Flexible Job Shop Problem Subject to Machine Breakdown with Route Changing and Right-Shift Strategies

Scheduling flexible job shop problem subject to machine breakdown with game theory

Partial rescheduling for permutation flow-shop scheduling subject to a machine breakdown

Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns

Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns

Two-stage flexible flowshop scheduling with limited machine availability

Fuzzy Optimization-Based Scheduling of Identical Machines with Possible Breakdown

An Agent-Based Approach for Dynamic Scheduling in Hybrid Flow Shops

Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate

Risk Measure of Job Shop Scheduling with Random Machine Breakdowns

On Flexible Flow Shop Scheduling Problem with Uncertain Process Time

Rescheduling of Distributed Manufacturing System with Machine Breakdowns

Flexible job shop scheduling with stochastic machine breakdowns by an improved tuna swarm optimization algorithm

Robust scheduling of multi-stage flow shop under machine breakdowns following expect-risk rule

An improved hybrid metaheuristics and rule-based approach for flexible job-shop scheduling subject to machine breakdowns

A genetic algorithm-based approach for flexible job shop rescheduling problem with machine failure interference

Robust Scheduling of Unrelated Parallel Machines Subject to Stochastic Breakdowns and Controllable Processing Times

Efficient Estimation of Distribution for Flexible Hybrid Flow Shop Scheduling