%0 Journal Article %A Bin Cai and Shilong Wang and Haibo Hu %D 2011 %J International Journal of Economics and Management Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 59, 2011 %T Hybrid Artificial Immune System for Job Shop Scheduling Problem %U https://publications.waset.org/pdf/13889 %V 59 %X The job shop scheduling problem (JSSP) is a notoriously difficult problem in combinatorial optimization. This paper presents a hybrid artificial immune system for the JSSP with the objective of minimizing makespan. The proposed approach combines the artificial immune system, which has a powerful global exploration capability, with the local search method, which can exploit the optimal antibody. The antibody coding scheme is based on the operation based representation. The decoding procedure limits the search space to the set of full active schedules. In each generation, a local search heuristic based on the neighborhood structure proposed by Nowicki and Smutnicki is applied to improve the solutions. The approach is tested on 43 benchmark problems taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm. %P 1606 - 1611