{"id":"https://openalex.org/W2889340465","doi":"https://doi.org/10.13189/ujam.2018.060302","title":"A Comparison between Two Modified NSGA-II Algorithms for Solving the Multi-objective Flexible Job Shop Scheduling Problem","display_name":"A Comparison between Two Modified NSGA-II Algorithms for Solving the Multi-objective Flexible Job Shop Scheduling Problem","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2889340465","doi":"https://doi.org/10.13189/ujam.2018.060302","mag":"2889340465"},"language":"en","primary_location":{"id":"doi:10.13189/ujam.2018.060302","doi":"https://doi.org/10.13189/ujam.2018.060302","is_oa":true,"landing_page_url":"https://doi.org/10.13189/ujam.2018.060302","pdf_url":"http://www.hrpub.org/download/20180530/UJAM2-12611486.pdf","source":{"id":"https://openalex.org/S2765033897","display_name":"Universal Journal of Applied Mathematics","issn_l":"2331-6470","issn":["2331-6470","2331-6446"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4324001558","host_organization_name":"Horizon Research Publishing","host_organization_lineage":["https://openalex.org/P4324001558"],"host_organization_lineage_names":["Horizon Research Publishing"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universal Journal of Applied Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.hrpub.org/download/20180530/UJAM2-12611486.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080770456","display_name":"Aydin Teymourifar","orcid":"https://orcid.org/0000-0002-0285-0266","observed_orcids":["https://orcid.org/0000-0002-0285-0266"]},"institutions":[{"id":"https://openalex.org/I133743585","display_name":"Anadolu University","ror":"https://ror.org/05nz37n09","country_code":"TR","type":"education","lineage":["https://openalex.org/I133743585"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Aydin Teymourifar","raw_affiliation_strings":["Computational Intelligence and Optimization Laboratory (CIOL), Anadolu University, 26555, Eskisehir, Turkey","Faculty of Engineering, Anadolu University, 26555, Eskisehir, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Intelligence and Optimization Laboratory (CIOL), Anadolu University, 26555, Eskisehir, Turkey","institution_ids":["https://openalex.org/I133743585"]},{"raw_affiliation_string":"Faculty of Engineering, Anadolu University, 26555, Eskisehir, Turkey","institution_ids":["https://openalex.org/I133743585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004800651","display_name":"G\u00fcrkan \u00d6zt\u00fcrk","orcid":"https://orcid.org/0000-0002-9480-176X","observed_orcids":["https://orcid.org/0000-0002-9480-176X"]},"institutions":[{"id":"https://openalex.org/I133743585","display_name":"Anadolu University","ror":"https://ror.org/05nz37n09","country_code":"TR","type":"education","lineage":["https://openalex.org/I133743585"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Gurkan Ozturk","raw_affiliation_strings":["Computational Intelligence and Optimization Laboratory (CIOL), Anadolu University, 26555, Eskisehir, Turkey","Faculty of Engineering, Anadolu University, 26555, Eskisehir, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Intelligence and Optimization Laboratory (CIOL), Anadolu University, 26555, Eskisehir, Turkey","institution_ids":["https://openalex.org/I133743585"]},{"raw_affiliation_string":"Faculty of Engineering, Anadolu University, 26555, Eskisehir, Turkey","institution_ids":["https://openalex.org/I133743585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035573658","display_name":"Ozan Bahadir","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I133743585","display_name":"Anadolu University","ror":"https://ror.org/05nz37n09","country_code":"TR","type":"education","lineage":["https://openalex.org/I133743585"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ozan Bahadir","raw_affiliation_strings":["Computational Intelligence and Optimization Laboratory (CIOL), Anadolu University, 26555, Eskisehir, Turkey","Faculty of Engineering, Anadolu University, 26555, Eskisehir, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Intelligence and Optimization Laboratory (CIOL), Anadolu University, 26555, Eskisehir, Turkey","institution_ids":["https://openalex.org/I133743585"]},{"raw_affiliation_string":"Faculty of Engineering, Anadolu University, 26555, Eskisehir, Turkey","institution_ids":["https://openalex.org/I133743585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I133743585"],"apc_list":null,"apc_paid":null,"fwci":1.823,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85593808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"6","issue":"3","first_page":"79","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9984999895095825,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9984999895095825,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/nsga-ii","display_name":"NSGA-II","score":0.8460000157356262},{"id":"https://openalex.org/keywords/multi-objective-flexible-job-shop-scheduling","display_name":"multi-objective flexible job shop scheduling","score":0.9559999704360962},{"id":"https://openalex.org/keywords/neighborhood-structure","display_name":"neighborhood structure","score":0.8029999732971191},{"id":"https://openalex.org/keywords/initial-population-generation","display_name":"initial population generation","score":0.5270000100135803},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.7009999752044678},{"id":"https://openalex.org/keywords/non-dominated-sorting","display_name":"non-dominated sorting","score":0.7639999985694885},{"id":"https://openalex.org/keywords/crowding-distance","display_name":"crowding distance","score":0.9940000176429749},{"id":"https://openalex.org/keywords/solution-diversity","display_name":"solution diversity","score":0.6940000057220459},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.6169999837875366}],"concepts":[{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6795063018798828},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6793045997619629},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6196184754371643},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.5460505485534668},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.540726363658905},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.527152955532074},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5067461133003235},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4660927355289459},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.46121513843536377},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4519382417201996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43325868248939514},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.13189/ujam.2018.060302","doi":"https://doi.org/10.13189/ujam.2018.060302","is_oa":true,"landing_page_url":"https://doi.org/10.13189/ujam.2018.060302","pdf_url":"http://www.hrpub.org/download/20180530/UJAM2-12611486.pdf","source":{"id":"https://openalex.org/S2765033897","display_name":"Universal Journal of Applied Mathematics","issn_l":"2331-6470","issn":["2331-6470","2331-6446"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4324001558","host_organization_name":"Horizon Research Publishing","host_organization_lineage":["https://openalex.org/P4324001558"],"host_organization_lineage_names":["Horizon Research Publishing"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universal Journal of Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.13189/ujam.2018.060302","doi":"https://doi.org/10.13189/ujam.2018.060302","is_oa":true,"landing_page_url":"https://doi.org/10.13189/ujam.2018.060302","pdf_url":"http://www.hrpub.org/download/20180530/UJAM2-12611486.pdf","source":{"id":"https://openalex.org/S2765033897","display_name":"Universal Journal of Applied Mathematics","issn_l":"2331-6470","issn":["2331-6470","2331-6446"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4324001558","host_organization_name":"Horizon Research Publishing","host_organization_lineage":["https://openalex.org/P4324001558"],"host_organization_lineage_names":["Horizon Research Publishing"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universal Journal of Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2889340465.pdf","grobid_xml":"https://content.openalex.org/works/W2889340465.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W21655972","https://openalex.org/W90390084","https://openalex.org/W1504943474","https://openalex.org/W1532399581","https://openalex.org/W1553373771","https://openalex.org/W1584616288","https://openalex.org/W1613273921","https://openalex.org/W1957430778","https://openalex.org/W1964674593","https://openalex.org/W1967271207","https://openalex.org/W1969109994","https://openalex.org/W1969772048","https://openalex.org/W1971338172","https://openalex.org/W1978074159","https://openalex.org/W1981064269","https://openalex.org/W1991477489","https://openalex.org/W1998510734","https://openalex.org/W2000289202","https://openalex.org/W2004318187","https://openalex.org/W2006389447","https://openalex.org/W2009715914","https://openalex.org/W2022485595","https://openalex.org/W2037597029","https://openalex.org/W2037678563","https://openalex.org/W2046437335","https://openalex.org/W2050570216","https://openalex.org/W2053131909","https://openalex.org/W2076959700","https://openalex.org/W2077388056","https://openalex.org/W2084672371","https://openalex.org/W2109865546","https://openalex.org/W2122510010","https://openalex.org/W2122736695","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2162535720","https://openalex.org/W2166900052","https://openalex.org/W2167159964","https://openalex.org/W2312095103","https://openalex.org/W2508467106","https://openalex.org/W2614613687","https://openalex.org/W2736172796","https://openalex.org/W2788797456","https://openalex.org/W2796489983","https://openalex.org/W6931480457"],"related_works":["https://openalex.org/W3176968093","https://openalex.org/W2885236088","https://openalex.org/W4402568311","https://openalex.org/W2594601111","https://openalex.org/W1983972361","https://openalex.org/W4412404783","https://openalex.org/W4407143509","https://openalex.org/W2356516758","https://openalex.org/W4415048938","https://openalex.org/W3163341139"],"abstract_inverted_index":{"Many":[0],"evolutionary":[1],"algorithms":[2,46,70,168],"have":[3,47],"been":[4,48],"used":[5],"to":[6,33,71,119,131,237,260,268],"solve":[7],"multi-objective":[8,53],"scheduling":[9,57],"problems.":[10],"NSGA-II":[11,45,190,233],"is":[12,17,31,109,116,185,201,234,258],"one":[13,113],"of":[14,96,102,114,123,150,166,209,212,224,229,255,278],"them":[15,115],"that":[16,198,245,262],"based":[18,191],"on":[19,144,192],"the":[20,52,64,69,76,89,94,97,106,120,124,127,137,142,145,151,161,167,170,175,180,203,213,225,230,238,248,253,263,276],"Pareto":[21],"optimality":[22],"concept":[23],"and":[24,111,147,154,173,222,271],"generally":[25],"obtains":[26],"good":[27],"results.":[28],"However,":[29],"it":[30,200,219,241,257],"possible":[32],"improve":[34,252],"its":[35],"performance":[36,228,254],"with":[37,84,160,187],"some":[38],"modifications.":[39],"In":[40,88,136],"this":[41],"paper,":[42],"two":[43,193],"modified":[44,91,139,205,232],"suggested":[49],"for":[50,63],"solving":[51],"flexible":[54],"job":[55],"shop":[56],"problem.":[58],"The":[59,195,227],"neighborhood":[60,249],"structures":[61,250,264],"defined":[62],"problem":[65],"are":[66,82,129,158,178],"integrated":[67],"into":[68],"create":[72,132],"better":[73,216,259],"generations":[74],"during":[75],"iterations.":[77],"Also,":[78],"their":[79,156],"initial":[80],"populations":[81,128],"created":[83],"an":[85],"effective":[86],"heuristic.":[87],"first":[90,146,204],"NSGA-II,":[92,140,206],"after":[93],"creation":[95],"offspring":[98,162],"population,":[99],"a":[100,133,188],"neighbor":[101],"each":[103],"individual":[104],"in":[105,202,274],"parent":[107,152],"population":[108,153,214],"constructed,":[110],"then":[112],"selected":[117],"according":[118],"domination":[121],"state":[122],"solutions.":[125],"Then":[126],"merged":[130,159],"new":[134],"population.":[135,163],"second":[138,148,231],"only":[141],"solutions":[143],"fronts":[149],"also":[155],"neighbors":[157,208],"Other":[164],"operators":[165],"like":[169],"non-dominated":[171],"sorting":[172],"calculating":[174],"crowding":[176],"distances":[177],"as":[179,199],"classic":[181,189],"NSGA-II.":[182,239],"A":[183],"comparison":[184],"done":[186],"metrics.":[194],"results":[196,217],"show":[197],"including":[207],"more":[210],"individuals":[211],"provides":[215],"because":[218],"increases":[220],"diversity":[221],"intensity":[223],"search.":[226],"almost":[235],"similar":[236],"So,":[240],"can":[242,251],"be":[243,266],"concluded":[244],"although":[246],"integrating":[247],"search,":[256],"define":[261],"should":[265],"applied":[267],"how":[269],"many":[270],"which":[272],"solutions,":[273],"otherwise":[275],"quality":[277],"search":[279],"may":[280],"not":[281],"increase.":[282]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2018-09-07T00:00:00"}