An AGV system can be used to transport different-size materials in an assembly line. The hybrid task allocation problem is involved in the assembly line, where both single-AGV tasks and multi-AGV tasks exist. However, there is little research on this problem. The goal of solving this problem is to obtain a task allocation scheme with minimum idle time and maximum system throughput. Since all necessary materials must be delivered to the assembly station before the operation can start, the delivery tasks are not independent of each other in a task group serving the operation. To solve the problem above, a hybrid task allocation method based on a task binding strategy and an improved particle swarm optimization (IPSO) is proposed. Firstly, a mathematical model considering the punctuality of material delivery and the cooperative relationship between tasks is established. Secondly, a task binding strategy and four heuristic rules are devised to improve the quality of randomly- and heuristic-generated individuals in the initial population for model optimization. Thirdly, an IPSO is developed to help the optimization algorithm jump out of local optimums. Finally, a simulation is performed to verify the effectiveness of the proposed methods. The simulation results show that a better scheme can be obtained by our hybrid task allocation method, compared to conventional Genetic Algorithms and PSO algorithms.

The heterogeneous automatic guided vehicle (AGV) system, composed of several AGVs with different load capability and handling function, has good flexibility and agility to operational requirements. Accurate task travel time prediction (T3P) is vital for the efficient operation of heterogeneous AGV systems. However, T3P remains a challenging problem due to individual task correlations and dynamic changes in model input/output dimensions. To address these challenges, a biomimetics-inspired learning framework based on a radial basis function (RBF) neural network with an improved mayfly algorithm and a selective update strategy (IMA-SURBF) is proposed. Firstly, a T3P model is constructed by using travel-influencing factors as input and task travel time as output of the RBF neural network, where the input/output dimension is determined dynamically. Secondly, the improved mayfly algorithm (IMA), a biomimetic metaheuristic method, is adopted to optimize the initial parameters of the RBF neural network, while a selective update strategy is designed for parameter updates. Finally, simulation experiments on model design, parameter initialization, and comparison with deep learning-based models are conducted in a complex assembly line scenario to validate the accuracy and efficiency of the proposed method.