Scheduling multi-mode resource-constrained tasks of automated guided vehicles with an improved particle swarm optimization algorithm

A modified particle swarm optimization (PSO) approach is presented for the multi-mode resource-constrained scheduling problem of automated guided vehicle (AGV) tasks. Various constraints in the scheduling process of the AGV system are analysed, and the types and quantities of AGVs as allocable resources are considered. The multiple-AGV combined distribution mode and its impact on distribution tasks is also considered. Finally, a multi-mode resource-constrained task scheduling model is established for which the object is to minimise material delivery time. Based on the above model, the discrete particle swarm optimization algorithm that improved the basic PSO was proposed. The simulation results with the test set in PSPLIB standard library showed the effectiveness of the improved PSO algorithm.

Automated summary

An improved PSO approach is presented for the multi-mode resource-constrained scheduling problem of AGV tasks. A task scheduling model is established to minimize material delivery time, and the discrete PSO algorithm shows effectiveness in simulation results.