The invention discloses a
matrix production workshop-oriented heterogeneous multi-load AGV scheduling method and
system, and belongs to the technical field of automatic logistics scheduling. The core of the method is to construct a multi-objective optimization model which aims at minimizing task
total delay time and the total number of path conflicts, and a multi-group evolution combined adaptive
neighborhood search (MPE-ANS)
algorithm is adopted for solving (the flow is shown in figure 1). According to the
algorithm, a
total population is divided into sub-populations, excellent individuals and common individuals are distinguished, and a targeted evolutionary strategy is designed: the excellent individuals realize local accurate optimization through three neighborhood structures, the common individuals expand a search space by virtue of
crossover and
mutation operators, and meanwhile, non-dominated solutions are dynamically stored through external archives. The method adapts to heterogeneous multi-load AGV operation characteristics, effectively balances global exploration and local optimization capabilities, remarkably reduces task
delay and path conflicts, and is suitable for multi-AGV collaborative transportation in scenes such as intelligent factories and automatic warehouses.