{"id":"https://openalex.org/W4387619758","doi":"https://doi.org/10.15439/2023f6015","title":"Genetic Algorithm for Planning and Scheduling Problem -- StarCraft II Build Order case study","display_name":"Genetic Algorithm for Planning and Scheduling Problem -- StarCraft II Build Order case study","publication_year":2023,"publication_date":"2023-09-26","ids":{"openalex":"https://openalex.org/W4387619758","doi":"https://doi.org/10.15439/2023f6015"},"language":"en","primary_location":{"id":"doi:10.15439/2023f6015","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2023f6015","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/6015.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2023/drp/pdf/6015.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093060043","display_name":"Konrad Gmyrek","orcid":"https://orcid.org/0009-0000-7206-3674"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Konrad Gmyrek","raw_affiliation_strings":["Wroc\u0142aw University of Science and Technology Faculty of Information and Communication Technology ul.I.\u0141ukasiewicza 5, 50-371 Wroc\u0142aw, Poland"],"affiliations":[{"raw_affiliation_string":"Wroc\u0142aw University of Science and Technology Faculty of Information and Communication Technology ul.I.\u0141ukasiewicza 5, 50-371 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020880402","display_name":"Micha\u0142 Antkiewicz","orcid":"https://orcid.org/0000-0002-6249-4507"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Micha\u0142 Antkiewicz","raw_affiliation_strings":["Wroc\u0142aw University of Science and Technology Faculty of Information and Communication Technology ul.I.\u0141ukasiewicza 5, 50-371 Wroc\u0142aw, Poland"],"affiliations":[{"raw_affiliation_string":"Wroc\u0142aw University of Science and Technology Faculty of Information and Communication Technology ul.I.\u0141ukasiewicza 5, 50-371 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033947982","display_name":"Pawe\u0142 B. Myszkowski","orcid":"https://orcid.org/0000-0003-2861-7240"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]},{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawel Myszkowski","raw_affiliation_strings":["Wroc\u0142aw University of Science and Technology Faculty of Information and Communication Technology ul.I.\u0141ukasiewicza 5, 50-371 Wroc\u0142aw, Poland"],"affiliations":[{"raw_affiliation_string":"Wroc\u0142aw University of Science and Technology Faculty of Information and Communication Technology ul.I.\u0141ukasiewicza 5, 50-371 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093060043"],"corresponding_institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":1.9401,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.85299807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"35","issue":null,"first_page":"131","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9925000071525574,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9925000071525574,"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.9890999794006348,"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/T11729","display_name":"Product Development and Customization","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7031118869781494},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5658608675003052},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5267221927642822},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4463644027709961},{"id":"https://openalex.org/keywords/automated-planning-and-scheduling","display_name":"Automated planning and scheduling","score":0.44437357783317566},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.41941386461257935},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35252803564071655},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3086856007575989},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17202988266944885},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.13263404369354248},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1141519844532013}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031118869781494},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5658608675003052},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5267221927642822},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4463644027709961},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.44437357783317566},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.41941386461257935},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35252803564071655},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3086856007575989},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17202988266944885},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.13263404369354248},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1141519844532013},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2023f6015","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2023f6015","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/6015.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:b11f4b9ae5b5415d92cd05d092625297","is_oa":true,"landing_page_url":"https://doaj.org/article/b11f4b9ae5b5415d92cd05d092625297","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 35, Pp 131-140 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2023f6015","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2023f6015","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/6015.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387619758.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1827729448","https://openalex.org/W2014189922","https://openalex.org/W2041197339","https://openalex.org/W2098487995","https://openalex.org/W2104019257","https://openalex.org/W2119709400","https://openalex.org/W2728163731","https://openalex.org/W2896251937","https://openalex.org/W2982316857","https://openalex.org/W3035868186","https://openalex.org/W4297164472","https://openalex.org/W4298091911","https://openalex.org/W6635241338","https://openalex.org/W6674975128","https://openalex.org/W6675552506"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W3038948847","https://openalex.org/W2121106196","https://openalex.org/W2189586021","https://openalex.org/W4382866894","https://openalex.org/W4234499367","https://openalex.org/W2116158592","https://openalex.org/W1972259977","https://openalex.org/W2042151979","https://openalex.org/W4250107303"],"abstract_inverted_index":{"The":[0],"Planning":[1,43],"and":[2,19,26,44,80,111,133],"Scheduling":[3,45],"(PS)":[4],"problem":[5,47,55],"plays":[6],"a":[7,38,67],"vital":[8],"role":[9],"in":[10,48,95,106],"several":[11],"domains,":[12],"such":[13],"as":[14],"economics,":[15],"military,":[16],"management,":[17],"finance,":[18],"games,":[20],"where":[21],"finding":[22],"the":[23,42,49,76,91,96,99,107,112,118,124],"optimal":[24],"plan":[25],"schedule":[27],"to":[28],"achieve":[29],"specific":[30],"goals":[31],"is":[32],"essential.In":[33],"this":[34,115],"article,":[35],"we":[36],"present":[37,66],"Genetic":[39],"Algorithm":[40],"for":[41,123,135],"(GAPS)":[46],"StarCraft":[50],"II":[51],"Build":[52],"Order":[53],"Optimization":[54],"(SC2":[56],"BO)":[57],"context":[58,97,108],"-as":[59],"it":[60,82],"signifies":[61],"that":[62],"modern":[63],"strategy":[64],"games":[65],"more":[68],"challenging":[69],"environment":[70],"than":[71],"classical":[72],"planning":[73],"problems.We":[74],"evaluate":[75],"performance":[77,132],"of":[78,93,98,109,120],"GAPS":[79],"compare":[81],"with":[83],"state-of-the-art":[84],"methods.Experimental":[85],"results":[86],"provide":[87],"valuable":[88],"insight":[89],"into":[90],"effectiveness":[92],"GA":[94,121,131],"PS":[100,125],"Problem":[101],"under":[102],"various":[103],"configurations,":[104],"notably":[105],"Lamarckianism":[110],"Baldwin":[113],"Effect.Ultimately,":[114],"research":[116],"enhances":[117],"understanding":[119],"application":[122],"problem,":[126],"offering":[127],"notable":[128],"insights":[129],"regarding":[130],"potential":[134],"future":[136],"work.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-02-28T09:26:25.869077","created_date":"2025-10-10T00:00:00"}