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.

Optimal Rules for Single Machine Scheduling with Stochastic Breakdowns

Parallel machines scheduling with machine maintenance for minsum criteria

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

Single Machine Scheduling with Semi-Resumable Machine Availability Constraints

Online Scheduling with Unit Processing Times and Processing Set Restrictions

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

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

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions

Single Machine Scheduling with a General Exponential Learning Effect

Optimal Service Control Of A Serial Production Line With Unreliable Workstations And Random Demand

Stochastic single-machine scheduling with workload-dependent maintenance activities

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

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

Parallel Machines Scheduling with Deteriorating and Learning Effects

Uncertain Single-Machine Scheduling with Deterioration and Learning Effect

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

Single-machine scheduling with preventive periodic maintenance and resumable jobs in remanufacturing system

Optimizing makespan and stability risks in job shop scheduling

Fuzzy Optimization-Based Scheduling of Identical Machines with Possible Breakdown