nach oben

Journal of Intelligent Manufacturing

Erschienen in:

01.12.2014

A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem

verfasst von: Meng-Hui Chen, Pei-Chann Chang, Cheng-Hui Lin

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 6/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Artificial immune system has been adopted as a Heuristic Algorithm to solve combinatorial problems for decades. Nevertheless, many of these past applications utilized the benefit of the system but rarely proposed approaches to enhance the overall efficiency. In this paper, we continue what was discussed in the previous research, to develop a self-evolving artificial immune system II by coordinating the T and B cell in the immune system to build a block-based artificial chromosome to shorten the computation time and to improve the performance for problems of different complexities. Through designing Plasma cell and clonal selection, which are relevant to the functioning of the Immune Response, the Immune Response will help the AIS in realizing the global and local searching ability and prevent it from being trapped in local optima. The significant performance shown in the experimental result validates that SEAIS II is effective in solving the permutation flows-hop problems.

Vorheriger Artikel Intensified iterative deepening A* with application to job shop scheduling

Nächster Artikel Scheduling a single mobile robot for part-feeding tasks of production lines

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Agarwal, R., Tiwari, M. K., & Mukherjee, S. K. (2007). Artificial immune system based approach for solving resource constraint project scheduling problem. International Journal of Advanced Manufacturing Technology, 34(5/6), 584–593.CrossRef

Anand, R. B., Tiwari, M. K., & Shankar, R. (2006). A self-organized neural network metamodelling and clonal selection optimization-based approach for the design of a manufacturing system. International Journal of Production Research, 44(6), 1147–1170.CrossRef

Bagchi, T. (1999). Multiobjective scheduling by genetic algorithms (Book style). New York: Kluwer Academic Publishers.CrossRef

Baker, K. R. (1974). Introduction to sequencing and scheduling. New York: Wiley.

Campbell, H. G., Dudek, R. A., & Smith, M. L. (1970). A heuristic algorithm for the n job, m machine sequencing problem. Management Science, 16(10), 630–637.CrossRef

Campelo, F., Guimarães, F. G., & Igarashi, H. (2007). Overview of artificial immune systems for multi-objective optimization. Lecture Notes in Computer Science, 4403, 937–951.CrossRef

Chang, P. C., Huang, W. H., & Ting, C. J. (2010). Self-evolving artificial immune system via developing T and B cell for permutation flow-shop scheduling problems. Proceedings of world academy of science, engineering and technology vol. 65, pp. 822–827, May, 2010.

Chang, P. C., Huang, W. H., & Ting, C. J. (2007). A hybrid genetic-immune algorithm with improved lifespan and elite antigen for flow-shop scheduling problems. International Journal of Production Research, 49(17), 5207–5230.CrossRef

Chang, P. C., Chen, S. H., Fan, C. Y., & Chan, C. L. (2008). Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems. Applied Mathematics and Computation, 205(2), 550–561.CrossRef

Chaube, A., Benyoucef, L., & Tiwari, M. K. (2012). An adapted NSGA-2 algorithm based dynamic process plan generation for a reconfigurable manufacturing system. Journal of Intelligent Manufacturing,. doi:10.1007/s10845-010-0453-9.

Chen, C. L., Vempati, V. S., & Aljaber, N. (1995). An application of genetic algorithms for flow shop problems. European Journal of Operational Research, 80(2), 389–396.CrossRef

Chun, J. S., Jung, H. K., & Hahn, S. Y. (1998). A study on comparison of optimization performances between immune algorithm and other heuristic algorithms. IEEE Transactions on Magnetics, 34(5), 2972–2975.CrossRef

Coello, C. A. C., & Cortés, N. C. (2004). Hybridizing a genetic algorithm with an artificial immune system for global optimization. Engineering Optimization, 36(5), 607–634.CrossRef

Dannenbring, D. G. (1977). An evaluation of flow shop sequencing heuristics. Management Science, 23(11), 1174–1182.CrossRef

Deng, J., Jiang, Y., & Mao, Z. (2007). An artificial immune network approach for pattern recognition. Third international conference on natural computation (ICNC 2007), vol. 3. pp. 635–640.

Engin, O., & Döyen, A. (2004). A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Generation Computer Systems, 20(6), 1083–1095.

Garey, M. R., & Johnson, D. S. (1979). Computers and intractibility: A guide to the theory of NP-completeness. San Francisco: Freeman.

Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning (Book style). Boston, MA: Addison-Wesley.

Holland, J. H. (1973). Genetic algorithms and the optimal allocation of trials. SIAM Journal on Computing, 2, 88–105.CrossRef

Johnson, S. M. (1954). Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1(1), 61–68.CrossRef

