@article{(Open Science Index):https://publications.waset.org/pdf/13889,
	  title     = {Hybrid Artificial Immune System for Job Shop Scheduling Problem},
	  author    = {Bin Cai and  Shilong Wang and  Haibo Hu},
	  country	= {},
	  institution	= {},
	  abstract     = {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.},
	    journal   = {International Journal of Economics and Management Engineering},
	  volume    = {5},
	  number    = {11},
	  year      = {2011},
	  pages     = {1606 - 1611},
	  ee        = {https://publications.waset.org/pdf/13889},
	  url   	= {https://publications.waset.org/vol/59},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 59, 2011},
	}