Solving the job shop scheduling problem by an immune algorithm

2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005

Volumn , Issue , 2005, Pages 3282-3287

  Zuo, Xing Quan ^a   Fan, Yu Shun ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Evolutionary algorithm; Immune algorithm; Job shop scheduling; Optimization computation

Indexed keywords

ALGORITHMS; ANTIBODIES; CHAOS THEORY; MUTAGENESIS; PROBLEM SOLVING;

IMMUNE ALGORITHMS; JOB SHOP SCHEDULING; OPTIMIZATION COMPUTATION;

SCHEDULING;

EID: 28444444175     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. S. Hajri, N. Liouane, S. Hammadi and P. Borne. "A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling," IEEE Transactions on System, Man, and Cybernetics Part B: Cybernetics, vol. 30, no. 5, pp. 812-818, 2000.
2. S. X. Yang, D. W. Wang. "A new adaptive neural network and heuristics hybrid approach for job-shop scheduling," Computer & Operations Research, vol. 28, pp. 955-971, 2001.
3. L. N. De Castro and J. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach. Springer-verlag, 2002.
4. S. Forrest, A. S. Perelson, L. Allen, and R. Cherukuri, "Self-nonself discrimination in a computer," in Proc. IEEE Symposium on Research in Security and Privacy, Okaland, CA, 1994, pp. 202-212.
5. D. Dasgupta and S. Forrest, "Novelty detection in time series data using ideas from immunology," in Proc. 5th International Conference on Intelligent systems, Reno, Nevada, USA, 1996, pp. 19-21.
6. L. C. Jiao, and L. Wang, "A novel genetic algorithm based on immunity," IEEE Transactions on System, Man, and Cybernetics Part A: Systems and Humans, vol. 30, no. 5, pp. 552-561, 2000.
7. L. N. De Castro and F. J. Von Zuben, "Learning and optimization using the clonal selection principle," IEEE Transactions on Evolutionary Computation, vol. 6, no. 3, pp. 239-251, 2002.
8. X. Q. Zuo and S. Y. Li, "Solving function optimization problem with immune principle," Journal of Systems Engineering and Electronics, vol. 15, no. 4, pp. 702-709, 2004.
9. X. G. Shao, Z. H. Chen, and X. Q. Lin. "Resolution of multicomponent overlapping chromatogram using an immune algorithm and genetic algorithm," Chemometrics and Intelligent Laboratory System, vol. 50, pp. 91-99, 2000.
10. K. Mori, M. Tsukiyama, and T. Fukuda. "Adaptive scheduling system inspired by immune system," IEEE International Conference on System, Man, and Cybernetics, vol. 4, pp. 3833-3837, 1998.
11. E. Orhan and D. Alper. "A new approach to solve hybrid flow shop scheduling problems by artificial immune algorithm," Future Generation Computer System, vol. 20, pp. 1083-1095, 2004.
12. G. Chen and X. Dong, From chaos to order: Methodologies, perspectives and applications. Singapore: World Scientic, 1998.
13. M. Hasegawa, T. Ikeguchi, K. Aihara, and K. Itoh, "A novel chaotic search for quadratic assignment problems," European Journal of Operational Research, vol. 139, pp. 543-556, 2002.
14. nd Int. Conf. on Genetic Algorithms, Lawrence Erlbaum Associates, 1987, pp. 41-49.
15. J. F. Gonçalves, J. J. M. Mendes, and M. G. C. Resende. "A hybrid genetic algorithm for the Job Shop Scheduling Problem," AT&T Labs Research Technical Report TD-5EAL6J, September, 2002.