Research on Flexible Job-shop Dynamic Scheduling Based on Game Theory

Authors

Yichen You, Jiangnan University Engineering Research Center of Internet of Things Technology Applications Ministry of Education, Wuxi 214122, China;
Wang Yan, Jiangnan University Engineering Research Center of Internet of Things Technology Applications Ministry of Education, Wuxi 214122, China;
Zhicheng Ji, Jiangnan University Engineering Research Center of Internet of Things Technology Applications Ministry of Education, Wuxi 214122, China;

Abstract

Abstract: To quickly and effectively respond to the machine fault disturbance events in Flexible Job-shop Scheduling Problem (FJSP), a flexible job-shop dynamic scheduling based on game theory is established. A pre-scheduling scheme is generated under Non-Dominated Sort Genetic Algorithm-Ⅱ (NSGA-Ⅱ) algorithm which introduces self-adapted crossover operators to improve the population diversity. For FJSP dynamic scheduling with machine fault, a multi-stage complete information game model is built to better balance the stability and robustness indicators and respond quickly to the machine fault, in which the stability and robustness indicators are mapped to the game players, and a hybrid Nash Equilibrium which combines Nash Equilibrium and Pareto optimum is presented to get the dynamic scheduling scheme. The simulation experiment proves the effectiveness of the presented strategy in solving flexible job-shop dynamic scheduling problem.

Recommended Citation

You, Yichen; Yan, Wang; and Ji, Zhicheng (2021) "Research on Flexible Job-shop Dynamic Scheduling Based on Game Theory," Journal of System Simulation: Vol. 33: Iss. 11, Article 6.
DOI: 10.16182/j.issn1004731x.joss.21-FZ0704
Available at: https://dc-china-simulation.researchcommons.org/journal/vol33/iss11/6

First Page

2579

Revised Date

2021-07-17

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.21-FZ0704

Last Page

2588

CLC

TP278

Recommended Citation

You Yichen, Wang Yan, Ji Zhicheng. Research on Flexible Job-shop Dynamic Scheduling Based on Game Theory[J]. Journal of System Simulation, 2021, 33(11): 2579-2588.

Corresponding Author

Wang Yan,

DOI

10.16182/j.issn1004731x.joss.21-FZ0704