Metaheuristics-based nesting of parts in sheet metal cutting operation
DOI:
https://doi.org/10.31181/oresta180222031dKeywords:
Sheet metal, Nesting, Cutting, Metaheuristics, Effective Utilization ratioAbstract
Nesting of regular and irregular shaped parts in a sheet metal having constrained boundary so as to maximize effective utilization of material with minimum wastage imposes a challenging task to the metal cutting industries. To resolve the problem, this paper presents the applications of six popular metaheuristics, i.e. artificial bee colony, ant colony optimization, particle swarm optimization, firefly algorithm, differential evolution and teaching-learning-based optimization (TLBO) algorithm with an objective to maximize effective utilization ratio during metal cutting operation. For all the metaheuristics, the considered parts are optimally allocated in the given sheet metal based on bottom left fill algorithm to minimize the corresponding nested height. It is observed that TLBO algorithm supersedes the others with respect to effective utilization ratio, nested height and computational effort. A comparative analysis using values of t-statistic also proves the uniqueness of this algorithm over the others in efficiently solving the nesting problems for regular and irregular shaped parts during sheet metal cutting operation.
Downloads
References
Cheng, M. Y., Fang, Y. C., & Wang, C. Y. (2021). Auto-tuning SOS Algorithm for Two-dimensional Orthogonal Cutting Optimization. KSCE Journal of Civil Engineering, 25, 3605-3619. https://doi.org/10.1007/s12205-021-0522-y
Daoden, K. (2020). An Adaptive No Fit Polygon (NFP) using Modified SFLA for the Irregular Shapes to solve the Cutting and Packing Problem. International Journal of Advanced Science and Technology, 29, 1046-1064.
Daoden, K., & Thaiupathum, T. (2017). Applying Shuffled Frog Leaping Algorithm and Bottom Left Fill Algorithm in Rectangular Packing Problem. In: Proceedings of 7th IEEE International Conference on Electronics Information and Emergency Communication, China, 136-139.
Dechampai, D., Homrossukon, S., Wongthatsanekorn, W., & Ekkachai, K. (2021). Applying Material Flow Cost Accounting and Two-dimensional, Irregularly Shaped Cutting Stock Problems in the Lingerie Manufacturing Industry. Applied Sciences, 11, 3142. https://doi.org/10.3390/app11073142
Dodge, M., MirHassani, S. A., & Hooshmand, F. (2021). Solving Two-dimensional Cutting Stock Problem via a DNA Computing Algorithm. Natural Computing, 20(1), 145-159. https://doi.org/10.1007/s11047-020-09786-3
Erozan, İ., & Çalışkan, E. (2020). A Multi-objective Genetic Algorithm for a Special Type of 2D Orthogonal Packing Problems. Applied Mathematical Modelling, 77, 66-81. https://doi.org/10.1016/j.apm.2019.07.010
Fırat, H., & Alpaslan, N. (2020). An Effective Approach to the Two-dimensional Rectangular Packing Problem in the Manufacturing Industry. Computers & Industrial Engineering, 148, 106687. https://doi.org/10.1016/j.cie.2020.106687
Hopper, E. B.C.H., & Turton, B.C. (2001). An Empirical Investigation of Meta-heuristic and Heuristic Algorithms for a 2D Packing Problem. European Journal of Operational Research, 128,34-57. https://doi.org/10.1016/S0377-2217(99)00357-4
Huang, J., Wang, Z., Liu, J., & Liao, T. (2020).Research on the Layout of Rectangular Parts based on Genetic Algorithm. In: Proceedings of 7th International Forum on Electrical Engineering and Automation, China, 862-865. https://doi.org/10.1109/IFEEA51475.2020.00180
Joshi, N. I., Rajurkar, A., & Desai, A.M. (2012). Nesting Algorithms for Placement of Regular and Irregular Shaped Parts: A Review. International Journal of Engineering Research and Technology, 1, 1-6.
Khajehzadeh, M., M. R. Raihan Taha, M., El-Shafie, A., & Eslami, M. (2011). A Survey on Meta-heuristic Global Optimization Algorithms. Research Journal of Applied Sciences, Engineering and Technology, 3, 569-578.
Kumar, S., & Singh, R. (2008). Automation of Strip-layout Design for Sheet Metal Work on Progressive Die. Journal of Materials Processing Technology, 195, 94-100. https://doi.org/10.1016/j.jmatprotec.2007.04.119
Laabadi, S., Naimi, M., El Amri, H., & Achchab, B. (2020). A Binary Crow Search Algorithm for Solving Two-dimensional Bin Packing Problem with Fixed Orientation. Procedia Computer Science, 167, 809-818. https://doi.org/10.1016/j.procs.2020.03.420
Li, Y. B., Sang, H. B., Xiong, X., & Li, Y. R. (2021). An Improved Adaptive Genetic Algorithm for Two-dimensional Rectangular Packing Problem. Applied Sciences, 11, 413-421. https://doi.org/10.3390/app11010413
Manda, K., Satapathy, S.C., & Poornasatyanarayana, B. (2012). Population based Meta-heuristic Techniques for Solving Optimization Problems: A Selective Survey. International Journal of Emerging Technology and Advanced Engineering, 2, 206-211.
Qin, X., Jin, L., & Zheng, H. (2021). 2D Irregular Optimization Nesting Method based on Adaptive Probabilistic Genetic Simulated Annealing Algorithm. Computer-Aided Design & Applications, 18, 242-257.
Ramesh, K., & Baskar, N. (2015). The Simple Genetic Algorithm Approach for Optimization of Nesting of Sheet Metal Parts in Blanking Operation. Journal of Advanced Manufacturing Systems, 14, 41-53. https://doi.org/10.1142/S0219686715500043
Rao, Y., Wang, P., & Luo, Q. (2021). Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem. Mathematical Problems in Engineering, Article ID 5054916, 14 pages, https://doi.org/10.1155/2021/5054916
Rausch, C., Sanchez, B., & Haas, C. (2021). Topology Optimization of Architectural Panels to Minimize Waste during Fabrication: Algorithms for Panel Unfolding and Nesting. Journal of Construction Engineering and Management, 147, 05021006.
Reddy, G.H. K. (2016). Genetic Algorithm based 2D Nesting of Sheet Metal Parts. International Research Journal of Engineering and Technology, 3, 1367-1375.
Sakaguchi, T., Ishii, R., Shirasuna, M., & Uchiyama, N. (2020). Environment-adaptive Genetic algorithm-based Nesting Scheduling for Sheet-metal Processing. Transactions of the Institute of Systems, Control and Information Engineers, 33, 39-48. https://doi.org/10.5687/iscie.33.39
Sherif, S.U., Jawahar, N., & Balamurali, M. (2014). Sequential Optimization Approach for Nesting and Cutting Sequence in Laser Cutting. Journal of Manufacturing Systems, 33, 624-638. https://doi.org/10.1016/j.jmsy.2014.05.011
Struckmeier, F., & León, F. P. (2019). Nesting in the Sheet Metal Industry: Dealing with Constraints of Flatbed Laser-cutting Machines. Procedia Manufacturing, 29, 575-582. https://doi.org/10.1016/j.promfg.2019.02.115
Talbi, E. (2009). Metaheuristics: From Design to Implementation. Hoboken: John Wiley & Sons.
Valvo, E.L. (2017). Meta-heuristic Algorithms for Nesting Problem of Rectangular Pieces. Procedia Engineering, 183, 291-296. https://doi.org/10.1016/j.proeng.2017.04.041
Virk, A.K., & Singh, K. (2018). Solving Two-dimensional Rectangle Packing Problem using Nature-inspired Metaheuristic Algorithms. Journal of Industrial Integration and Management, 3, 9 pages, https://doi.org/10.1142/S2424862218500094
Wang, N., Wang, J. S., Zhang, Y. X., & Li, T. Z. (2021). Two-dimensional Bin-packing Problem with Rectangular and Circular Regions Solved by Genetic Algorithm. International Journal of Applied Mathematics, 51, 1-11.
Xie, S.Q., Wang, G.G., & Liu, Y. (2007). “Nesting of Two-dimensional Irregular Parts: An Integrated Approach”. International Journal of Computer Integrated Manufacturing, 20: 741-756. https://doi.org/10.1080/09511920600996401
Yang, X.S. (2014). Nature-inspired Optimization Algorithms. London: Elsevier.
