{"id":"https://openalex.org/W4393200923","doi":"https://doi.org/10.3233/jifs-219345","title":"An efficient algorithm for irregular pattern nesting based on genetic algorithm and greedy strategy","display_name":"An efficient algorithm for irregular pattern nesting based on genetic algorithm and greedy strategy","publication_year":2024,"publication_date":"2024-03-23","ids":{"openalex":"https://openalex.org/W4393200923","doi":"https://doi.org/10.3233/jifs-219345"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-219345","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-219345","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106578737","display_name":"German Martinez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094516","display_name":"Instituto Tecnol\u00f3gico del Calzado y Conexas","ror":"https://ror.org/006kce638","country_code":"ES","type":"other","lineage":["https://openalex.org/I4210094516"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"German Martinez","raw_affiliation_strings":["INESCOP \u2013 Footwear Technology Center, Elda (Alicante), Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INESCOP \u2013 Footwear Technology Center, Elda (Alicante), Spain","institution_ids":["https://openalex.org/I4210094516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094252371","display_name":"Eduard-Andrei Duta","orcid":null},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eduard-Andrei Duta","raw_affiliation_strings":["University of Alicante","Department of Computer Technology, University of Alicante, Alicante, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alicante","institution_ids":["https://openalex.org/I130194489"]},{"raw_affiliation_string":"Department of Computer Technology, University of Alicante, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079217170","display_name":"Jos\u00e9-Luis S\u00e1nchez-Romero","orcid":"https://orcid.org/0000-0001-8766-2813"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jose-Luis Sanchez-Romero","raw_affiliation_strings":["University of Alicante","Department of Computer Technology, University of Alicante, Alicante, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alicante","institution_ids":["https://openalex.org/I130194489"]},{"raw_affiliation_string":"Department of Computer Technology, University of Alicante, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045898884","display_name":"Antonio Jimeno-Morenilla","orcid":"https://orcid.org/0000-0002-3789-6475"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio Jimeno-Morenilla","raw_affiliation_strings":["University of Alicante","Department of Computer Technology, University of Alicante, Alicante, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alicante","institution_ids":["https://openalex.org/I130194489"]},{"raw_affiliation_string":"Department of Computer Technology, University of Alicante, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085506967","display_name":"Higinio Mora","orcid":"https://orcid.org/0000-0002-8591-0710"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Higinio Mora-Mora","raw_affiliation_strings":["University of Alicante","Department of Computer Technology, University of Alicante, Alicante, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alicante","institution_ids":["https://openalex.org/I130194489"]},{"raw_affiliation_string":"Department of Computer Technology, University of Alicante, Alicante, Spain","institution_ids":["https://openalex.org/I130194489"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079217170"],"corresponding_institution_ids":["https://openalex.org/I130194489"],"apc_list":null,"apc_paid":null,"fwci":0.3155,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57124419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"50","issue":"2","first_page":"292","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nesting","display_name":"Nesting (process)","score":0.7894229888916016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7060273289680481},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.7050355076789856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6626253128051758},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4786594808101654},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07061907649040222},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.04695257544517517}],"concepts":[{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.7894229888916016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7060273289680481},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7050355076789856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6626253128051758},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4786594808101654},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07061907649040222},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.04695257544517517},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/jifs-219345","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-219345","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology","raw_type":"journal-article"},{"id":"pmh:oai:rua.ua.es:10045/144881","is_oa":false,"landing_page_url":"http://hdl.handle.net/10045/144881","pdf_url":null,"source":{"id":"https://openalex.org/S4306400416","display_name":"Repositorio Institucional de la Universidad de Alicante (Universidad de Alicante)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130194489","host_organization_name":"University of Alicante","host_organization_lineage":["https://openalex.org/I130194489"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W944652200","https://openalex.org/W1973736134","https://openalex.org/W2002126162","https://openalex.org/W2007611837","https://openalex.org/W2013584949","https://openalex.org/W2038184042","https://openalex.org/W2040277549","https://openalex.org/W2065009499","https://openalex.org/W2093574755","https://openalex.org/W2171979979","https://openalex.org/W2328220207","https://openalex.org/W2598519374","https://openalex.org/W2609486581","https://openalex.org/W2754936240","https://openalex.org/W2759145667","https://openalex.org/W2760337973","https://openalex.org/W2766362540","https://openalex.org/W2944379335","https://openalex.org/W2983500519","https://openalex.org/W3125589006","https://openalex.org/W3128234372","https://openalex.org/W3199412365","https://openalex.org/W4210873756","https://openalex.org/W4210885149","https://openalex.org/W4292448915","https://openalex.org/W4292471394","https://openalex.org/W6842067471"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W2748952813","https://openalex.org/W1531601525","https://openalex.org/W2114062695"],"abstract_inverted_index":{"Within":[0],"various":[1],"industrial":[2],"settings,":[3],"such":[4],"as":[5,27],"shipping,":[6],"aeronautics,":[7],"woodworking,":[8],"and":[9,60,96,103,109],"footwear,":[10],"there":[11],"exists":[12],"a":[13,24,51,57,61,121],"significant":[14],"challenge:":[15],"optimizing":[16],"the":[17,71,94,97],"extraction":[18],"of":[19],"sections":[20,95],"from":[21],"material":[22,98],"sheets,":[23],"process":[25],"known":[26],"\u201cnesting\u201d,":[28],"to":[29,39],"minimize":[30],"wasted":[31],"surface":[32],"area.":[33],"This":[34],"paper":[35],"investigates":[36],"efficient":[37],"solutions":[38,115],"complex":[40],"nesting":[41,118],"problems,":[42],"emphasizing":[43],"rapid":[44],"computation":[45,102],"over":[46],"ultimate":[47],"precision.":[48],"We":[49],"introduce":[50],"dual-approach":[52],"methodology":[53],"that":[54],"couples":[55],"both":[56,93],"greedy":[58],"technique":[59],"genetic":[62,65],"algorithm.":[63],"The":[64],"algorithm":[66],"is":[67,79,90],"instrumental":[68],"in":[69,81],"determining":[70],"optimal":[72],"sequence":[73],"for":[74,92,116],"placing":[75],"sections,":[76],"ensuring":[77],"each":[78],"located":[80],"its":[82],"current":[83],"best":[84],"position.":[85],"A":[86],"specialized":[87],"representation":[88],"system":[89],"devised":[91],"sheet,":[99],"promoting":[100],"streamlined":[101],"tangible":[104],"results.":[105],"By":[106],"balancing":[107],"speed":[108],"accuracy,":[110],"this":[111],"study":[112],"offers":[113],"robust":[114],"real-world":[117],"challenges":[119],"within":[120],"reduced":[122],"computational":[123],"timeframe.":[124]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}