Modified Cat Swarm Optimization for Optimal Assembly Sequence Planning Problems

doi:10.23940/ijpe.22.04.p7.289297

Abstract

Abstract: Product manufacturing industries are looking for efficient assembly planners to instantly generate an optimal feasible assembly sequence for multiple product variants. The products with a sizeable part count account for colossal search space, and applying feasibility constraints leads to NP-hard problems. The current study seeks to identify and customize an optimization algorithm for the assembly sequence planning (ASP) problem in order to maximize computational efficiency. Nature has the optimal constructal patterns for several phenomena; three nature-inspired algorithms have been identified, namely Cat Swarm Optimization (CSO), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO). Further, they are tailored and enhanced for ASP with a non-linear weight factor and t-distribution. It is found that weighted CSO with t-distribution (TWCSO) is efficient in solving ASP problems with a large number of products with less computational time, and the rate of convergence is better compared with that of weighted ACO with t-distribution (TWACO) and weighted PSO with t-distribution (TWPSO).

Key words: assembly sequence planning (ASP), TWCSO, TWACO, TWPSO

Chiranjibi Champatiray, Sonali Samal, M. V. A. Raju Bahubalendruni, R. N. Mahapatra, Debasisha Mishra, and B. K. Balabantaray. Modified Cat Swarm Optimization for Optimal Assembly Sequence Planning Problems [J]. Int J Performability Eng, 2022, 18(4): 289-297.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

1. B. Deepak, G. Bala Murali, M. V. A. R. Bahubalendruni,B. B. Biswal, “Assembly Sequence Planning using Soft Computing Methods: A Review,” Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering, Vol. 233, No. 3, pp. 653-683, June 2019
2. M. V. A.R. Bahubalendruni and B. B. Biswal, “A Review on Assembly Sequence Generation and its Automation,” Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, Vol. 230, No. 5, pp. 824-838, March 2016
3. K. Gulivindala, M. V. A. R. Bahubalendruni, S. P. Varupala,C. Ravi, “Exponential Moving Average Modelled Particle Swarm Optimization Algorithm for Efficient Disassembly Sequence Planning towards Practical Feasibility,” International Journal of Performability Engineering, Vol. 17, No.3, pp.289-298, March 2021
4. W. C. Chen, Y. Y. Hsu, L. F. Hsieh,P. H. Tai, “A Systematic Optimization Approach for Assembly Sequence Planning using Taguchi Method, DOE, and BPNN,” Expert Systems with Applications, Vol. 37, No. 1, pp. 716-726, January 2010
5. G. B. Murali, B. B. V. L. Deepak, M. V. A.Raju Bahubalendruni, and B. B. Biswal, “Optimal Assembly Sequence Planning Towards Design for Assembly Using Simulated Annealing Technique,” Research into Design for Communities, Vol. 1, pp. 397-407, February 2017
6. Y. Chen, L. Zhang,W. Han, “Assembly Sequence Planning Based on Discrete Bat Algorithm,” in proceeding of the 8th International Conference on Manufacturing Science and Engineering, pp. 50-58, Hangzhou, China, March 2018
7. M. V. A. R. Bahubalendruni, B. B. V. L. Deepak,B. B. Biswal, “An Advanced Immune based Strategy to Obtain an Optimal Feasible Assembly Sequence,” Assembly Automation, Vol. 36, No. 2, pp. 127-137, April 2016
8. G. B. Murali, B. B. V. L Deepak,B. B Biswal, "Optimal Robotic Assembly Sequence Planning Using crab shell search algorithm." International Journal of Mechatronics and Automation, Vol. 7, No. 3, pp.147-155, August 2020
9. S. Samal, S. K. Sarangi,A. Sarangi, “Analysis of Adaptive Mutation in Crazy Particle Swarm Optimization,” in proceedings of the International Conference on Computational Intelligence for Smart Power System and Sustainable Energy, pp. 1-5, Keonjhar, India, July 2020
10. A. Sarangi, S. Samal,S. K. Sarangi, “Comparative Analysis of Cauchy Mutation and Gaussian Mutation in Crazy PSO,” in proceedings of the 3rd International Conference on Computing and Communications Technologies, pp. 68-72, Chennai, India, February 2019
11. Z. Xu, Y. Li, J. Zhang, H. Cheng, S. Jiang,W. Tang, “A Dynamic Assembly Model for Assembly Sequence Planning of Complex Product based on Polychromatic Sets Theory,” Assembly Automation, Vol. 32, No. 2, pp. 152-162, April 2012
12. H. Wang, Y. Rong,D. Xiang, “Mechanical Assembly Planning using Ant Colony Optimization,” Computer-Aided Design, Vol. 47, pp. 59-71, February 2014
13. Z. Han, Y. Wang,D. Tian, “Ant Colony Optimization for Assembly Sequence Planning based on Parameters Optimization,” Frontier of Mechanical Engineering, Vol. 16, No. 2, pp. 393-409, March 2021
14. M. V. A.R. Bahubalendruni and B. B. Biswal, “An Intelligent Approach towards Optimal Assembly Sequence Generation,” Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, Vol. 232, No. 4, pp. 531-541, February 2018
15. M. V. A. R. Bahubalendruni, A. K. Gulivindala, S. S. V. P. Varupala,D. K. Palavalasa, “Optimal Assembly Sequence Generation through Computational Approach,” Sādhanā, Vol. 44, No. 8, pp. 1-9, August 2019
16. K. Gulivindala, M. V. A. R. Bahubalendruni, S. S. V. P. Varupala,S. K., “A Heuristic Method with a Novel Stability Concept to Perform Parallel Assembly Sequence Planning by Subassembly Detection,” Assembly Automation, Vol. 40, No. 5, pp. 779-787, January 2020
17. T. De Fazio and D. Whitney, “Simplified Generation of all Mechanical Assembly Sequences,” IEEE Journal on Robotics and Automation, Vol. 3, No. 6, pp. 640-658, December 1987
18. G. Dini and M. Santochi, “Automated Sequencing and Subassembly Detection in Assembly Planning,” CIRP Annals, Vol. 41, No. 1, pp. 1-4, January 1992
19. H. Zhang, H. Liu,L. Li,“Research on a Kind of Assembly Sequence Planning based on Immune Algorithm and Particle Swarm Optimization Algorithm,” The International Journal of Advanced Manufacturing Technology, Vol. 71, No. 5-8, pp. 795-808, March 2014
20. Y. Wang and D. Tian, “A Weighted Assembly Precedence Graph for Assembly Sequence Planning,” International Journal of Advanced Manufacturing Technology, Vol. 83, pp. 99-115, March 2016
21. Q. Su, “A Hierarchical Approach on Assembly Sequence Planning and Optimal Sequences Analyzing,” Robotics and Computer-Integrated Manufacturing, Vol. 25, No. 1, pp. 224-234, February 2009
22. R. Marian, L. Luong,K. Abhary, “A Genetic Algorithm for the Optimisation of Assembly Sequences. Computers & Industrial Engineering 50: 503-527,” Computers & Industrial Engineering, Vol. 50, pp. 503-527, August 2006
23. Y. Wang and J. H. Liu, “Chaotic Particle Swarm Optimization for Assembly Sequence Planning,” Robotics and Computer-Integrated Manufacturing, Vol. 26, No. 2, pp. 212-222, April 2010
24. J. A. A.Mukred, M. T. Muslim, and H. Selamat, “Optimizing Assembly Sequence Time using Particle Swarm Optimization (PSO),” Applied Mechanics and Materials, Vol. 315, pp. 88-92, December 2013
25. S.C.Chu and P.W. Tsai, “Computational Intelligence based on the Behavior of Cats,” International Journal of Innovative Computing, Information and Control, Vol. 3, February 2007
26. X. Nie, W. Wang,H. Nie, “Chaos Quantum-Behaved Cat Swarm Optimization Algorithm and Its Application in the PV MPPT,” Computational Intelligence and Neuroscience, Vol. 2017, pp. 1-11, October 2017
27. H. Shan, S. Zhou,Z. Sun."Research on Assembly Sequence Planning based on Genetic Simulated Annealing Algorithm and Ant Colony Optimization Algorithm," Assembly Automation, Vol. 29, No. 3, pp. 249-256, July 2009
28. G. Chen, X. Huang, J. Jia,Z. Min, “Natural Exponential Inertia Weight Strategy in Particle Swarm Optimization,” in proceedings of the 6th World Congress on Intelligent Control and Automation, Vol. 1, pp. 3672-3675, Dalian, China, June 2006
29. R. F. Malik, T. A. Rahman, S. Z. M.Hashim, and R. Ngah, “New Particle Swarm Optimizer with Sigmoid Increasing Inertia Weight,” International Journal of Computer Science and Security, Vol.1, No.2, pp. 35-44, August 2007
30. A. Sarangi, S. K. Sarangi,S. Samal, “Global Best-Guided Modified Cat Swarm Optimization Algorithm for Applications in Machine Learning,” Intelligent and Cloud Computing, pp. 391-398, August 2021
31. Y. K. Choi, D. M. Lee,Y. B. Cho,“An Approach to Multi-Criteria Assembly Sequence planning using Genetic Algorithms,” International Journal of Advance Manufacturing Technology, Vol. 42, No. 1-2, pp. 180-188, May 2009
32 Chiranjibi Champatiray is a research scholar of the Mechanical Engineering department at the National Institute of Technology Meghalaya, India. His research interests include assembly automation and soft robotics.
33 Sonali Samal is a research scholar of the Computer Science and Technology department at the National Institute of Technology Meghalaya, India. Her research interests include optimization technology and image processing.
34 M.V.A.Raju Bahubalendruni is an assistant professor of Mechanical Engineering at the National Institute of Technology Puducherry, India. His research interests include assembly automation, disassembly, industrial robots, additive manufacturing.
35 R. N.Mahapatra is an associate professor of the Mechanical Engineering department at the National Institute of Technology Meghalaya, India. His research interests include robotics, machining, supply chain.
36 Debasisha Mishra is an assistant professor of Strategic Management at the Indian Institute of Management Shillong, India. His research interests include strategic outsourcing, software project management, and system dynamics study.
37 B. K.Balabantaray is an assistant professor of the Computer Science and Technology department at the National Institute of Technology Meghalaya, India. His research interests include vision system and image processing.