%0 Journal Article
%T Solving Flexible Multi-objective JSP Problem Using A Improved Genetic Algorithm
%A Meng Lan
%A Ting-rong Xu
%A Ling Peng
%J Journal of Software
%D 2010
%I Academy Publisher
%R 10.4304/jsw.5.10.1107-1113
%X Genetic algorithm is a combinatorial optimization problem solving in the field of search algorithm, because of its versatility and robustness, it has been widely used in various fields of science. However, there are some defects in traditional genetic algorithm. for its shortcomings, this paper proposed an improved genetic algorithm for multi-objective Flexible JSP (job shop scheduling) problem. The algorithm construct the initial solution based on judging similarity strategy and immune mechanisms, proposed a self-adaptation cross and mutation operator, and using simulated annealing algorithm strategy combined with immune mechanisms in the selection operator, the experiment proof shows that, the improved genetic algorithm can improve the performance.
%K Similarity
%K adaptive cross-variation
%K immune mechanism
%K simulated annealing
%K multi-objective flexible job shop scheduling
%U http://ojs.academypublisher.com/index.php/jsw/article/view/2783