Research on Online Scheduling Method for Flexible Assembly Workshop of Multi-AGV System Based on Assembly Island Mode

Abstract

In the context of intelligent manufacturing, traditional batch assembly line operations are difficult to meet the individualized and customized needs of customers. Aiming at the scheduling problem of flexible assembly workshop, this paper proposes a new assembly mode—assembly island mode, combined with multiple AGV systems, to meet the individual and customized needs of customers. Aiming at the uncertain characteristics of actual production, this paper proposes an online scheduling method for the assembly workshop of multiple AGV systems based on the static scheduling of the workshop, which is more suitable for the actual production process. In this paper, the online shop scheduling problem is decomposed into the assembly island allocation sub-problem and the AGV scheduling sub-problem to study. In the modeling of the assembly island allocation sub-problem, the AGV transportation system load is taken as part of the objective function to build the model. On the AGV scheduling sub-problem, the AGV system’s anti-deadlock strategy is set, and the AGV scheduling method based on the task benefit value is proposed to solve the AGV task allocation problem. Finally, through simulation experiments, the feasibility and efficiency of the online scheduling method are verified.