{"id":"https://openalex.org/W2964465967","doi":"https://doi.org/10.1109/jas.2019.1911573","title":"A heuristic algorithm for the fabric spreading and cutting problem in apparel factories","display_name":"A heuristic algorithm for the fabric spreading and cutting problem in apparel factories","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2964465967","doi":"https://doi.org/10.1109/jas.2019.1911573","mag":"2964465967"},"language":"en","primary_location":{"id":"doi:10.1109/jas.2019.1911573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2019.1911573","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/CAA Journal of Automatica Sinica","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/A5112558531","display_name":"Xiuqin Shang","orcid":"https://orcid.org/0000-0003-4531-396X"},"institutions":[{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiuqin Shang","raw_affiliation_strings":["State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028479491","display_name":"Dayong Shen","orcid":"https://orcid.org/0000-0002-2262-2113"},"institutions":[{"id":"https://openalex.org/I4210112270","display_name":"Qingdao Academy of Intelligent Industries","ror":"https://ror.org/02a0rnh86","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112270"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dayong Shen","raw_affiliation_strings":["Qingdao Academy of Intelligent Industries, Qingdao 266109, China"],"affiliations":[{"raw_affiliation_string":"Qingdao Academy of Intelligent Industries, Qingdao 266109, China","institution_ids":["https://openalex.org/I4210112270"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113600509","display_name":"Fei\u2010Yue Wang","orcid":"https://orcid.org/0000-0001-9185-3989"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei-Yue Wang","raw_affiliation_strings":["Beijing Enineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, and also with the Cloud Computing Center, Chinese Academy of Sciences, Dongguan 523808, China"],"affiliations":[{"raw_affiliation_string":"Beijing Enineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, and also with the Cloud Computing Center, Chinese Academy of Sciences, Dongguan 523808, China","institution_ids":["https://openalex.org/I4210144487","https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026668651","display_name":"Timo R. Nyberg","orcid":"https://orcid.org/0000-0001-6679-8041"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Timo R. Nyberg","raw_affiliation_strings":["School of Science at Aalto University, Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"School of Science at Aalto University, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112558531"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"],"apc_list":null,"apc_paid":null,"fwci":0.8702,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79669421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"6","issue":"4","first_page":"961","last_page":"968"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9918000102043152,"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"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9904999732971191,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.7073656320571899},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6752555966377258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5713794231414795},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.558603048324585},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5585877895355225},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5345690846443176},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5325668454170227},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.49248942732810974},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.48164692521095276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4544149339199066},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.445625901222229},{"id":"https://openalex.org/keywords/clothing","display_name":"Clothing","score":0.4323945641517639},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4237167239189148},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25826990604400635},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.11786884069442749},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.07104268670082092}],"concepts":[{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.7073656320571899},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6752555966377258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5713794231414795},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.558603048324585},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5585877895355225},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5345690846443176},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5325668454170227},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.49248942732810974},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.48164692521095276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4544149339199066},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.445625901222229},{"id":"https://openalex.org/C530175646","wikidata":"https://www.wikidata.org/wiki/Q11460","display_name":"Clothing","level":2,"score":0.4323945641517639},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4237167239189148},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25826990604400635},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.11786884069442749},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.07104268670082092},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jas.2019.1911573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2019.1911573","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/CAA Journal of Automatica Sinica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1059229845","https://openalex.org/W1967884137","https://openalex.org/W1987804012","https://openalex.org/W2004007484","https://openalex.org/W2013662695","https://openalex.org/W2018127478","https://openalex.org/W2038256788","https://openalex.org/W2060052821","https://openalex.org/W2067235076","https://openalex.org/W2068991409","https://openalex.org/W2082169059","https://openalex.org/W2085774108","https://openalex.org/W2105175235","https://openalex.org/W2113567319","https://openalex.org/W2145531116","https://openalex.org/W2159876746","https://openalex.org/W2167390364","https://openalex.org/W2342137734","https://openalex.org/W2497712405","https://openalex.org/W2549055670","https://openalex.org/W2582693844","https://openalex.org/W2734378098","https://openalex.org/W2747851643","https://openalex.org/W2805172798"],"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/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2738456166"],"abstract_inverted_index":{"We":[0,53],"study":[1],"the":[2,12,16,19,33,36,43,47,61,78,90,99,104,126,139],"fabric":[3,62],"spreading":[4,63],"and":[5,64,73,88,102,144],"cutting":[6,20,48,65],"problem":[7],"in":[8,86],"apparel":[9],"factories.":[10],"For":[11,31],"sake":[13],"of":[14,38,45,84],"saving":[15],"material":[17],"costs,":[18,35],"requirement":[21],"should":[22,50],"be":[23,51],"met":[24],"exactly":[25],"without":[26],"producing":[27],"additional":[28],"garment":[29],"components.":[30],"reducing":[32],"production":[34],"number":[37],"lays":[39,85,106],"that":[40,138],"corresponds":[41],"to":[42,94],"frequency":[44],"using":[46],"beds":[49],"minimized.":[52],"propose":[54],"an":[55,74],"iterated":[56],"greedy":[57],"algorithm":[58,68,141],"for":[59],"solving":[60],"problem.":[66],"This":[67],"contains":[69],"a":[70,82,108],"constructive":[71,79],"procedure":[72,80],"improving":[75,91,113],"loop.":[76],"Firstly":[77],"creates":[81],"set":[83,101,124],"sequence,":[87],"then":[89],"loop":[92,114],"tries":[93],"pick":[95],"each":[96],"lay":[97,100,110,123],"from":[98],"rearrange":[103],"remaining":[105],"into":[107],"smaller":[109,122],"set.":[111],"The":[112,131],"will":[115],"run":[116],"until":[117],"it":[118],"cannot":[119],"obtain":[120],"any":[121],"or":[125],"time":[127],"limit":[128],"is":[129,142],"due.":[130],"experiment":[132],"results":[133],"on":[134],"500":[135],"cases":[136],"show":[137],"proposed":[140],"effective":[143],"efficient.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}