An Improved Particle Swarm Optimization Algorithm for Integrated Scheduling Model in AGV-Served Manufacturing Systems

Fuqiang Zhang,Jingjing Li
DOI: https://doi.org/10.1142/S0219686718500221
2018-07-30
Journal of Advanced Manufacturing Systems
Abstract:To address the resources optimization problem of AGV-served manufacturing systems driven by multi-varieties and small-batch production orders, a scheduling model integrating machines and automated guided vehicles (AGVs) is proposed. In this model, the makespan of jobs from raw material storage to finished parts storage through multi-stage processes has been used as the objective function, and the utilization ratios of machines and AGVs have been used as the comprehensive evaluation functions. An improved particle swarm optimization algorithm with the characteristics of main particles and nested particles is developed to solve a reasonable scheduling scheme. Compared with the basic particle swarm optimization algorithm and genetic algorithm, the numerical result suggests that the nested particle swarm optimization algorithm has more advantages in convergence and solving efficiency. It is expected that this study can provide a useful reference for the flexible adjustment of AGV-served manufacturing systems.
Computer Science,Engineering
What problem does this paper attempt to address?