A modified particle swarm optimization (PSO) approach is presented for the multi-mode resource-constrainedscheduling problem of automated guided vehicle (AGV) tasks. Various constraints in the scheduling process of t...
详细信息
A modified particle swarm optimization (PSO) approach is presented for the multi-mode resource-constrainedscheduling 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-constrainedtaskschedulingmodel 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.
暂无评论