{"id":"https://openalex.org/W2953593593","doi":"https://doi.org/10.1145/3321707.3321870","title":"A combination of two simple decoding strategies for the no-wait job shop scheduling problem","display_name":"A combination of two simple decoding strategies for the no-wait job shop scheduling problem","publication_year":2019,"publication_date":"2019-07-03","ids":{"openalex":"https://openalex.org/W2953593593","doi":"https://doi.org/10.1145/3321707.3321870","mag":"2953593593"},"language":"en","primary_location":{"id":"doi:10.1145/3321707.3321870","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321870","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5112449731","display_name":"V\u00edctor M. Valenzuela","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V\u00edctor M. Valenzuela","raw_affiliation_strings":["Universidad Aut\u00f3noma de Baja California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma de Baja California","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075390665","display_name":"Carlos A. Brizuela","orcid":"https://orcid.org/0000-0003-4621-0380"},"institutions":[{"id":"https://openalex.org/I64663401","display_name":"Centro de Investigaci\u00f3n Cient\u00edfica y de Educaci\u00f3n Superior de Ensenada","ror":"https://ror.org/04znhwb73","country_code":"MX","type":"facility","lineage":["https://openalex.org/I64663401"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Carlos A. Brizuela","raw_affiliation_strings":["CICESE Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CICESE Research Center","institution_ids":["https://openalex.org/I64663401"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089737854","display_name":"Mar\u00eda de los \u00c1ngeles Cos\u00edo-Le\u00f3n","orcid":"https://orcid.org/0000-0003-4407-1495"},"institutions":[{"id":"https://openalex.org/I4210095198","display_name":"Universidad Polit\u00e9cnica de Pachuca","ror":"https://ror.org/00r63rv29","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210095198"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"MA Cos\u00edo-Le\u00f3n","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Pachuca"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Pachuca","institution_ids":["https://openalex.org/I4210095198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015126938","display_name":"A. Danisa Romero-Oca\u00f1o","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Danisa Romero-Oca\u00f1o","raw_affiliation_strings":["Universidad Aut\u00f3noma de Baja California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma de Baja California","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.225,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75635719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"864","last_page":"871"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10551","display_name":"Scheduling and Optimization Algorithms","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9944999814033508,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9886000156402588,"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/decoding-methods","display_name":"Decoding methods","score":0.6909165978431702},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6699932813644409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6629006862640381},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5887341499328613},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.546442449092865},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.457502156496048},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.42851245403289795},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39044156670570374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35817986726760864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.292602002620697},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.19017750024795532},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14986121654510498},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08208414912223816}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6909165978431702},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6699932813644409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6629006862640381},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5887341499328613},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.546442449092865},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.457502156496048},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.42851245403289795},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39044156670570374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35817986726760864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.292602002620697},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.19017750024795532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14986121654510498},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08208414912223816},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3321707.3321870","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321707.3321870","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.699999988079071,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W54137102","https://openalex.org/W584125963","https://openalex.org/W1507363803","https://openalex.org/W1512383952","https://openalex.org/W1582727115","https://openalex.org/W1659842140","https://openalex.org/W1852849176","https://openalex.org/W1947350933","https://openalex.org/W1984946419","https://openalex.org/W2000777806","https://openalex.org/W2017283319","https://openalex.org/W2023581023","https://openalex.org/W2028900733","https://openalex.org/W2045321449","https://openalex.org/W2052934732","https://openalex.org/W2053571513","https://openalex.org/W2053879808","https://openalex.org/W2056480706","https://openalex.org/W2059058810","https://openalex.org/W2075226820","https://openalex.org/W2096590200","https://openalex.org/W2096863180","https://openalex.org/W2114224867","https://openalex.org/W2116604903","https://openalex.org/W2126294827","https://openalex.org/W2145987899","https://openalex.org/W2152954960","https://openalex.org/W2156164855","https://openalex.org/W2157846217","https://openalex.org/W2230700996","https://openalex.org/W2283816973","https://openalex.org/W2368324251","https://openalex.org/W2407506046","https://openalex.org/W2864506849","https://openalex.org/W2976664243","https://openalex.org/W4254373586"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W2140584489"],"abstract_inverted_index":{"This":[0],"paper":[1],"deals":[2],"with":[3,11,52,94,127],"the":[4,22,27,32,46,77,95,103,106,114,119,142],"makespan-minimization":[5],"job":[6,36],"shop":[7],"scheduling":[8],"problem":[9],"(JSSP)":[10],"no-wait":[12,16],"precedence":[13],"constraints.":[14],"The":[15,64,122],"JSSP":[17,24],"is":[18,62,72,125],"an":[19],"extension":[20],"of":[21,76,133],"well-known":[23],"subject":[25],"to":[26,38,57],"constraint":[28],"that":[29,89,141],"once":[30],"initiated,":[31],"operations":[33],"for":[34,81],"any":[35],"have":[37],"be":[39],"processed":[40],"immediately,":[41],"one":[42],"after":[43],"another,":[44],"until":[45],"job's":[47],"completion.":[48],"A":[49],"genetic":[50],"algorithm":[51],"a":[53,73,131],"new":[54],"decoding":[55,66,97,108],"strategy":[56],"find":[58],"good":[59],"quality":[60],"solutions":[61,99],"proposed.":[63],"proposed":[65,123,143],"named":[67],"as":[68,118],"Reverse":[69],"Decoding":[70],"(RD)":[71],"simple":[74],"variant":[75,124],"standard":[78,96],"job-permutation-based":[79],"representation":[80],"this":[82],"problem.":[83],"We":[84],"show,":[85],"through":[86],"numerical":[87],"examples,":[88],"by":[90],"using":[91,102],"simultaneously":[92],"RD":[93],"better":[98],"than":[100],"when":[101],"direct":[104],"or":[105],"reverse":[107],"separately":[109],"are":[110],"achieved,":[111],"even":[112],"under":[113],"same":[115],"computational":[116],"effort":[117],"combined":[120],"version.":[121],"compared":[126],"state-of-the-art":[128],"approaches":[129],"on":[130,137],"set":[132],"benchmarks.":[134],"Experimental":[135],"results":[136],"these":[138],"benchmarks":[139],"show":[140],"combination":[144],"also":[145],"produces":[146],"competitive":[147],"results.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}