Job-Shop Scheduling Method Based on Modified Immune Algorithm

W.L. Wang; X.L. Xu; Yan Wei Zhao; Q. Guan

doi:10.4028/www.scientific.net/KEM.315-316.481

Paper Titles

Experimental Research on High-Speed Machining Pearlitic Gray Cast Iron
p.459

Study on EDM Polishing of CVD Diamond Films
p.464

Development of an Integrated Instrument for Nucleic Acid Pyrosequencing Detection
p.469

Monitoring of End-Mill Behavior with Its Projection Image
p.474

Job-Shop Scheduling Method Based on Modified Immune Algorithm
p.481

Research on Ultra-Low Feed Servo Control Technology of Ultra-Precision Machine Based on Semi-Closed Loop Control
p.486

Direct Joining of Acrylic Rubber to Cast Iron with Functional Nanofilm by Polymer Plating
p.491

Application of Artificial Neural Net in Defect Image Recognizing of Cutting Chip
p.496

Genetic-Based Optimal Design of a PID Controller for Substrate Temperature in a HFCVD System
p.501

HomeKey Engineering MaterialsKey Engineering Materials Vols. 315-316Job-Shop Scheduling Method Based on Modified...

Job-Shop Scheduling Method Based on Modified Immune Algorithm

Abstract:

The mechanism of vaccination was analyzed in the immune system and the improved immune algorithm for the job-shop scheduling problem was presented. The proposed method can reserve the advantage of vaccination and it is independent of the initial antibodies. Especially, the adaptive process of vaccination with the automatic pattern recognition can not only quicken the convergence of the algorithm but also overcome some deficiencies in distilling manually the transcendent knowledge of the problem. Simulation results show that it is an effective approach.

You might also be interested in these eBooks

Advances in Machining & Manufacturing Technology VIII

View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 315-316)

Pages:

481-485

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.315-316.481

Citation:

Cite this paper

Online since:

July 2006

Authors:

W.L. Wang, X.L. Xu, Yan Wei Zhao, Q. Guan

Keywords:

Computer Intelligence, Immune Algorithm, Job-Shop Scheduling Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R.W. Conway and W.L. Maxwell: Theory of Scheduling. Addison-Weslet, Reading, Mass., (1997).

Google Scholar

[2] S.X. Yang: Constraint Satisfaction Adaptive Neural Network and Its Applications for Job-shop Scheduling Problems ( Northeast University, China 1999).

Google Scholar

[3] C. Wu: Computer Integrated Manufacturing Systems, Vol. 7 (2001) No. 3. pp.1-7.

Google Scholar

[4] T. He, F. Liu, Y.L. Ma and H. Yang: Chinese Journal of Mechanical Engineering, Vol. 36 (2000) No. 5, pp.97-102.

Google Scholar

[5] J.S. Chen, D.H. Chi, M.K. Kim and et al.: Proc. ISAP'97 Int. Conf. on Intelligent System Application to Power Systems, Seoul, South Korea, (1997), pp.588-592.

Google Scholar

[6] Z.Y. Hu and F. S. Wen: Information on electric Power, Vol. 73 (1998) No. 1, pp.61-63.

Google Scholar

[7] D. Dasgupta: Springer-Verlag, (1999).

Google Scholar

[8] L. Wang, J. Pan and L.C. Jiao: Acta Electronica Sinica, Vol. 28, No. 7 (2000) pp.74-78.

Google Scholar

[9] L. Gang and D.J. Tan: Proceedings of the 9 the International Conference on Neural Information Processing, (2002) No. 5, pp.2669-2672.

Google Scholar

[10] R. Cheng, M. Gen and Y. Tsujimura: Computers & Industrial Engineering, Vol. 30 (1996) No. 4, pp.983-997.

Google Scholar