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

Authors: Zhonghua Han; Xusheng Bian; Ziyao Ding; Dechang Sun

Addresses: School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China; Key Laboratory of Network Control System, Chinese Academy of Sciences, Shenyang, China; Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China; Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China; Department of Digital Factory, Chinese Academy of Sciences, Shenyang, China ' School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China ' Faculty of Electronic information and Electrical Engineering, Dalian University of Technology, Dalian, China ' School of Management, Henan University of Technology, Zhengzhou, China

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.

Keywords: flexible flow shop; production jam; multi-player static cooperative game; batch scheduling.

DOI: 10.1504/IJMIC.2022.10049316

International Journal of Modelling, Identification and Control, 2022 Vol.40 No.2, pp.114 - 126

Received: 15 Jun 2021
Accepted: 21 Aug 2021

Published online: 08 Aug 2022 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article