H. “Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-sho.pdf

Variable Neighborhood Particle Swarm Optimization Algorithm Ajith Abraham School of Computer Science and Engineering Chung-Ang University Seoul, 156-756 Korea ajith.abraham@ieee.org Hongbo Liu Department of Computer Science Dalian University of Technology Dalian, 116023 China lhb@dlut.edu.cn Tae-Gyu Chang School of Electrical and Engineering Chung-Ang University Seoul, 156-756 Korea tgchang@cau.ac.kr ABSTRACT In this paper, we introduce a hybrid metaheuristic, the Vari- able Neighborhood Particle Swarm Optimization (VNPSO) algorithm, consisting of a combination of the Variable Neigh- borhood Search (VNS) and Particle Swarm Optimization(PSO). The proposed VNPSO algorithm is used for solving the multi-objective Flexible Job-shop Scheduling Problems (FJSP). Flexible job-shop scheduling is very important in both fields of production management and combinatorial optimization. However, it is quite difficult to achieve an optimal solution with traditional optimization approaches owing to the high computational complexity. The details of implementation for the multi-objective FJSP are provided and the corre- sponding computational experiments are reported. The re- sults indicate that the proposed algorithm is an efficient approach for the multi-objective FJSP, especially for large scale problems. Categories and Subject Descriptors Computing Methodologies [I.2 Artificial Intelligence]: I.2.8 Problem Solving, Control Methods, and Search General Terms Algorithms, Design, Performance Keywords Variable Neighborhood Search, Particle Swarm Optimiza- tion, Flexible Job-shop Scheduling Problems, Multi-objective Optimization 1. INTRODUCTION Flexible Job-shop Scheduling Problems (FJSP) is an ex- tension of the classical JSP which allows an operation to Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this not