Abstract:Flexible job shop scheduling problem subject to machine breakdown is one of the challenging problems in manufacturing field. In this problem, robustness and stability are the two important measures to evaluate the quality of rescheduling. Considering these two objectives cannot be optimised simultaneously and the equilibrium of two objectives has game procedure, non-cooperative game theory with complete information is applied to build new scheduling model. In this game model, the two objectives can be seen as the two sides which take part in the game. Firstly, pre-scheduling without considering machine failure is generated, and then the operations affected by machine failure are obtained according to time at which machine breakdown happens. The decision made by each side should obtain better robust and stable performance. To achieve the optimal objects, Nash Equilibrium (NE) solution for each side is achieved. Considering NE solution may not exist or there are more than one NE solutions, concepts of ideal NE solution and near NE solution are proposed. To avoid huge decision searching space when the number of operations is more than two, an NE searching algorithm under multi-stage game based on the two concepts is also proposed to find NE or near NE solutions. In order to prove the feasibility and effectiveness of the method, classical problems are employed with random breakdown. The computational results show the feasibility and effectiveness of the new model and the new approaches.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to schedule in the flexible job - shop scheduling problem (FJSSP) when machines break down to maintain the robustness and stability of the system. Specifically, the author focuses on how to optimize two important indicators, robustness and stability, through rescheduling in the case of machine failures. These two indicators usually cannot be optimized simultaneously, so a balance point needs to be found so that the system performs well in the face of uncertainty. To achieve this goal, the paper introduces non - cooperative game theory to construct a new scheduling model. In this model, robustness and stability are regarded as two players participating in the game, and each player's goal is to obtain better robustness and stability performance by choosing the best strategy (such as right - shift or machine replacement). By finding the Nash Equilibrium (NE), the optimal balance between the two goals can be achieved. The main contributions of the paper include: 1. Constructing a flexible job - shop scheduling problem model based on non - cooperative game theory, considering the situation of machine failures. 2. Proposing the concepts of ideal Nash Equilibrium (ideal NE) and approximate Nash Equilibrium (near NE) to deal with situations where Nash Equilibrium may not exist or there are multiple solutions. 3. Designing a multi - stage Nash Equilibrium search algorithm for finding Nash Equilibrium or approximate Nash Equilibrium solutions in large - scale problems. The feasibility and effectiveness of these methods have been proved through experiments on classical problems.

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

Scheduling Game with Machine Modification in the Random Setting

Coordination Mechanisms for Scheduling Games with Machine Modification.

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

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

Dynamic scheduling for dual-objective job shop with machine breakdown by reinforcement learning

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

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

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

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

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

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

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

A multi-objective migrating birds optimization algorithm based on game theory for dynamic flexible job shop scheduling problem

An ensemble of brain storm optimization and Q-learning methods for distributed flexible job shop scheduling problems with distribution operations

Fuzzy Optimization-Based Scheduling of Identical Machines with Possible Breakdown

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

Distributed job-shop rescheduling problem considering reconfigurability of machines: a self-adaptive hybrid equilibrium optimiser

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

Optimizing makespan and stability risks in job shop scheduling

Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty