A hybrid multi-objective AIS-based algorithm applied to simulation-based optimization of material handling system

Abstract Optimization of complex real-world problems often involves multiple objectives to be considered simultaneously. These objectives are often non-commensurable and competing. For example, material handling is a vital element of industrial processes, which involves a variety of operations including the movement, storage and control of materials throughout the processes of manufacturing, distribution, and disposal while having to satisfy multiple objectives. Having an efficient and effective material handling system (MHS) is of great importance to various industries, such as manufacturing and logistics industries, for maintaining and facilitating a continuous flow of materials through the workplace and guaranteeing that required materials are available when needed. In this paper, a hybrid multi-objective optimization algorithm largely based on Artificial Immune Systems (AIS) is applied to simulation-based optimization of material handling system. This proposed algorithm hybridizes the AIS with the Genetic Algorithm (GA) by incorporating the crossover operator derived from the biological evolution. The reason behind such hybridization is to further enhance the diversity of the clone population and the convergence of the algorithm. In this paper, other than conducting numerical experiments to assess the performance of the proposed algorithm by using several benchmark problems, the proposed algorithm is also applied to optimize a multi-objective simulation-based problem on a material handling system in order to demonstrate the applicability of the proposed algorithm in real-life cases. The results show that for most cases the proposed algorithm outperforms the other benchmark algorithms especially in terms of solution diversity.

[1]  Henry Y. K. Lau,et al.  Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning , 2008, Eng. Appl. Artif. Intell..

[2]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Taher Niknam,et al.  A new multi objective optimization approach based on TLBO for location of automatic voltage regulators in distribution systems , 2012, Eng. Appl. Artif. Intell..

[4]  Henry Y. K. Lau,et al.  An Optimization Framework for Modeling and Simulation of Dynamic Systems based on AIS , 2011 .

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  M. Nazari,et al.  A new hybrid particle swarm and simulated annealing stochastic optimization method , 2017, Appl. Soft Comput..

[7]  Arijit De,et al.  Multiobjective Approach for Sustainable Ship Routing and Scheduling With Draft Restrictions , 2019, IEEE Transactions on Engineering Management.

[8]  Carlos A. Coello Coello,et al.  Multiobjective Optimization Using Ideas from the Clonal Selection Principle , 2003, GECCO.

[9]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[10]  Changhe Li,et al.  Dynamic multi-objective evolutionary algorithms for single-objective optimization , 2017, Appl. Soft Comput..

[11]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[12]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[13]  Jerne Nk.  Towards a network theory of the immune system. , 1974 .

[14]  F. Burnet.  The clonal selection theory of acquired immunity , 1959 .

[15]  Henry Y. K. Lau,et al.  A Hybrid Multi-objective Immune Algorithm for Numerical Optimization , 2016, IJCCI.

[16]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[17]  Wenxing Ye,et al.  A novel multi-swarm particle swarm optimization with dynamic learning strategy , 2017, Appl. Soft Comput..

[18]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[19]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[20]  Qiuming Zhang,et al.  A Hybrid Clonal Selection Algorithm Based on Multi-parent Crossover and Chaos Search , 2007, ISICA.

[21]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[22]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[23]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[24]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[25]  Yuping Wang,et al.  A new multi-objective particle swarm optimization algorithm based on decomposition , 2015, Inf. Sci..

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Yuanguo Zhu,et al.  A hybrid artificial bee colony optimization algorithm , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[28]  P. Matzinger.  Tolerance, danger, and the extended family. , 1994, Annual review of immunology.

[29]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[30]  Fernando José Von Zuben,et al.  omni-aiNet: An Immune-Inspired Approach for Omni Optimization , 2006, ICARIS.

[31]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[32]  Qiuwen Zhang,et al.  A Novel Hybrid Clonal Selection Algorithm with Combinatorial Recombination and Modified Hypermutation Operators for Global Optimization , 2016, Comput. Intell. Neurosci..

[33]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[34]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[35]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[36]  J. D. Schaffer,et al.  Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition) , 1984 .

[37]  Reinaldo A. C. Bianchi,et al.  Incorporating Hybrid Operators on an Immune Based Framework for Multiobjective Optimization , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[38]  Ziyan Wu,et al.  A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem , 2018, Knowl. Based Syst..

[39]  Henry Y. K. Lau,et al.  An AIS-based hybrid algorithm for static job shop scheduling problem , 2012, Journal of Intelligent Manufacturing.

[40]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[41]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[42]  Angappa Gunasekaran,et al.  Sustainable maritime inventory routing problem with time window constraints , 2017, Eng. Appl. Artif. Intell..

[43]  Zhang Hua,et al.  Visual Tracking Based on an Improved Online Multiple Instance Learning Algorithm , 2015, Comput. Intell. Neurosci..

[44]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[45]  Licheng Jiao,et al.  A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization , 2017, Eur. J. Oper. Res..

[46]  N. H. Ahmad,et al.  Multi-objective quantum-inspired Artificial Immune System approach for optimal network reconfiguration in distribution system , 2012, 2012 IEEE International Power Engineering and Optimization Conference Melaka, Malaysia.

[47]  Ke Chen,et al.  Chaotic dynamic weight particle swarm optimization for numerical function optimization , 2018, Knowl. Based Syst..

[48]  Pascal Bouvry,et al.  A scalable parallel cooperative coevolutionary PSO algorithm for multi-objective optimization , 2018, J. Parallel Distributed Comput..

[49]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[50]  Manoj Kumar Tiwari,et al.  Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization , 2016, Comput. Ind. Eng..

[51]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[52]  Mitsuo Gen,et al.  Hybrid Particle Swarm Optimization Combined With Genetic Operators for Flexible Job-Shop Scheduling Under Uncertain Processing Time for Semiconductor Manufacturing , 2018, IEEE Transactions on Semiconductor Manufacturing.

[53]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[54]  Zhuhong Zhang,et al.  Artificial immune optimization system solving constrained omni-optimization , 2011, Evol. Intell..