A Hybrid Swarm Optimization Algorithm for Complex Assignment Problem

摘要

The optimization of complex systems, such as production scheduling systems and control systems, often encounters some difficulties, such as largescale, hard to model, time consuming to evaluate, NPhard, multi-modal, uncertain and multi-objective, etc. It is always a hot research topic in academic and engineering fields to propose advanced theory and effective algorithms. As a novel evolutionary computing technique, particle swarm optimization (PSO) is characterized by not being limited by the representation of the optimization problems, and by global optimization ability, which has gained wide attentation and research from both academic and industry fields. The task assignment problem in the enterprise with directed graph model is presented. Task assignment problem with buffer zone is solved via a hybrid PSO algorithm. Simulation result shows that the model and the algorithm are effective to the problem.