Geodesic
A Hybrid Variable Neighborhood Search Algorithm for Solving Multi-Objective Flexible Job Shop Problems
Computer Science and Information Systems, Tome 7 (2010) no. 4.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

In this paper, we propose a novel hybrid variable neighborhood search algorithm combining with the genetic algorithm (VNS+GA) for solving the multi-objective flexible job shop scheduling problems (FJSPs) to minimize the makespan, the total workload of all machines, and the workload of the busiest machine. Firstly, a mix of two machine assignment rules and two operation sequencing rules are developed to create high quality initial solutions. Secondly, two adaptive mutation rules are used in the hybrid algorithm to produce effective perturbations in machine assignment component. Thirdly, a speed-up local search method based on public critical blocks theory is proposed to produce perturbation in operation sequencing component. Simulation results based on the well-known benchmarks and statistical performance comparisons are provided. It is concluded that the proposed VNS+GA algorithm is superior to the three existing algorithms, i.e., AL+CGA algorithm, PSO+SA algorithm and PSO+TS algorithm, in terms of searching quality and efficiency.
Keywords: Flexible Job Shop Scheduling Problem; Multi-objective; Genetic Algorithm; Variable Neighborhood Search 
@article{CSIS_2010_7_4_a13,
     author = {Jun-qing Li and Quan-ke Pan and Sheng-xian Xie},
     title = {A {Hybrid} {Variable} {Neighborhood} {Search} {Algorithm} for {Solving} {Multi-Objective} {Flexible} {Job} {Shop} {Problems}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {7},
     number = {4},
     year = {2010},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a13/}
}
TY  - JOUR
AU  - Jun-qing Li
AU  - Quan-ke Pan
AU  - Sheng-xian Xie
TI  - A Hybrid Variable Neighborhood Search Algorithm for Solving Multi-Objective Flexible Job Shop Problems
JO  - Computer Science and Information Systems
PY  - 2010
VL  - 7
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a13/
ID  - CSIS_2010_7_4_a13
ER  - 
%0 Journal Article
%A Jun-qing Li
%A Quan-ke Pan
%A Sheng-xian Xie
%T A Hybrid Variable Neighborhood Search Algorithm for Solving Multi-Objective Flexible Job Shop Problems
%J Computer Science and Information Systems
%D 2010
%V 7
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a13/
%F CSIS_2010_7_4_a13
Jun-qing Li; Quan-ke Pan; Sheng-xian Xie. A Hybrid Variable Neighborhood Search Algorithm for Solving Multi-Objective Flexible Job Shop Problems. Computer Science and Information Systems, Tome 7 (2010) no. 4. http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a13/