Variable neighborhood particle swarm optimization for multi-objective flexible job-shop scheduling problems

Authors:
Hongbo Liu;Ajith Abraham;Okkyung Choi;Seong Hwan Moon
Affiliations:
School of Computer Science, Dalian Maritime University, Dalian, China;School of Computer Science, Dalian Maritime University, Dalian, China;School of Computer Science and Engineering, Chung-Ang University, Seoul, Korea;Department of Science and Technology, Education for Life, Seoul National University of Education, Seoul, Korea
Venue:
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Year:
2006

Citing 7
Cited 6

Swarm intelligence

Swarm intelligence
Recent approaches to global optimization problems through Particle Swarm Optimization

Natural Computing: an international journal
The particle swarm optimization algorithm: convergence analysis and parameter selection

Information Processing Letters
Fuzzy Adaptive Turbulent Particle Swarm Optimization

HIS '05 Proceedings of the Fifth International Conference on Hybrid Intelligent Systems
An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems

Computers and Industrial Engineering
Applying the clonal selection principle to find flexible job-shop schedules

ICARIS'05 Proceedings of the 4th international conference on Artificial Immune Systems
Approach by localization and multiobjective evolutionaryoptimization for flexible job-shop scheduling problems

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

A New Rough Set Reduct Algorithm Based on Particle Swarm Optimization

IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
A particle swarm optimization algorithm for flexible jobshop scheduling problem

CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
A hybrid particle swarm optimization algorithm for function optimization

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem

International Journal of Computer Applications in Technology
Self-Optimization module for Scheduling using Case-based Reasoning

Applied Soft Computing
A memetic algorithm for the multi-objective flexible job shop scheduling problem

Proceedings of the 15th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a hybrid metaheuristic, the Variable Neighborhood Particle Swarm Optimization (VNPSO), consisting of a combination of the Variable Neighborhood Search (VNS) and Particle Swarm Optimization(PSO). The proposed VNPSO method is used for solving the multi-objective Flexible Job-shop Scheduling Problems (FJSP). The details of 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.