{"id":"https://openalex.org/W1679693479","doi":"https://doi.org/10.1109/ijcnn.2015.7280409","title":"Adaptive memetic algorithm for the job shop scheduling problem","display_name":"Adaptive memetic algorithm for the job shop scheduling problem","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1679693479","doi":"https://doi.org/10.1109/ijcnn.2015.7280409","mag":"1679693479"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2015.7280409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2015.7280409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Joint Conference on Neural Networks (IJCNN)","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/A5041796575","display_name":"Jakub Nalepa","orcid":"https://orcid.org/0000-0002-4026-1569"},"institutions":[{"id":"https://openalex.org/I4210151481","display_name":"\u0141ukasiewicz Research Network - Institute of Welding","ror":"https://ror.org/05xx8bb48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210129336","https://openalex.org/I4210151481"]},{"id":"https://openalex.org/I119004910","display_name":"Silesian University of Technology","ror":"https://ror.org/02dyjk442","country_code":"PL","type":"education","lineage":["https://openalex.org/I119004910"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jakub Nalepa","raw_affiliation_strings":["Future Processing, Research Laboratory, Gliwice, Poland","Institute of Informatics, Silesian University of Technology, Gliwice, Poland"],"affiliations":[{"raw_affiliation_string":"Future Processing, Research Laboratory, Gliwice, Poland","institution_ids":["https://openalex.org/I4210151481"]},{"raw_affiliation_string":"Institute of Informatics, Silesian University of Technology, Gliwice, Poland","institution_ids":["https://openalex.org/I119004910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051305914","display_name":"Marcin Cwiek","orcid":null},"institutions":[{"id":"https://openalex.org/I4210151481","display_name":"\u0141ukasiewicz Research Network - Institute of Welding","ror":"https://ror.org/05xx8bb48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210129336","https://openalex.org/I4210151481"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marcin Cwiek","raw_affiliation_strings":["Future Processing, Research Laboratory, Gliwice, Poland"],"affiliations":[{"raw_affiliation_string":"Future Processing, Research Laboratory, Gliwice, Poland","institution_ids":["https://openalex.org/I4210151481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086221093","display_name":"Micha\u0142 Kawulok","orcid":"https://orcid.org/0000-0002-3669-5110"},"institutions":[{"id":"https://openalex.org/I119004910","display_name":"Silesian University of Technology","ror":"https://ror.org/02dyjk442","country_code":"PL","type":"education","lineage":["https://openalex.org/I119004910"]},{"id":"https://openalex.org/I4210151481","display_name":"\u0141ukasiewicz Research Network - Institute of Welding","ror":"https://ror.org/05xx8bb48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210129336","https://openalex.org/I4210151481"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Michal Kawulok","raw_affiliation_strings":["Future Processing, Research Laboratory, Gliwice, Poland","Institute of Informatics, Silesian University of Technology, Gliwice, Poland"],"affiliations":[{"raw_affiliation_string":"Future Processing, Research Laboratory, Gliwice, Poland","institution_ids":["https://openalex.org/I4210151481"]},{"raw_affiliation_string":"Institute of Informatics, Silesian University of Technology, Gliwice, Poland","institution_ids":["https://openalex.org/I119004910"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041796575"],"corresponding_institution_ids":["https://openalex.org/I119004910","https://openalex.org/I4210151481"],"apc_list":null,"apc_paid":null,"fwci":2.8291,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90072938,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9990000128746033,"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/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/memetic-algorithm","display_name":"Memetic algorithm","score":0.7643219232559204},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7126544117927551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7118604183197021},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6727319955825806},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6310091614723206},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6195623278617859},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5694790482521057},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.49902939796447754},{"id":"https://openalex.org/keywords/adaptive-strategies","display_name":"Adaptive strategies","score":0.4797743260860443},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.463681161403656},{"id":"https://openalex.org/keywords/memetics","display_name":"Memetics","score":0.43546003103256226},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4280281662940979},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.424408495426178},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3578762412071228},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.32510924339294434},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1976252794265747},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16509127616882324}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.7643219232559204},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7126544117927551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7118604183197021},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6727319955825806},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6310091614723206},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6195623278617859},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5694790482521057},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.49902939796447754},{"id":"https://openalex.org/C167393769","wikidata":"https://www.wikidata.org/wiki/Q4680768","display_name":"Adaptive strategies","level":2,"score":0.4797743260860443},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.463681161403656},{"id":"https://openalex.org/C51620047","wikidata":"https://www.wikidata.org/wiki/Q23399","display_name":"Memetics","level":2,"score":0.43546003103256226},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4280281662940979},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.424408495426178},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3578762412071228},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.32510924339294434},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1976252794265747},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16509127616882324},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2015.7280409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2015.7280409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W21655972","https://openalex.org/W53481066","https://openalex.org/W1453035050","https://openalex.org/W1488296983","https://openalex.org/W1557448798","https://openalex.org/W1964581121","https://openalex.org/W1967363175","https://openalex.org/W1974791820","https://openalex.org/W1983297863","https://openalex.org/W2006389447","https://openalex.org/W2007315235","https://openalex.org/W2007999626","https://openalex.org/W2008892061","https://openalex.org/W2011649121","https://openalex.org/W2021905979","https://openalex.org/W2027524005","https://openalex.org/W2036942713","https://openalex.org/W2038401118","https://openalex.org/W2041252124","https://openalex.org/W2045106482","https://openalex.org/W2049333831","https://openalex.org/W2069654780","https://openalex.org/W2075952611","https://openalex.org/W2078062311","https://openalex.org/W2087138863","https://openalex.org/W2089884908","https://openalex.org/W2094247618","https://openalex.org/W2102494690","https://openalex.org/W2103133435","https://openalex.org/W2110015500","https://openalex.org/W2110840658","https://openalex.org/W2135464730","https://openalex.org/W2144605535","https://openalex.org/W2146879413","https://openalex.org/W2170428215","https://openalex.org/W2259478279","https://openalex.org/W6600902271","https://openalex.org/W6629236123","https://openalex.org/W6652426574","https://openalex.org/W6675721183"],"related_works":["https://openalex.org/W2318617794","https://openalex.org/W2388961298","https://openalex.org/W2123894366","https://openalex.org/W2122102648","https://openalex.org/W2020131881","https://openalex.org/W2024203849","https://openalex.org/W1990478250","https://openalex.org/W3034910425","https://openalex.org/W2152512538","https://openalex.org/W2936675634"],"abstract_inverted_index":{"Solving":[0],"the":[1,49,72,98,129,146,155,160,165,192],"job":[2],"shop":[3],"scheduling":[4],"problem":[5,24],"(JSP)":[6],"is":[7,19,151,186,208],"a":[8,29,55,64,102,174],"vital":[9],"research":[10],"topic":[11],"due":[12],"to":[13,47,82,113,127,157,200],"its":[14],"wide":[15],"practical":[16],"applicability.":[17],"It":[18,51],"an":[20,42],"NP-hard":[21],"discrete":[22],"optimization":[23],"which":[25,70,150],"was":[26],"transformed":[27],"into":[28,61,135],"plethora":[30],"of":[31,66,74,93,104,111,131,164,178,191],"variants":[32],"reflecting":[33],"other":[34,213],"real-life":[35],"scenarios.":[36],"In":[37,97,142],"this":[38],"paper,":[39],"we":[40,144],"propose":[41],"adaptive":[43,147],"memetic":[44],"algorithm":[45,100],"(MA)":[46],"solve":[48],"JSP.":[50],"consists":[52],"in":[53,86,90,189],"determining":[54],"schedule":[56],"for":[57,108,197],"completing":[58],"jobs":[59],"(divided":[60],"operations)":[62],"on":[63,154,173],"set":[65,177],"available":[67],"machines.":[68],"MAs,":[69],"are":[71,106],"hybrids":[73],"genetic":[75],"algorithms":[76],"and":[77,95,162,195],"refinement":[78],"procedures,":[79],"were":[80],"shown":[81],"be":[83],"very":[84,201],"efficient":[85,188],"tackling":[87],"complex":[88],"problems":[89,179],"many":[91],"fields":[92],"science":[94],"engineering.":[96],"proposed":[99],"(AMXMA),":[101],"number":[103],"children":[105],"generated":[107],"each":[109,125],"pair":[110],"parents":[112],"exploit":[114],"them":[115],"intensively.":[116],"We":[117,204],"keep":[118],"three":[119],"solution":[120],"representations":[121],"(if":[122],"necessary)":[123],"within":[124],"individual":[126],"avoid":[128],"necessity":[130],"transforming":[132],"one":[133],"representation":[134],"another":[136],"required":[137],"by":[138],"various":[139,181],"crossover":[140],"operators.":[141],"addition,":[143],"introduce":[145],"selection":[148],"scheme":[149],"dynamically":[152],"controlled":[153],"fly":[156],"effectively":[158],"balance":[159],"exploration":[161],"exploitation":[163],"search":[166],"space.":[167],"An":[168],"extensive":[169],"experimental":[170],"study":[171],"performed":[172],"widely-used":[175],"benchmark":[176],"with":[180,212],"sizes":[182],"shows":[183],"that":[184,206],"AMXMA":[185,207],"extremely":[187],"terms":[190],"computation":[193],"time":[194],"allows":[196],"fast":[198],"convergence":[199],"high-quality":[202],"solutions.":[203],"show":[205],"highly":[209],"competitive":[210],"compared":[211],"state-of-the-art":[214],"algorithms.":[215]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}