{"id":"https://openalex.org/W4415323807","doi":"https://doi.org/10.15548/jostech.v5i1.10183","title":"Penerapan Algoritma Genetika pada Persoalan Pemotongan Stok Satu Dimensi","display_name":"Penerapan Algoritma Genetika pada Persoalan Pemotongan Stok Satu Dimensi","alternate_titles":[],"publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4415323807","doi":"https://doi.org/10.15548/jostech.v5i1.10183"},"language":"en","primary_location":{"id":"doi:10.15548/jostech.v5i1.10183","doi":"https://doi.org/10.15548/jostech.v5i1.10183","is_oa":true,"landing_page_url":"https://doi.org/10.15548/jostech.v5i1.10183","pdf_url":"https://ejournal.uinib.ac.id/jurnal/index.php/jostech/article/download/10183/pdf","source":{"id":"https://openalex.org/S4387284052","display_name":"JOSTECH Journal of Science and Technology","issn_l":"2798-0057","issn":["2798-0057","2798-2696"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4404660994","host_organization_name":"Imam Bonjol State Islamic University","host_organization_lineage":["https://openalex.org/P4404660994"],"host_organization_lineage_names":["Imam Bonjol State Islamic University"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"JOSTECH Journal of Science and Technology","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4415323807"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ejournal.uinib.ac.id/jurnal/index.php/jostech/article/download/10183/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120052710","display_name":"Lisa Harianto","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I92961808","display_name":"Riau University","ror":"https://ror.org/00nk7p507","country_code":"ID","type":"education","lineage":["https://openalex.org/I92961808"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Lisa Harianto","raw_affiliation_strings":["Universitas Riau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitas Riau","institution_ids":["https://openalex.org/I92961808"]}]},{"author_position":"middle","author":{"id":null,"display_name":"M. Imran","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I92961808","display_name":"Riau University","ror":"https://ror.org/00nk7p507","country_code":"ID","type":"education","lineage":["https://openalex.org/I92961808"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"M. Imran","raw_affiliation_strings":["Universitas Riau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitas Riau","institution_ids":["https://openalex.org/I92961808"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011663985","display_name":"M. D. H. Gamal","orcid":"https://orcid.org/0000-0002-1961-2520","observed_orcids":["https://orcid.org/0000-0002-1961-2520"]},"institutions":[{"id":"https://openalex.org/I92961808","display_name":"Riau University","ror":"https://ror.org/00nk7p507","country_code":"ID","type":"education","lineage":["https://openalex.org/I92961808"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"M. D. H. Gamal","raw_affiliation_strings":["Universitas Riau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitas Riau","institution_ids":["https://openalex.org/I92961808"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I92961808"],"apc_list":null,"apc_paid":null,"fwci":0.2688,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47174977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":"1","first_page":"69","last_page":"80"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.0,"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/cutting-stock-problem","display_name":"cutting stock problem","score":0.8650000095367432},{"id":"https://openalex.org/keywords/one-dimensional-cutting-stock","display_name":"one-dimensional cutting stock","score":0.8349999785423279},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.9150000214576721},{"id":"https://openalex.org/keywords/trim-loss-minimization","display_name":"trim loss minimization","score":0.9459999799728394},{"id":"https://openalex.org/keywords/cutting-pattern-optimization","display_name":"cutting pattern optimization","score":0.7900000214576721},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.7559999823570251}],"concepts":[{"id":"https://openalex.org/C88611116","wikidata":"https://www.wikidata.org/wiki/Q957004","display_name":"Trim","level":2,"score":0.683899998664856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5525000095367432},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5364999771118164},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5217999815940857},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5152999758720398},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.4948999881744385},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4106000065803528},{"id":"https://openalex.org/C204036174","wikidata":"https://www.wikidata.org/wiki/Q909380","display_name":"Stock (firearms)","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.39800000190734863},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.26660001277923584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2587999999523163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.15548/jostech.v5i1.10183","doi":"https://doi.org/10.15548/jostech.v5i1.10183","is_oa":true,"landing_page_url":"https://doi.org/10.15548/jostech.v5i1.10183","pdf_url":"https://ejournal.uinib.ac.id/jurnal/index.php/jostech/article/download/10183/pdf","source":{"id":"https://openalex.org/S4387284052","display_name":"JOSTECH Journal of Science and Technology","issn_l":"2798-0057","issn":["2798-0057","2798-2696"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4404660994","host_organization_name":"Imam Bonjol State Islamic University","host_organization_lineage":["https://openalex.org/P4404660994"],"host_organization_lineage_names":["Imam Bonjol State Islamic University"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"JOSTECH Journal of Science and Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.15548/jostech.v5i1.10183","doi":"https://doi.org/10.15548/jostech.v5i1.10183","is_oa":true,"landing_page_url":"https://doi.org/10.15548/jostech.v5i1.10183","pdf_url":"https://ejournal.uinib.ac.id/jurnal/index.php/jostech/article/download/10183/pdf","source":{"id":"https://openalex.org/S4387284052","display_name":"JOSTECH Journal of Science and Technology","issn_l":"2798-0057","issn":["2798-0057","2798-2696"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4404660994","host_organization_name":"Imam Bonjol State Islamic University","host_organization_lineage":["https://openalex.org/P4404660994"],"host_organization_lineage_names":["Imam Bonjol State Islamic University"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"JOSTECH Journal of Science and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415323807.pdf","grobid_xml":"https://content.openalex.org/works/W4415323807.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2144946856","https://openalex.org/W2690133205","https://openalex.org/W2738321081","https://openalex.org/W2893829410","https://openalex.org/W2905559575","https://openalex.org/W3011460294","https://openalex.org/W3045149650","https://openalex.org/W3052951113","https://openalex.org/W3093034659","https://openalex.org/W3107688001","https://openalex.org/W3118122064","https://openalex.org/W3126801695","https://openalex.org/W3171734263","https://openalex.org/W3217507279","https://openalex.org/W4297538091","https://openalex.org/W4300886904","https://openalex.org/W4321375161","https://openalex.org/W4385547849","https://openalex.org/W4390957950","https://openalex.org/W4391840798","https://openalex.org/W4399867052"],"related_works":["https://openalex.org/W1991086456","https://openalex.org/W2982324616","https://openalex.org/W2009313397","https://openalex.org/W2394026781","https://openalex.org/W4250015178","https://openalex.org/W7199116199","https://openalex.org/W7119267809","https://openalex.org/W2091211643","https://openalex.org/W2130366808","https://openalex.org/W4390471319"],"abstract_inverted_index":{"Cutting":[0,47],"stock":[1,39,130,158],"into":[2],"several":[3],"parts":[4],"with":[5,152,173],"specific":[6],"lengths":[7],"requested":[8],"by":[9,80,118],"customers":[10],"is":[11,42,78,123,136],"crucial":[12],"for":[13],"a":[14,68,90,108,150,174],"company.":[15],"Often,":[16],"during":[17],"the":[18,38,46,52,72,81,97,103,127,133,143,153,166],"stock-cutting":[19],"process,":[20],"waste":[21],"known":[22],"as":[23,45],"*trim":[24],"loss*":[25],"occurs":[26],"due":[27],"to":[28,44,59,112,125,141,159],"inaccurate":[29],"selection":[30],"of":[31,36,54,99,102,129,156,178],"cutting":[32,40,116],"patterns.":[33],"This":[34,76,105],"process":[35],"determining":[37],"pattern":[41,117],"referred":[43],"Stock":[48],"Problem":[49],"(CSP).":[50],"In":[51],"context":[53],"advancements":[55],"in":[56,84,89],"computer":[57],"science":[58],"address":[60],"problem-solving,":[61],"alternative":[62],"solutions":[63],"can":[64],"be":[65],"achieved":[66,170],"through":[67],"metaheuristic":[69],"approach,":[70],"specifically":[71],"Genetic":[73],"Algorithm":[74],"(GA).":[75],"algorithm":[77],"inspired":[79],"genetic":[82],"processes":[83],"living":[85],"organisms,":[86],"where":[87],"generations":[88],"population":[91],"naturally":[92],"evolve":[93],"over":[94],"time":[95],"following":[96],"principle":[98],"natural":[100],"selection\u2014survival":[101],"fittest.":[104],"article":[106],"presents":[107],"one-dimensional":[109,144],"CSP":[110],"aiming":[111],"find":[113],"an":[114],"optimal":[115],"minimizing":[119,126],"trim":[120,175],"loss,":[121],"which":[122],"equivalent":[124],"amount":[128],"used.":[131],"Subsequently,":[132],"GA":[134],"approach":[135],"applied":[137],"using":[138],"MATLAB":[139],"R2021a":[140],"solve":[142],"CSP.":[145],"The":[146],"research":[147],"results":[148],"show":[149],"solution":[151],"minimum":[154],"use":[155],"standard-size":[157],"meet":[160],"customer":[161],"demands.":[162],"After":[163],"20":[164],"trials,":[165],"best":[167],"fitness":[168],"value":[169],"was":[171],"1.000000,":[172],"loss":[176],"percentage":[177],"0%.":[179]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4415323807","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-19T00:00:00"}
