Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Book  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Yuan Ze University, Taoyuan, Taiwan

    Meng-Hui Chen, Pei-Chann Chang & Cheng-Hui Lin

Authors
  1. Meng-Hui Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pei-Chann Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cheng-Hui Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pei-Chann Chang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, MH., Chang, PC. & Lin, CH. A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem. J Intell Manuf 25, 1257–1270 (2014). https://doi.org/10.1007/s10845-012-0728-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-012-0728-4

Keywords

Search

Navigation