{"id":"https://openalex.org/W4352981185","doi":"https://doi.org/10.1109/iscmi56532.2022.10068465","title":"Exploring the Potential of a Genetic Algorithm on a Real-World Complex Scheduling Problem","display_name":"Exploring the Potential of a Genetic Algorithm on a Real-World Complex Scheduling Problem","publication_year":2022,"publication_date":"2022-11-26","ids":{"openalex":"https://openalex.org/W4352981185","doi":"https://doi.org/10.1109/iscmi56532.2022.10068465"},"language":"en","primary_location":{"id":"doi:10.1109/iscmi56532.2022.10068465","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscmi56532.2022.10068465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 9th International Conference on Soft Computing & Machine Intelligence (ISCMI)","raw_type":"proceedings-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/A5058833584","display_name":"Szilvia J\u00e1hn-Erd\u00f6s","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Szilvia J\u00e1hn-Erd\u00f6s","raw_affiliation_strings":["Budapest University of Technology and Economics,Faculty of Electrical Engineering and Informatics,Department of Automation and Applied Informatics,Budapest,Hungary","Department of Automation and Applied Informatics, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics,Faculty of Electrical Engineering and Informatics,Department of Automation and Applied Informatics,Budapest,Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Automation and Applied Informatics, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066336064","display_name":"Bence K\u0151v\u00e1ri","orcid":"https://orcid.org/0000-0003-1555-640X"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bence K\u00f6v\u00e1ri","raw_affiliation_strings":["Budapest University of Technology and Economics,Faculty of Electrical Engineering and Informatics,Department of Automation and Applied Informatics,Budapest,Hungary","Department of Automation and Applied Informatics, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics,Faculty of Electrical Engineering and Informatics,Department of Automation and Applied Informatics,Budapest,Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Automation and Applied Informatics, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058833584"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":0.1637,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5652685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"113","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9297000169754028,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9297000169754028,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"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.7225843667984009},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6772182583808899},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5860111713409424},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5771635174751282},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5178980827331543},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45459607243537903},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45078009366989136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18087035417556763},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12281540036201477}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7225843667984009},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6772182583808899},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5860111713409424},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5771635174751282},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5178980827331543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45459607243537903},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45078009366989136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18087035417556763},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12281540036201477},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscmi56532.2022.10068465","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscmi56532.2022.10068465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 9th International Conference on Soft Computing & Machine Intelligence (ISCMI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4764085389","display_name":null,"funder_award_id":"2019-1.1.1-PIACI-KFI-2019-00263,2019-1.1","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"}],"funders":[{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W17767122","https://openalex.org/W1559956479","https://openalex.org/W2160842460","https://openalex.org/W2166843422","https://openalex.org/W3034300204","https://openalex.org/W3166164911","https://openalex.org/W4255730472","https://openalex.org/W6600716337","https://openalex.org/W6684276203"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2186864281","https://openalex.org/W2107725657","https://openalex.org/W4255427455","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W3112689649","https://openalex.org/W2148608945","https://openalex.org/W2998357381","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Genetic":[0,71],"algorithms":[1,123],"for":[2,121,168],"NP-complete":[3],"problems":[4],"are":[5],"widespread":[6],"since":[7,76,134],"it":[8],"is":[9,26,63,124,153],"easy":[10],"to":[11,15,29,93,129,140,163],"obtain":[12],"a":[13,37,77,83,86],"solution":[14,84],"the":[16,22,43,52,64,68,98,103,108,131,135,141,143,145,148,151,165,178],"problem.":[17,171],"However,":[18],"its":[19],"optimality":[20],"gives":[21],"real":[23,160],"issue":[24],"and":[25,127],"not":[27,81],"guaranteed":[28],"be":[30],"achievable.":[31],"In":[32],"our":[33,156,188],"research,":[34],"we":[35,113,138],"address":[36],"special":[38,49],"subproblem":[39],"of":[40,67,102],"scheduling":[41,181],"problems,":[42],"final":[44],"exam":[45],"scheduling,":[46],"in":[47,85,107,116,187],"which":[48,55],"requirements":[50],"restrict":[51],"state":[53,69],"space,":[54],"often":[56],"contradicts":[57],"each":[58],"other.":[59],"The":[60,172],"task's":[61],"difficulty":[62],"massive":[65],"size":[66],"space.":[70],"algorithm-based":[72],"solutions":[73],"were":[74,105],"considered":[75],"MILP":[78],"solver":[79],"could":[80],"find":[82,164],"reasonable":[87],"time.":[88],"A":[89,119],"model":[90,132],"was":[91],"built":[92],"solve":[94],"this":[95,169],"problem":[96],"using":[97],"genetic":[99,122],"algorithm.":[100],"Most":[101],"possibilities":[104],"seen":[106],"different":[109],"mutation":[110],"procedures,":[111],"so":[112,185],"investigated":[114],"them":[115],"more":[117,136],"detail.":[118],"question":[120],"what":[125],"parameters":[126],"probabilities":[128],"run":[130],"with":[133],"freedom":[137],"give":[139],"run,":[142],"larger":[144],"runtime.":[146],"Finding":[147],"threshold":[149],"between":[150],"two":[152],"essential.":[154],"Therefore,":[155],"experiments":[157],"measured":[158],"sizeable":[159],"data":[161],"sets":[162],"optimal":[166],"values":[167],"complex":[170],"resulting":[173],"algorithm":[174],"can":[175],"significantly":[176],"facilitate":[177],"lengthy":[179],"manual":[180],"processes":[182],"carried":[183],"out":[184],"far":[186],"university.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}