{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,28]],"date-time":"2026-10-28T17:09:31Z","timestamp":1793207371181,"version":"4.5.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T00:00:00Z","timestamp":1744243200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T00:00:00Z","timestamp":1744243200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci Rep"],"DOI":"10.1038\/s41598-025-97202-0","type":"journal-article","created":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T14:50:04Z","timestamp":1744296604000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimizing 2D irregular packing via image processing and computational intelligence"],"prefix":"10.1038","volume":"15","author":[{"given":"Longhui","family":"Meng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liang","family":"Ding","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunkai","family":"Pu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaomeng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ray Tahir","family":"Mushtaq","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammed","family":"Alkahtani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muhammad","family":"Shakeel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,4,10]]},"reference":[{"key":"97202_CR1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.887158","author":"A Bouganis","year":"2007","unstructured":"Bouganis, A. & Shanahan, M. A vision-based intelligent system for packing 2-D irregular shapes. IEEE Trans. Autom. Sci. Eng. https:\/\/doi.org\/10.1109\/TASE.2006.887158 (2007).","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"97202_CR2","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2008.169","author":"JA Bennell","year":"2009","unstructured":"Bennell, J. A. & Oliveira, J. F. A tutorial in irregular shape packing problems. J. Oper. Res. Soc. https:\/\/doi.org\/10.1057\/jors.2008.169 (2009).","journal-title":"J. Oper. Res. Soc."},{"key":"97202_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2022.07.050","author":"A Kimms","year":"2023","unstructured":"Kimms, A. & Kir\u00e1ly, H. An extended model formulation for the two-dimensional irregular strip packing problem considering general industry-relevant aspects. Eur. J. Oper. Res. https:\/\/doi.org\/10.1016\/j.ejor.2022.07.050 (2023).","journal-title":"Eur. J. Oper. Res."},{"key":"97202_CR4","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/8854838","author":"P Zheng","year":"2020","unstructured":"Zheng, P., Lou, J., Lin, D. & An, Q. Descending packing algorithm for irregular graphics based on geometric feature points. Math. Probl. Eng. https:\/\/doi.org\/10.1155\/2020\/8854838 (2020).","journal-title":"Math. Probl. Eng."},{"key":"97202_CR5","doi-asserted-by":"publisher","DOI":"10.3389\/fmech.2022.966691","author":"B Guo","year":"2022","unstructured":"Guo, B. et al. Two-dimensional irregular packing problems: A review. Front. Mech. Eng. https:\/\/doi.org\/10.3389\/fmech.2022.966691 (2022).","journal-title":"Front. Mech. Eng."},{"key":"97202_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.04.045","author":"AAS Leao","year":"2020","unstructured":"Leao, A. A. S., Toledo, F. M. B., Oliveira, J. F., Carravilla, M. A. & Alvarez-Vald\u00e9s, R. Irregular packing problems: A review of mathematical models. Eur J Oper Res https:\/\/doi.org\/10.1016\/j.ejor.2019.04.045 (2020).","journal-title":"Eur J Oper Res"},{"key":"97202_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.12.003","author":"N Chernov","year":"2010","unstructured":"Chernov, N., Stoyan, Y. & Romanova, T. Mathematical model and efficient algorithms for object packing problem. Comput Geom https:\/\/doi.org\/10.1016\/j.comgeo.2009.12.003 (2010).","journal-title":"Comput Geom"},{"key":"97202_CR8","doi-asserted-by":"publisher","DOI":"10.3390\/math11020327","author":"J Fang","year":"2023","unstructured":"Fang, J., Rao, Y., Zhao, X. & Du, B. A hybrid reinforcement learning algorithm for 2D irregular packing problems. Mathematics https:\/\/doi.org\/10.3390\/math11020327 (2023).","journal-title":"Mathematics"},{"key":"97202_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.06.050","author":"M Iori","year":"2021","unstructured":"Iori, M., de Lima, V. L., Martello, S., Miyazawa, F. K. & Monaci, M. Exact solution techniques for two-dimensional cutting and packing. Eur. J. Oper. Res. https:\/\/doi.org\/10.1016\/j.ejor.2020.06.050 (2021).","journal-title":"Eur. J. Oper. Res."},{"key":"97202_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105140","author":"K He","year":"2021","unstructured":"He, K., Tole, K., Ni, F., Yuan, Y. & Liao, L. Adaptive large neighborhood search for solving the circle bin packing problem. Comput. Oper. Res. https:\/\/doi.org\/10.1016\/j.cor.2020.105140 (2021).","journal-title":"Comput. Oper. Res."},{"key":"97202_CR11","doi-asserted-by":"publisher","unstructured":"G\u00e1lvez, W., Grandoni, F., Ingala, S., & Khan, A. Improved pseudo-polynomial-time approximation for strip packing, in Leibniz International Proceedings in Informatics, LIPIcs. https:\/\/doi.org\/10.4230\/LIPIcs.FSTTCS.2016.9 (2016).","DOI":"10.4230\/LIPIcs.FSTTCS.2016.9"},{"key":"97202_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2013.04.007","author":"R Alvarez-Valdes","year":"2013","unstructured":"Alvarez-Valdes, R., Martinez, A. & Tamarit, J. M. A branch & bound algorithm for cutting and packing irregularly shaped pieces. Int. J. Prod. Econ. https:\/\/doi.org\/10.1016\/j.ijpe.2013.04.007 (2013).","journal-title":"Int. J. Prod. Econ."},{"key":"97202_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106268","author":"RG Rakotonirainy","year":"2020","unstructured":"Rakotonirainy, R. G. & van Vuuren, J. H. Improved metaheuristics for the two-dimensional strip packing problem. Appl. Soft Comput. J. https:\/\/doi.org\/10.1016\/j.asoc.2020.106268 (2020).","journal-title":"Appl. Soft Comput. J."},{"key":"97202_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2022.108479","author":"Q Luo","year":"2022","unstructured":"Luo, Q., Rao, Y., Guo, X. & Du, B. A biased genetic algorithm hybridized with VNS for the two-dimensional knapsack packing problem with defects. Appl. Soft Comput. https:\/\/doi.org\/10.1016\/j.asoc.2022.108479 (2022).","journal-title":"Appl. Soft Comput."},{"key":"97202_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2017.09.014","author":"RP Abeysooriya","year":"2018","unstructured":"Abeysooriya, R. P., Bennell, J. A. & Martinez-Sykora, A. Jostle heuristics for the 2D-irregular shapes bin packing problems with free rotation. Int. J. Prod. Econ. https:\/\/doi.org\/10.1016\/j.ijpe.2017.09.014 (2018).","journal-title":"Int. J. Prod. Econ."},{"key":"97202_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.06.008","author":"AK Sato","year":"2019","unstructured":"Sato, A. K., Martins, T. C., Gomes, A. M. & Tsuzuki, M. S. G. Raster penetration map applied to the irregular packing problem. Eur. J. Oper. Res. https:\/\/doi.org\/10.1016\/j.ejor.2019.06.008 (2019).","journal-title":"Eur. J. Oper. Res."},{"key":"97202_CR17","doi-asserted-by":"publisher","DOI":"10.1590\/0101-7438.2016.036.03.0447","author":"LH Cherri","year":"2016","unstructured":"Cherri, L. H., Carravilla, M. A. & Toledo, F. M. B. A model-based heuristic for the irregular strip packing problem. Pesqui. Oper. https:\/\/doi.org\/10.1590\/0101-7438.2016.036.03.0447 (2016).","journal-title":"Pesqui. Oper."},{"key":"97202_CR18","doi-asserted-by":"publisher","unstructured":"Xu, J., Wu, X. S., Liu, H. M., Zhang, M. An optimization algorithm based on no-fit polygon method and hybrid heuristic strategy for irregular nesting problem, in Chinese Control Conference, CCC. https:\/\/doi.org\/10.23919\/ChiCC.2017.8027799 (2017).","DOI":"10.23919\/ChiCC.2017.8027799"},{"key":"97202_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106485","author":"LR de Souza Queiroz","year":"2020","unstructured":"de Souza Queiroz, L. R. & Andretta, M. Two effective methods for the irregular knapsack problem. Appl. Soft Comput. J. https:\/\/doi.org\/10.1016\/j.asoc.2020.106485 (2020).","journal-title":"Appl. Soft Comput. J."},{"key":"97202_CR20","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12077","author":"R Andrade","year":"2016","unstructured":"Andrade, R., Birgin, E. G. & Morabito, R. Two-stage two-dimensional guillotine cutting stock problems with usable leftover. Int. Trans. Oper. Res. https:\/\/doi.org\/10.1111\/itor.12077 (2016).","journal-title":"Int. Trans. Oper. Res."},{"key":"97202_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2015.11.003","author":"Y Zhang","year":"2016","unstructured":"Zhang, Y., Gupta, R. K. & Bernard, A. Two-dimensional placement optimization for multi-parts production in additive manufacturing. Robot. Comput. Integr. Manuf. https:\/\/doi.org\/10.1016\/j.rcim.2015.11.003 (2016).","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"97202_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-022-01967-4","author":"Y Yang","year":"2023","unstructured":"Yang, Y. et al. A nesting optimization method based on digital contour similarity matching for additive manufacturing. J. Intell. Manuf. https:\/\/doi.org\/10.1007\/s10845-022-01967-4 (2023).","journal-title":"J. Intell. Manuf."},{"key":"97202_CR23","doi-asserted-by":"publisher","DOI":"10.1111\/itor.13236","author":"\u00d3 Oliveira","year":"2023","unstructured":"Oliveira, \u00d3., Gamboa, D. & Silva, E. An introduction to the two-dimensional rectangular cutting and packing problem. Int. Trans. Oper. Res. https:\/\/doi.org\/10.1111\/itor.13236 (2023).","journal-title":"Int. Trans. Oper. Res."},{"key":"97202_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2017.08.012","author":"L Wu","year":"2017","unstructured":"Wu, L. et al. An improved heuristic algorithm for 2D rectangle packing area minimization problems with central rectangles. Eng. Appl. Artif. Intell. https:\/\/doi.org\/10.1016\/j.engappai.2017.08.012 (2017).","journal-title":"Eng. Appl. Artif. Intell."},{"key":"97202_CR25","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2015.1041571","author":"AAS Leao","year":"2016","unstructured":"Leao, A. A. S., Toledo, F. M. B., Oliveira, J. F. & Carravilla, M. A. A semi-continuous MIP model for the irregular strip packing problem. Int. J. Prod. Res. https:\/\/doi.org\/10.1080\/00207543.2015.1041571 (2016).","journal-title":"Int. J. Prod. Res."},{"key":"97202_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2021.104291","author":"L Wu","year":"2021","unstructured":"Wu, L., Li, X., Liu, C. & Xiao, W. NHACR: A novel heuristic approach for 2D rectangle packing area minimization problem with central rectangle. Eng. Appl. Artif. Intell. https:\/\/doi.org\/10.1016\/j.engappai.2021.104291 (2021).","journal-title":"Eng. Appl. Artif. Intell."},{"key":"97202_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.promfg.2019.02.115","author":"F Struckmeier","year":"2019","unstructured":"Struckmeier, F. & Le\u00f3n, F. P. Nesting in the sheet metal industry: Dealing with constraints of flatbed laser-cutting machines. Procedia Manuf. https:\/\/doi.org\/10.1016\/j.promfg.2019.02.115 (2019).","journal-title":"Procedia Manuf."},{"key":"97202_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2020.04.019","author":"B Guo","year":"2020","unstructured":"Guo, B., Hu, J., Wu, F. & Peng, Q. Automatic layout of 2D free-form shapes based on geometric similarity feature searching and fuzzy matching. J. Manuf. Syst. https:\/\/doi.org\/10.1016\/j.jmsy.2020.04.019 (2020).","journal-title":"J. Manuf. Syst."},{"key":"97202_CR29","doi-asserted-by":"publisher","DOI":"10.1111\/itor.13358","author":"H Becker","year":"2023","unstructured":"Becker, H., Martin, M., Araujo, O., Buriol, L. S. & Morabito, R. Comparative analysis of mathematical formulations for the two-dimensional guillotine cutting problem. Int. Trans. Oper. Res. https:\/\/doi.org\/10.1111\/itor.13358 (2023).","journal-title":"Int. Trans. Oper. Res."},{"key":"97202_CR30","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12104","author":"R M\u2019Hallah","year":"2016","unstructured":"M\u2019Hallah, R. & Bouziri, A. Heuristics for the combined cut order planning two-dimensional layout problem in the apparel industry. Int. Trans. Oper. Res. https:\/\/doi.org\/10.1111\/itor.12104 (2016).","journal-title":"Int. Trans. Oper. Res."},{"key":"97202_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.108060","author":"Q Luo","year":"2022","unstructured":"Luo, Q., Rao, Y. & Peng, D. GA and GWO algorithm for the special bin packing problem encountered in field of aircraft arrangement. Appl. Soft Comput. https:\/\/doi.org\/10.1016\/j.asoc.2021.108060 (2022).","journal-title":"Appl. Soft Comput."},{"key":"97202_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2019.103453","author":"J Liu","year":"2020","unstructured":"Liu, J., Liu, J., Yan, X. & Peng, B. A heuristic algorithm combining Pareto optimization and niche technology for multi-objective unequal area facility layout problem. Eng. Appl. Artif. Intell. https:\/\/doi.org\/10.1016\/j.engappai.2019.103453 (2020).","journal-title":"Eng. Appl. Artif. Intell."},{"key":"97202_CR33","unstructured":"Lewis, J. P. Fast template matching template matching by cross correlation 2 normalized cross correlation normalized cross correlation in the transform domain. Pattern Recognit. (1995)."},{"key":"97202_CR34","doi-asserted-by":"crossref","unstructured":"Tole, K., Moqa, R., Zheng, J. & He, K. A Simulated Annealing approach for the Circle Bin Packing Problem with Rectangular Items. Comput Ind Eng 176, (2023).","DOI":"10.1016\/j.cie.2023.109004"}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-97202-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-97202-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-97202-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T14:50:08Z","timestamp":1744296608000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-97202-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,10]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["97202"],"URL":"https:\/\/doi.org\/10.1038\/s41598-025-97202-0","relation":{},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,10]]},"assertion":[{"value":"27 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"12320"}}