{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T14:04:51Z","timestamp":1784037891030,"version":"3.55.0"},"publisher-location":"Singapore","reference-count":21,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819610921","type":"print"},{"value":"9789819610938","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-1093-8_16","type":"book-chapter","created":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T21:19:11Z","timestamp":1739999951000},"page":"189-201","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Innovative Irregular Nesting Algorithm for\u00a0Flaw Avoidance"],"prefix":"10.1007","author":[{"given":"Hongji","family":"Zhu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1707-7122","authenticated-orcid":false,"given":"Shuguang","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,20]]},"reference":[{"issue":"1","key":"16_CR1","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0010-4485(76)90006-3","volume":"8","author":"M Adamowicz","year":"1976","unstructured":"Adamowicz, M., Albano, A.: Nesting two-dimensional shapes in rectangular modules. Comput. Aided Des. 8(1), 27\u201333 (1976)","journal-title":"Comput. Aided Des."},{"issue":"1","key":"16_CR2","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0377-2217(94)00166-9","volume":"88","author":"S Jakobs","year":"1996","unstructured":"Jakobs, S.: On genetic algorithm for the packing of polygons. Eur. J. Oper. Res. 88(1), 165\u2013181 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"16_CR3","unstructured":"Mahadevan, A.: Optimization in computer-aided pattern packing. Ph.D. dissertation, North Carolina State University (1984)"},{"issue":"4","key":"16_CR4","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0097-8493(93)90023-3","volume":"17","author":"PK Ghosh","year":"1993","unstructured":"Ghosh, P.K.: A unified computational framework for Minkowski operations. Comput. Graph. 17(4), 357\u2013378 (1993)","journal-title":"Comput. Graph."},{"issue":"5","key":"16_CR5","first-page":"467","volume":"14","author":"Z Jia","year":"2002","unstructured":"Jia, Z., Yin, G., Luo, Y.: Genetic algorithm solution to the two-dimensional irregular part nesting problem. J. Comput.-Aided Des. Graph. 14(5), 467\u2013470 (2002)","journal-title":"J. Comput.-Aided Des. Graph."},{"issue":"2","key":"16_CR6","first-page":"108","volume":"44","author":"W Wang","year":"2023","unstructured":"Wang, W., Ma, W., Cao, Y.: A rectangular part cutting algorithm combining edge matching and variable neighborhood search. J. Qingdao Univ. Sci. Technol. (Nat. Sci. Ed.) 44(2), 108\u2013115 (2023)","journal-title":"J. Qingdao Univ. Sci. Technol. (Nat. Sci. Ed.)"},{"issue":"2","key":"16_CR7","doi-asserted-by":"publisher","first-page":"327","DOI":"10.3390\/math11020327","volume":"11","author":"F Jie","year":"2023","unstructured":"Jie, F., Yunqing, R., Xusheng, Z., et al.: A hybrid reinforcement learning algorithm for 2D irregular packing problems. Mathematics 11(2), 327\u2013345 (2023)","journal-title":"Mathematics"},{"issue":"9","key":"16_CR8","first-page":"1323","volume":"33","author":"D Dong","year":"2012","unstructured":"Dong, D., Yan, Y., Wang, Z.: Research on optimization layout problem of rectangular parts with surface defects in raw materials. J. Northeast. Univ. (Nat. Sci. Ed.) 33(9), 1323\u20131326 (2012)","journal-title":"J. Northeast. Univ. (Nat. Sci. Ed.)"},{"issue":"4","key":"16_CR9","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1007\/s00291-014-0363-x","volume":"36","author":"M Afsharian","year":"2014","unstructured":"Afsharian, M., Niknejad, A., W\u00e4scher, G.: A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects. OR Spect. 36(4), 971\u2013999 (2014). https:\/\/doi.org\/10.1007\/s00291-014-0363-x","journal-title":"OR Spect."},{"issue":"3","key":"16_CR10","first-page":"7","volume":"41","author":"Z Li","year":"2023","unstructured":"Li, Z., Yu, J., Qian, C.: Optimization research on layout of rectangular parts with defects based on dual-population genetic algorithm. Mach. Electron. 41(3), 7\u201312 (2023)","journal-title":"Mach. Electron."},{"issue":"1","key":"16_CR11","doi-asserted-by":"publisher","first-page":"S93","DOI":"10.1057\/jors.2008.169","volume":"60","author":"JA Bennell","year":"2009","unstructured":"Bennell, J.A., Oliveira, J.F.: A tutorial in irregular shape packing problems. J. Oper. Res. Soc. 60(1), S93\u2013S105 (2009)","journal-title":"J. Oper. Res. Soc."},{"issue":"12","key":"16_CR12","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1016\/S0010-4485(00)00112-3","volume":"33","author":"AR Babu","year":"2001","unstructured":"Babu, A.R., Babu, N.R.: A generic approach for nesting of 2D parts in 2D sheets using genetic and heuristic algorithms. Comput. Aided Des. 33(12), 879\u2013891 (2001)","journal-title":"Comput. Aided Des."},{"issue":"2","key":"16_CR13","doi-asserted-by":"publisher","first-page":"150","DOI":"10.5951\/mathteacher.112.2.0150","volume":"112","author":"Y Lee","year":"2018","unstructured":"Lee, Y., Lu, O., Lim, W.: An application of mathematics to computer programming: connecting translation vectors, the Minkowski difference, and collision detection. Math. Teach. 112(2), 150\u2013155 (2018)","journal-title":"Math. Teach."},{"issue":"1","key":"16_CR14","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1287\/opre.25.1.30","volume":"25","author":"N Christofides","year":"1977","unstructured":"Christofides, N., Whitlock, C.: An algorithm for two-dimensional cutting problems. Oper. Res. 25(1), 30\u201344 (1977)","journal-title":"Oper. Res."},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Tianchi: Guangdong Industrial Intelligent Manufacturing Innovation Competition Dataset. https:\/\/tianchi.aliyun.com\/competition\/entrance\/231749\/information. Accessed 25 Oct 2023","DOI":"10.4324\/9781003425304-3"},{"issue":"1","key":"16_CR16","first-page":"84","volume":"53","author":"Y Zhang","year":"2024","unstructured":"Zhang, Y., Guo, B.: Optimization strategy for irregular layout based on small-habitat discrete particle swarm algorithm. J. Mech. Des. Manuf. Eng. 53(1), 84\u201388 (2024)","journal-title":"J. Mech. Des. Manuf. Eng."},{"issue":"1","key":"16_CR17","first-page":"130","volume":"53","author":"S Wu","year":"2024","unstructured":"Wu, S., Tang, C., Wei, L.: Research on heuristic two-dimensional irregular multi-specification sheet layout problem. Mech. Electr. Eng. Technol. 53(1), 130\u2013135 (2024)","journal-title":"Mech. Electr. Eng. Technol."},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3618349","volume":"42","author":"Z Yang","year":"2023","unstructured":"Yang, Z., Pan, Z., Li, M., Wu, K., Gao, X.: Learning based 2D irregular shape packing. ACM Trans. Graph. 42, 1\u201316 (2023)","journal-title":"ACM Trans. Graph."},{"issue":"5","key":"16_CR19","first-page":"598","volume":"15","author":"Y Chen","year":"2003","unstructured":"Chen, Y., Tang, M., Tong, R., et al.: Irregular polygon layout based on genetic simulated annealing algorithm. J. Comput.-Aided Des. Graph. 15(5), 598\u2013603 (2003)","journal-title":"J. Comput.-Aided Des. Graph."},{"key":"16_CR20","first-page":"266","volume":"3","author":"M Li","year":"2005","unstructured":"Li, M., Song, C., Zhou, Z.: Particle swarm algorithm solution to the two-dimensional irregular part nesting problem. J. Jiangnan Univ. 3, 266\u2013269 (2005)","journal-title":"J. Jiangnan Univ."},{"issue":"3","key":"16_CR21","first-page":"448","volume":"32","author":"L Liang","year":"2013","unstructured":"Liang, L., Zhong, X.: Solving optimization problems of irregular parts layout based on immune genetic algorithm. Mech. Sci. Technol. 32(3), 448\u2013451 (2013)","journal-title":"Mech. Sci. Technol."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-1093-8_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T21:19:16Z","timestamp":1739999956000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-1093-8_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819610921","9789819610938"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-1093-8_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"20 February 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOON","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Computing and Combinatorics Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shanghai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoon2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/anl.sjtu.edu.cn\/cocoon2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}