Optimisation of group batch scheduling in flexible flow shop based on multi-player cooperative game

Abstract

In a flexible flow shop, if there are group batch processes, the processing task needs to form multiple batches for production in the batch operation. In order to make up batch processing, there will be job-waiting time thereby extending the total working hours of the production process, and the conflict between various production indexes is further intensified. Therefore, this paper first establishes the group batch scheduling of flexible flow shop (GBSFFS) mathematical model, and proposes a local scheduling method based on multi-player cooperation and complete information static game, establishes a method of game elements such as game information, game player, game strategy, game payoff for group batch processing, and uses the method for behaviour prediction of various game players, that is, the valuation indexes, which reduce the evaluation indexes conflict in the GBSFFS problem. On the premise of reducing the waiting time, other evaluation indexes have been increased.