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.

Fuzzy Optimization-Based Scheduling of Identical Machines with Possible Breakdown

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

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Optimal semi-online scheduling algorithms on a small number of machines

Optimal Online Algorithms for Scheduling on Two Identical Machines under a Grade of Service

Optimization for Production/Remanufacturing System with Return Rate Dependent on Price and Quality under Uncertainty

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms.

Parallel machine scheduling with position-based deterioration and learning effects in an uncertain manufacturing system

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

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

A genetic algorithm for fuzzy identical parallel machine scheduling of minimising total weighted tardiness under resource constraint

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

Optimized Scheduling Algorithm Oriented to Numerical Control System

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

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

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

Intelligent Dynamic Production Scheduling in High-Mix Low-Volume Manufacturing Systems Under Uncertain Environment

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

Digital twin-oriented collaborative optimization of fuzzy flexible job shop scheduling under multiple uncertainties

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