Journal
FUNDAMENTA INFORMATICAE
Volume 95, Issue 4, Pages 465-489Publisher
IOS PRESS
DOI: 10.3233/FI-2009-160
Keywords
Swarm Intelligence; Emergence; Multi-objective Optimization; Flexible Job-shop Scheduling Problem; Particle Swarm Optimization; Multi-swarm; Probability; Convergence
Funding
- NSFC [60873054]
- DLMU [DLMU-ZL-200709]
Ask authors/readers for more resources
Swarm Intelligence (SI) is an innovative distributed intelligent paradigm whereby the collective behaviors of unsophisticated individuals interacting locally with their environment cause coherent functional global patterns to emerge. In this paper, we model the scheduling problem for the multi-objective Flexible Job-shop Scheduling Problems (FJSP) and attempt to formulate and solve the problem using a Multi Particle Swarm Optimization (MPSO) approach. MPSO consists of multi-swarms of particles, which searches for the operation order update and machine selection. All the swarms search the optima synergistically and maintain the balance between diversity of particles and search space. We theoretically prove that the multi-swarm synergetic optimization algorithm converges with a probability of 1 towards the global optima. The details of the implementation for the multi-objective FJSP and the corresponding computational experiments are reported. The results indicate that the proposed algorithm is an efficient approach for the multi-objective FJSP, especially for large scale problems.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available