Metaheuristics-based nesting of parts in sheet metal cutting operation

  • Sunny Diyaley Department of Mechanical Engineering, Sikkim Manipal Institute of Technology, Sikkim Manipal University, Majitar, East Sikkim, India
  • Shankar Chakraborty Department of Production Engineering, Jadavpur University, Kolkata, India
Keywords: Sheet metal, Nesting, Cutting, Metaheuristics, Effective Utilization ratio

Abstract

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

Download data is not yet available.

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.

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. DOI: https://doi.org/10.1109/ICEIEC.2017.8076529

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.

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.

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.

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.

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. DOI: 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.

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. DOI: 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.

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.

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. DOI: 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.

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. DOI: 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.

Talbi, E. (2009). Metaheuristics: From Design to Implementation. Hoboken: John Wiley & Sons. DOI: https://doi.org/10.1002/9780470496916

Valvo, E.L. (2017). Meta-heuristic Algorithms for Nesting Problem of Rectangular Pieces. Procedia Engineering, 183, 291-296. DOI: 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. DOI: https://doi.org/10.1142/S2424862218500094

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. DOI: https://doi.org/10.1080/09511920600996401

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.

Yang, X.S. (2014). Nature-inspired Optimization Algorithms. London: Elsevier. DOI: https://doi.org/10.1016/B978-0-12-416743-8.00010-5

Published
2022-02-18
How to Cite
Diyaley, S., & Chakraborty, S. (2022). Metaheuristics-based nesting of parts in sheet metal cutting operation. Operational Research in Engineering Sciences: Theory and Applications. https://doi.org/10.31181/doi.org/10.31181/oresta180222031d
Section
Articles