Abstract: Based on the characteristics of job shop scheduling problem， gene expression-based clonal selection algorithm is proposed. In this method， using the encoding of gene expression programming to represent scheduling solution， and clonal selection algorithm is utilized as search engine so that the proposed method has more powerful global search ability. Finally， seven kinds of Benchmark instances are tested to verify the effectiveness of the proposed approach. The experimental results show the proposed approach is very effective in solving job shop scheduling problems.

Key words: job shop scheduling problem, gene expression, clonal selection algorithm