{"id":"https://openalex.org/W3162503577","doi":"https://doi.org/10.3390/app11104425","title":"Solving Non-Permutation Flow Shop Scheduling Problem with Time Couplings","display_name":"Solving Non-Permutation Flow Shop Scheduling Problem with Time Couplings","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3162503577","doi":"https://doi.org/10.3390/app11104425","mag":"3162503577"},"language":"en","primary_location":{"id":"doi:10.3390/app11104425","doi":"https://doi.org/10.3390/app11104425","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app11104425","pdf_url":"https://www.mdpi.com/2076-3417/11/10/4425/pdf?version=1621580824","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2076-3417/11/10/4425/pdf?version=1621580824","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075243180","display_name":"Rados\u0142aw  Marcin Idzikowski","orcid":"https://orcid.org/0000-0001-5232-1998","observed_orcids":["https://orcid.org/0000-0001-5232-1998"]},"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"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Rados\u0142aw Idzikowski","raw_affiliation_strings":["Department of Control Systems and Mechatronics, Wroc\u0142aw University of Science and Technology, 50-370 Wroc\u0142aw, Poland"],"raw_orcid":"https://orcid.org/0000-0001-5232-1998","affiliations":[{"raw_affiliation_string":"Department of Control Systems and Mechatronics, Wroc\u0142aw University of Science and Technology, 50-370 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063483962","display_name":"Jaros\u0142aw Rudy","orcid":"https://orcid.org/0000-0003-1095-6041","observed_orcids":["https://orcid.org/0000-0003-1095-6041"]},"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"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jaros\u0142aw Rudy","raw_affiliation_strings":["Department of Computer Engineering, Wroc\u0142aw University of Science and Technology, 50-370 Wroc\u0142aw, Poland"],"raw_orcid":"https://orcid.org/0000-0003-1095-6041","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Wroc\u0142aw University of Science and Technology, 50-370 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032702795","display_name":"Andrzej Gnatowski","orcid":"https://orcid.org/0000-0001-5468-8005","observed_orcids":["https://orcid.org/0000-0001-5468-8005"]},"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"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrzej Gnatowski","raw_affiliation_strings":["Department of Control Systems and Mechatronics, Wroc\u0142aw University of Science and Technology, 50-370 Wroc\u0142aw, Poland"],"raw_orcid":"https://orcid.org/0000-0001-5468-8005","affiliations":[{"raw_affiliation_string":"Department of Control Systems and Mechatronics, Wroc\u0142aw University of Science and Technology, 50-370 Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075243180"],"corresponding_institution_ids":["https://openalex.org/I11923345"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2160},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2160},"fwci":0.6454,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.72068801,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"10","first_page":"4425","last_page":"4425"},"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.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/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.9860000014305115},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.75},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.968999981880188},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.9909999966621399},{"id":"https://openalex.org/keywords/taillard-instances","display_name":"Taillard instances","score":0.6159999966621399}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.9033739566802979},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7411984801292419},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7042374014854431},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7034658789634705},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6923038363456726},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43117669224739075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42612171173095703},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4200272858142853},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.41258054971694946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3629985451698303},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12598153948783875},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/app11104425","doi":"https://doi.org/10.3390/app11104425","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app11104425","pdf_url":"https://www.mdpi.com/2076-3417/11/10/4425/pdf?version=1621580824","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9f479a6c3dc94ec091a01b0ea898a272","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/9f479a6c3dc94ec091a01b0ea898a272","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Sciences, Vol 11, Iss 10, p 4425 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/app11104425","doi":"https://doi.org/10.3390/app11104425","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app11104425","pdf_url":"https://www.mdpi.com/2076-3417/11/10/4425/pdf?version=1621580824","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","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/W3162503577.pdf","grobid_xml":"https://content.openalex.org/works/W3162503577.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W1503780577","https://openalex.org/W1923024927","https://openalex.org/W1974874234","https://openalex.org/W1977133017","https://openalex.org/W1979763505","https://openalex.org/W2006389447","https://openalex.org/W2018028283","https://openalex.org/W2022485595","https://openalex.org/W2040789431","https://openalex.org/W2041252124","https://openalex.org/W2077020293","https://openalex.org/W2085507535","https://openalex.org/W2090069860","https://openalex.org/W2091363003","https://openalex.org/W2109042184","https://openalex.org/W2156391157","https://openalex.org/W2470833906","https://openalex.org/W2507756961","https://openalex.org/W2604308046","https://openalex.org/W2731571249","https://openalex.org/W2733080648","https://openalex.org/W2734024146","https://openalex.org/W2744683172","https://openalex.org/W2794187668","https://openalex.org/W2796520584","https://openalex.org/W2805798351","https://openalex.org/W2884984207","https://openalex.org/W2886663814","https://openalex.org/W2886895448","https://openalex.org/W2887386074","https://openalex.org/W2891018386","https://openalex.org/W2912884860","https://openalex.org/W2920949168","https://openalex.org/W2947029648","https://openalex.org/W2967792659","https://openalex.org/W2973123735","https://openalex.org/W2982667412","https://openalex.org/W2994757494","https://openalex.org/W2996905137","https://openalex.org/W2997608980","https://openalex.org/W3001967193","https://openalex.org/W3011548351","https://openalex.org/W3091250687","https://openalex.org/W3136722522","https://openalex.org/W4235592121"],"related_works":["https://openalex.org/W3136722522","https://openalex.org/W3190891222","https://openalex.org/W2018028283","https://openalex.org/W4205362192","https://openalex.org/W3161777197","https://openalex.org/W2947029648","https://openalex.org/W1977132897","https://openalex.org/W2535154651","https://openalex.org/W2185881545","https://openalex.org/W2333204343"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3,87],"non-permutation":[4],"variant":[5],"of":[6,46,64],"the":[7,37,47,61,65,82,105,109,113,121,125,130,139,142,146],"Flow":[8],"Shop":[9],"Scheduling":[10],"Problem":[11],"with":[12,138],"Time":[13,20],"Couplings":[14],"and":[15,27,49,69,79,86,120],"makespan":[16],"minimization":[17],"is":[18,34],"considered.":[19],"couplings":[21],"are":[22,53,58,92,99],"defined":[23],"as":[24],"machine":[25],"minimum":[26],"maximum":[28],"idle":[29],"time":[30,62,127],"allowed.":[31],"The":[32,43],"problem":[33,48,56,97],"inspired":[35],"by":[36],"concreting":[38],"process":[39],"encountered":[40],"in":[41],"industry.":[42],"mathematical":[44],"model":[45],"solution":[50,144],"graph":[51],"representation":[52],"presented.":[54],"Several":[55],"properties":[57],"formulated,":[59],"including":[60],"complexity":[63],"goal":[66],"function":[67],"computation":[68],"block":[70,115],"elimination":[71],"property.":[72],"Three":[73],"solving":[74],"methods,":[75],"an":[76],"exact":[77],"Branch":[78],"Bound":[80],"algorithm,":[81],"Tabu":[83,106,131],"Search":[84,107,132],"metaheuristic,":[85,91],"baseline":[88],"Genetic":[89,122],"Algorithm":[90,123],"proposed.":[93],"Experiments":[94],"using":[95],"Taillard-based":[96],"instances":[98,148],"performed.":[100],"Results":[101],"show":[102],"that,":[103],"for":[104,145],"method,":[108],"neighborhood":[110],"based":[111],"on":[112],"proposed":[114],"property":[116],"outperforms":[117],"other":[118],"neighborhoods":[119],"under":[124],"same":[126],"limit.":[128],"Moreover,":[129],"method":[133],"provided":[134],"high":[135],"quality":[136],"solutions,":[137],"gap":[140],"to":[141],"optimal":[143],"smaller":[147],"not":[149],"exceeding":[150],"2.3%.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2021-05-24T00:00:00"}