{"id":"https://openalex.org/W4210258062","doi":"https://doi.org/10.3390/a15020054","title":"A Biased-Randomized Discrete-Event Algorithm for the Hybrid Flow Shop Problem with Time Dependencies and Priority Constraints","display_name":"A Biased-Randomized Discrete-Event Algorithm for the Hybrid Flow Shop Problem with Time Dependencies and Priority Constraints","publication_year":2022,"publication_date":"2022-02-02","ids":{"openalex":"https://openalex.org/W4210258062","doi":"https://doi.org/10.3390/a15020054"},"language":"en","primary_location":{"id":"doi:10.3390/a15020054","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15020054","pdf_url":"https://www.mdpi.com/1999-4893/15/2/54/pdf?version=1644566816","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/2/54/pdf?version=1644566816","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037832906","display_name":"Christoph Laroque","orcid":"https://orcid.org/0000-0002-3076-1754"},"institutions":[{"id":"https://openalex.org/I4210150056","display_name":"Wests\u00e4chsische Hochschule Zwickau","ror":"https://ror.org/04ms51788","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210150056"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Laroque","raw_affiliation_strings":["Institute for Management and Information, University of Applied Sciences Zwickau, 08056 Zwickau, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Management and Information, University of Applied Sciences Zwickau, 08056 Zwickau, Germany","institution_ids":["https://openalex.org/I4210150056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045432239","display_name":"Madlene Lei\u00dfau","orcid":"https://orcid.org/0009-0009-4121-3970"},"institutions":[{"id":"https://openalex.org/I4210150056","display_name":"Wests\u00e4chsische Hochschule Zwickau","ror":"https://ror.org/04ms51788","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210150056"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Madlene Lei\u00dfau","raw_affiliation_strings":["Institute for Management and Information, University of Applied Sciences Zwickau, 08056 Zwickau, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Management and Information, University of Applied Sciences Zwickau, 08056 Zwickau, Germany","institution_ids":["https://openalex.org/I4210150056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009928961","display_name":"Pedro Copado","orcid":"https://orcid.org/0000-0003-4219-5056"},"institutions":[{"id":"https://openalex.org/I138847295","display_name":"Universitat Oberta de Catalunya","ror":"https://ror.org/01f5wp925","country_code":"ES","type":"education","lineage":["https://openalex.org/I138847295"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Copado","raw_affiliation_strings":["IN3\u2014Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"IN3\u2014Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain","institution_ids":["https://openalex.org/I138847295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026985844","display_name":"Christin Schumacher","orcid":"https://orcid.org/0000-0002-9847-0443"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christin Schumacher","raw_affiliation_strings":["Informatik 4\u2014Modeling and Simulation, TU Dortmund University, 44227 Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Informatik 4\u2014Modeling and Simulation, TU Dortmund University, 44227 Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078895046","display_name":"Javier Panadero","orcid":"https://orcid.org/0000-0002-3793-3328"},"institutions":[{"id":"https://openalex.org/I138847295","display_name":"Universitat Oberta de Catalunya","ror":"https://ror.org/01f5wp925","country_code":"ES","type":"education","lineage":["https://openalex.org/I138847295"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Panadero","raw_affiliation_strings":["IN3\u2014Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"IN3\u2014Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain","institution_ids":["https://openalex.org/I138847295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080136207","display_name":"\u00c1ngel A. Juan","orcid":"https://orcid.org/0000-0003-1392-1776"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Angel A. Juan","raw_affiliation_strings":["Department of Applied Statistics and Operations Research, Universitat Polit\u00e8cnica de Val\u00e8ncia, 03801 Alcoy, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Applied Statistics and Operations Research, Universitat Polit\u00e8cnica de Val\u00e8ncia, 03801 Alcoy, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5080136207"],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9493,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7793608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"15","issue":"2","first_page":"54","last_page":"54"},"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.9991000294685364,"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.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.7424930334091187},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6009668707847595},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5752308368682861},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.515798807144165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5066459774971008},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.5060543417930603},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4883977770805359},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43158698081970215},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.18059512972831726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16598021984100342},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11552003026008606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7424930334091187},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6009668707847595},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5752308368682861},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.515798807144165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5066459774971008},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.5060543417930603},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4883977770805359},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43158698081970215},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.18059512972831726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16598021984100342},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11552003026008606},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/a15020054","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15020054","pdf_url":"https://www.mdpi.com/1999-4893/15/2/54/pdf?version=1644566816","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:81a2736722ae4fca898ce2f253b77c8a","is_oa":true,"landing_page_url":"https://doaj.org/article/81a2736722ae4fca898ce2f253b77c8a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 2, p 54 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/2/54/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15020054","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 2; Pages: 54","raw_type":"Text"},{"id":"pmh:oai:openaccess.uoc.edu:10609/143406","is_oa":true,"landing_page_url":"http://hdl.handle.net/10609/143406","pdf_url":null,"source":{"id":"https://openalex.org/S4306401390","display_name":"The Oberta in Open Access (Universitat Oberta de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138847295","host_organization_name":"Universitat Oberta de Catalunya","host_organization_lineage":["https://openalex.org/I138847295"],"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":"https://creativecommons.org/licenses/by/4.0/","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:opus4.libdoc:16584","is_oa":true,"landing_page_url":"https://libdoc.whz.de/opus4/frontdoor/index/index/docId/16584","pdf_url":null,"source":{"id":"https://openalex.org/S7407053567","display_name":"LIBDOC - Wests\u00e4chsische Hochschule Zwickau","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"},{"id":"pmh:oai:upcommons.upc.edu:2117/385083","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/385083","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.3390/a15020054","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15020054","pdf_url":"https://www.mdpi.com/1999-4893/15/2/54/pdf?version=1644566816","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4210258062.pdf","grobid_xml":"https://content.openalex.org/works/W4210258062.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1537114823","https://openalex.org/W1740963476","https://openalex.org/W1982360953","https://openalex.org/W1988634397","https://openalex.org/W2024085737","https://openalex.org/W2030535570","https://openalex.org/W2031319552","https://openalex.org/W2038651024","https://openalex.org/W2059216261","https://openalex.org/W2074871661","https://openalex.org/W2075167823","https://openalex.org/W2077038599","https://openalex.org/W2085034949","https://openalex.org/W2090069860","https://openalex.org/W2138913627","https://openalex.org/W2345833472","https://openalex.org/W2763920787","https://openalex.org/W2800390538","https://openalex.org/W2807934311","https://openalex.org/W2811008753","https://openalex.org/W2896014154","https://openalex.org/W2905418984","https://openalex.org/W2971620318","https://openalex.org/W2998206521","https://openalex.org/W3038105079","https://openalex.org/W4254424307","https://openalex.org/W4255654664","https://openalex.org/W6704141741","https://openalex.org/W6752808214","https://openalex.org/W6779817053"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"Based":[0],"on":[1],"a":[2,14,29,32,41,64,84,89,102,141,161,180,186],"real-world":[3],"application":[4],"in":[5,58,70,131,179,185],"the":[6,110,149,152,191],"semiconductor":[7],"industry,":[8],"this":[9,97,139],"article":[10],"models":[11,115],"and":[12,22,88,173],"discusses":[13],"hybrid":[15,77],"flow":[16,78,123],"shop":[17,124],"problem":[18,27],"with":[19,148,160],"time":[20],"dependencies":[21,169],"priority":[23,86],"constraints.":[24],"The":[25,45,76,93],"analyzed":[26],"considers":[28],"production":[30,111],"where":[31],"large":[33],"number":[34,42,65],"of":[35,43,66,96,106,151,176,188],"heterogeneous":[36],"jobs":[37,67,177],"are":[38,68,116],"processed":[39],"by":[40,171,203],"machines.":[44],"route":[46],"that":[47,63,108,198],"each":[48],"job":[49],"has":[50],"to":[51,83,100,119,133,146,167],"follow":[52],"depends":[53],"upon":[54],"its":[55],"type,":[56],"and,":[57],"addition,":[59],"some":[60],"machines":[61],"require":[62],"combined":[69],"batches":[71],"before":[72],"starting":[73],"their":[74],"processing.":[75],"model":[79,120,168],"is":[80,129,144],"also":[81],"subject":[82],"global":[85],"rule":[87],"\u201csame":[90],"setup\u201d":[91],"rule.":[92],"primary":[94],"goal":[95],"study":[98],"was":[99],"find":[101,196],"solution":[103,136],"set":[104],"(permutation":[105],"jobs)":[107],"minimizes":[109],"makespan.":[112],"While":[113],"simulation":[114,206],"frequently":[117],"employed":[118],"these":[121],"time-dependent":[122],"systems,":[125],"an":[126],"optimization":[127],"component":[128],"needed":[130],"order":[132],"generate":[134],"high-quality":[135],"sets.":[137],"In":[138],"study,":[140],"novel":[142],"algorithm":[143,156,194],"proposed":[145,192],"deal":[147],"complexity":[150],"underlying":[153],"system.":[154],"Our":[155],"combines":[157],"biased-randomization":[158],"techniques":[159],"discrete-event":[162],"heuristic,":[163],"which":[164],"allows":[165],"us":[166],"caused":[170],"batching":[172],"different":[174],"paths":[175],"efficiently":[178],"near-natural":[181],"way.":[182],"As":[183],"shown":[184],"series":[187],"numerical":[189],"experiments,":[190],"simulation-optimization":[193],"can":[195],"solutions":[197],"significantly":[199],"outperform":[200],"those":[201],"provided":[202],"employing":[204],"state-of-the-art":[205],"software.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2022-02-08T00:00:00"}