{"id":"https://openalex.org/W1552084374","doi":"https://doi.org/10.1109/etfa.2003.1248705","title":"A rapid scheduling method by using gradual assignment for a rectangular cutting stock problem for flawed and connectable resources","display_name":"A rapid scheduling method by using gradual assignment for a rectangular cutting stock problem for flawed and connectable resources","publication_year":2004,"publication_date":"2004-03-23","ids":{"openalex":"https://openalex.org/W1552084374","doi":"https://doi.org/10.1109/etfa.2003.1248705","mag":"1552084374"},"language":"en","primary_location":{"id":"doi:10.1109/etfa.2003.1248705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etfa.2003.1248705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016933821","display_name":"Y. Shono","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y. Shono","raw_affiliation_strings":["Department of Multimedia Engineering, Osaka University, Suita, Osaka, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Multimedia Engineering, Osaka University, Suita, Osaka, JAPAN","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085512444","display_name":"Y. Ikkai","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y. Ikkai","raw_affiliation_strings":["Department of Multimedia Engineering, Osaka University, Suita, Osaka, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Multimedia Engineering, Osaka University, Suita, Osaka, JAPAN","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086014981","display_name":"Norihisa Komoda","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"N. Komoda","raw_affiliation_strings":["Department of Multimedia Engineering, Osaka University, Suita, Osaka, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Multimedia Engineering, Osaka University, Suita, Osaka, JAPAN","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035726214","display_name":"S. Imai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Imai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5057759186","display_name":"H. Hamamoto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Hamamoto","raw_affiliation_strings":["NS Solutions Corporation, Hirmeji, Hyogo, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NS Solutions Corporation, Hirmeji, Hyogo, JAPAN","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"233","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9948999881744385,"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.9898999929428101,"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/stock","display_name":"Stock (firearms)","score":0.5727934837341309},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5063482522964478},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4800882935523987},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4764545261859894},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.4457705616950989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44388267397880554},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4293123185634613},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4284302592277527},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42061495780944824},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1756979525089264},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.17168262600898743},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.12572500109672546}],"concepts":[{"id":"https://openalex.org/C204036174","wikidata":"https://www.wikidata.org/wiki/Q909380","display_name":"Stock (firearms)","level":2,"score":0.5727934837341309},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5063482522964478},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4800882935523987},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4764545261859894},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.4457705616950989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44388267397880554},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4293123185634613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4284302592277527},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42061495780944824},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1756979525089264},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.17168262600898743},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.12572500109672546},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/etfa.2003.1248705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etfa.2003.1248705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W2110316735","https://openalex.org/W2153774705","https://openalex.org/W4300999067","https://openalex.org/W6629610141","https://openalex.org/W7058252919"],"related_works":["https://openalex.org/W4360764540","https://openalex.org/W4231657010","https://openalex.org/W2395986200","https://openalex.org/W1994552539","https://openalex.org/W2007917622","https://openalex.org/W2385305544","https://openalex.org/W1985852812","https://openalex.org/W2066539480","https://openalex.org/W2081189842","https://openalex.org/W2358315670"],"abstract_inverted_index":{"A":[0,76],"rectangular":[1,15],"cutting":[2,16,87,276],"stock":[3,17,277],"problem":[4,18,41],"for":[5,89,97,184,224],"flawed":[6,106],"and":[7,33,51,92,116,157,173,201,279],"connectable":[8],"resources":[9,44,126],"is":[10,42,74,78,131,188,222,248,282],"a":[11,14,34,63,68,174,194,199,208,219,232,237,257,262,274],"kind":[12],"of":[13,30,39,54,56,65,71,85,125,140,164,176,218,234,236,242],"where":[19],"orders":[20,112],"are":[21,45,83,102,105,152,159],"assigned":[22,110,244],"to":[23,62,95,111,121,168,206,250,273],"resources.":[24],"Each":[25],"order":[26,66,192,205],"has":[27,261,270],"two":[28,141],"types":[29],"size,":[31],"width":[32,60,64,98,196],"total":[35,69],"length.":[36],"The":[37,228,267],"aim":[38],"the":[40,52,57,72,117,128,136,146,180,280],"that":[43,104,107,119,138,260],"divided":[46],"into":[47],"pieces,":[48],"called":[49,148],"\"lumps\",":[50],"sum":[53],"length":[55,70,90,241],"lumps":[58],"whose":[59],"equals":[61],"satisfies":[67],"order,":[73],"decided.":[75],"resource":[77],"cut":[79,93,122],"by":[80,127,154,161,197,255],"\"sets\"":[81],"which":[82,151],"combinations":[84],"fixed":[86],"blade":[88],"direction,":[91],"end":[94,96],"direction.":[99],"Moreover,":[100],"there":[101],"features":[103],"cannot":[108],"be":[109],"existing":[113],"on":[114],"resources,":[115],"connection":[118],"enables":[120],"several":[123],"parts":[124],"same":[129],"set":[130,165,177,220,258],"permitted.":[132],"This":[133],"research":[134],"proposes":[135],"method":[137,203,269],"consists":[139],"phases.":[142],"In":[143,179],"first":[144],"phase,":[145,182],"rectangles":[147],"\"available":[149],"areas\"":[150],"generated":[153],"avoiding":[155],"flaws":[156],"connecting,":[158],"created":[160],"deciding":[162],"positions":[163],"change":[166],"according":[167],"an":[169,191,215,243,252],"expected":[170],"yield":[171,210,238],"ratio":[172,239],"number":[175],"changes.":[178],"second":[181],"assignment":[183,253],"each":[185,225],"available":[186,226],"area":[187],"done":[189],"from":[190],"with":[193],"larger":[195],"using":[198],"branch":[200],"bound":[202],"in":[204],"achieve":[207],"higher":[209],"ratio.":[211],"At":[212],"this":[213],"time,":[214],"effective":[216,229,264],"degree":[217,230,265],"pattern":[221,259],"calculated":[223],"area.":[227],"means":[231],"rate":[233],"improvement":[235],"per":[240],"target":[245],"order.":[246],"It":[247],"possible":[249],"decide":[251],"rapidly":[254],"searching":[256],"large":[263],"earlier.":[266],"proposed":[268],"been":[271],"applied":[272],"real":[275],"problem,":[278],"effectiveness":[281],"confirmed.":[283]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}