Kumar, V. V., Pandey, M. K., Tiwari, M. K., & Ben-Arieh, D. (2010). Simultaneous optimization of parts and operations sequences in SSMS: a chaos embedded Taguchi particle swarm optimization approach. Journal of Intelligent Manufacturing, 21(4), 335–353.CrossRef

Lebak, J., Reuther, A. & Wong, E. (2005). Polymorphous computing architecture (PCA) Kernel-level benchmarks. Project Report PCA-KERNEL-1, Lexington, MA: MIT Lincoln Laboratory.

Massim, Y., Yalaoui, F., Chatelet, E., Yalaoui, A., & Zeblah, A. (2012). Efficient immune algorithm for optimal allocations in series-parallel continuous manufacturing systems. Journal of Intelligent Manufacturing, 23(5), 1603–1619.CrossRef

Mirabi, M., Fatemi Ghomi, S. M. T., & Jolai, F. (2011). A two-stage hybrid flowshop scheduling problem in machine breakdown condition. Journal of Intelligent Manufacturing,. doi:10.1007/s10845-011-0553-1.

Murata, T., Ishibuchi, H., & Tanaka, H. (1996). Genetic algorithms for flowshop scheduling problems. Computers and Industrial Engineering, 30(4), 1061–1071.CrossRef

Nawaz, M., Enscore, E. E. J., & Ham, I. (1983). A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA, The International Journal of Management Science, 11(1), 91–95.

Pena, J., Robles, V., Larranaga, P., Herves, V., Rosales, F., Perez, M. (2004). GA-EDA: Hybrid evolutionary algorithm using genetic and estimation of distribution algorithms. IEA/AIE’2004 Proceedings of the 17th international conference on innovations in, applied artificial intelligence. pp. 361–371.

Ponnambalam, S. G., Ramkumar, V., & Jawahar, N. (2001). A multiobjective genetic algorithm for job shop scheduling. Production Planning and Control, 12(8), 764–774.

Reeves, C. R. (1995). A genetic algorithm for flowshop sequencing. Computers and Operations Research, 22(1), 5–13.CrossRef

Reeves, C. R., & Yamada, T. (1998). Genetic algorithms, path relinking, and the flow- shop sequencing problem. Evolutionary Computation, 6(1), 45–60.CrossRef

Ruiz, R., Maroto, C., & Alcaraz, J. (2006). Two new robust genetic algorithms for the flowshop scheduling problem. Omega, The International Journal of Management Science, 34(5), 461–476.CrossRef

Shimodaira, H. (1997). A diversity control oriented genetic algorithm. Proceedings of the second international conference on genetic algorithms in engineering systems (pp. 444–449). Innovations and Applications: Glasgow, UK.

Tan, K. C., Goh, C. K., Mamun, A. A., & Ei, E. Z. (2008). An evolutionary artificial immune system for multi-objective optimization. European Journal of Operational Research, 187(2), 371–392.CrossRef

Tsai, J. T., Ho, W. H., Liu, T. K., & Chou, J. H. (2007). Improved immune algorithm for global numerical optimization and job-shop scheduling problems. Applied Mathematics and Computation, 194(2), 406–424.CrossRef

Ventura, J. A., & Yoon, S. H. (2012). A new genetic algorithm for lot-streaming flow shop scheduling with limited capacity buffers. Journal of Intelligent Manufacturing,. doi:10.1007/s10845-012-0650-9.

Zandieh, M., & Gholami, M. (2009). An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns. International Journal of Production Research, 47(24), 6999–7027.CrossRef

Zhang, Y., Li, X. P., & Wang, Q. (2009). Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization. European Journal of Operational Research, 196(3), 869–876.CrossRef

Zhang, J., Zhang, C., & Liang, S. (2010). The circular discrete particle swarm optimization algorithm for flow shop scheduling problem. Expert Systems with Applications, 37(8), 5827–5834.CrossRef

Titel: A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem
verfasst von: Meng-Hui Chen
Pei-Chann Chang
Cheng-Hui Lin
Publikationsdatum: 01.12.2014
Verlag: Springer US
Erschienen in: Journal of Intelligent Manufacturing / Ausgabe 6/2014
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI: https://doi.org/10.1007/s10845-012-0728-4

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 6/2014

Estimation of optimal machining control parameters using artificial bee colony

Knowledge-based systems using neural networks for electron beam welding process of reactive material (Zircaloy-4)

Clustering and group selection of interim product in shipbuilding

Fault diagnosis in power transformers using multi-class logical analysis of data

Order allocation for multiple supply-demand networks within a cluster

Analogies between Internet network and logistics service networks: challenges involved in the interconnection

Premium Partner

Marktübersichten