{"id":"https://openalex.org/W4289174226","doi":"https://doi.org/10.1080/00207543.2022.2102948","title":"Scheduling unrelated machines with job splitting, setup resources and sequence dependency","display_name":"Scheduling unrelated machines with job splitting, setup resources and sequence dependency","publication_year":2022,"publication_date":"2022-07-31","ids":{"openalex":"https://openalex.org/W4289174226","doi":"https://doi.org/10.1080/00207543.2022.2102948"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2022.2102948","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2022.2102948","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-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/A5003872436","display_name":"Ioannis Avgerinos","orcid":"https://orcid.org/0000-0001-9235-5340"},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Avgerinos","raw_affiliation_strings":["ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063820346","display_name":"Ioannis Mourtos","orcid":"https://orcid.org/0000-0002-9243-7327"},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Mourtos","raw_affiliation_strings":["ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049045160","display_name":"Stavros Vatikiotis","orcid":"https://orcid.org/0000-0001-7487-2512"},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Stavros Vatikiotis","raw_affiliation_strings":["ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029053430","display_name":"Georgios Zois","orcid":"https://orcid.org/0000-0002-3898-2324"},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios Zois","raw_affiliation_strings":["ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"ELTRUN Research Lab, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049045160"],"corresponding_institution_ids":["https://openalex.org/I73142707"],"apc_list":null,"apc_paid":null,"fwci":1.8981,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87002067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"61","issue":"16","first_page":"5502","last_page":"5524"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9962000250816345,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9952999949455261,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8537395596504211},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5929750800132751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5761069655418396},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5723462700843811},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5050831437110901},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4900168478488922},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4716053605079651},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3506617546081543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27511394023895264},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.06596305966377258}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8537395596504211},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5929750800132751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5761069655418396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5723462700843811},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5050831437110901},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4900168478488922},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4716053605079651},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3506617546081543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27511394023895264},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.06596305966377258},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2022.2102948","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2022.2102948","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:61:y:2023:i:16:p:5502-5524","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2022.2102948","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G3245092299","display_name":null,"funder_award_id":"grant number 869951","funder_id":"https://openalex.org/F4320335254","funder_display_name":"Horizon 2020"}],"funders":[{"id":"https://openalex.org/F4320335254","display_name":"Horizon 2020","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1508945008","https://openalex.org/W1964880220","https://openalex.org/W1966497004","https://openalex.org/W1979805465","https://openalex.org/W1980807937","https://openalex.org/W1982548387","https://openalex.org/W1993798301","https://openalex.org/W2006060009","https://openalex.org/W2015772023","https://openalex.org/W2030498135","https://openalex.org/W2037774956","https://openalex.org/W2040865164","https://openalex.org/W2044121814","https://openalex.org/W2044425802","https://openalex.org/W2047793127","https://openalex.org/W2049287714","https://openalex.org/W2052841853","https://openalex.org/W2064426857","https://openalex.org/W2065757084","https://openalex.org/W2067480095","https://openalex.org/W2078214107","https://openalex.org/W2102201348","https://openalex.org/W2140061871","https://openalex.org/W2147578150","https://openalex.org/W2155624021","https://openalex.org/W2164915638","https://openalex.org/W2169427658","https://openalex.org/W2255734301","https://openalex.org/W2371170001","https://openalex.org/W2589010669","https://openalex.org/W2613931388","https://openalex.org/W2799418757","https://openalex.org/W2805365586","https://openalex.org/W2887704695","https://openalex.org/W2922572809","https://openalex.org/W2979872753","https://openalex.org/W2991100652","https://openalex.org/W3005000543","https://openalex.org/W3026367807","https://openalex.org/W3034205053","https://openalex.org/W3035448219","https://openalex.org/W3037221152","https://openalex.org/W3083492408","https://openalex.org/W3093251515","https://openalex.org/W3096258656","https://openalex.org/W3118614341","https://openalex.org/W3131203918","https://openalex.org/W3139395973","https://openalex.org/W3196861887","https://openalex.org/W3196912949","https://openalex.org/W3205414568","https://openalex.org/W4206152558","https://openalex.org/W4254424307","https://openalex.org/W4286469038"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2509452605","https://openalex.org/W2112121444","https://openalex.org/W2148608945","https://openalex.org/W3112689649","https://openalex.org/W2998357381","https://openalex.org/W2808535280","https://openalex.org/W2101020326","https://openalex.org/W2090648144","https://openalex.org/W3204654320"],"abstract_inverted_index":{"We":[0,23,115],"examine":[1,24],"the":[2,25,29,73,84,101],"parallel":[3,21],"machine":[4,94],"scheduling":[5],"problem":[6],"where":[7],"a":[8,17,122,133,147,179],"set":[9,18],"of":[10,19,103,127,140,158,182],"jobs":[11,131,162],"are":[12],"to":[13,129,160,166],"be":[14,59,107],"processed":[15,62],"by":[16,63],"unrelated":[20,47],"machines.":[22],"most":[26],"general":[27],"among":[28],"variations":[30],"for":[31,51,178],"which":[32],"an":[33,137],"exact":[34],"method":[35,175],"has":[36],"been":[37],"proposed":[38],"regarding":[39],"makespan":[40],"minimisation.":[41],"This":[42],"is":[43,81,113,176],"because,":[44],"apart":[45],"from":[46,184],"machines,":[48],"we":[49,145],"allow":[50],"(i)":[52],"job":[53,77],"splitting:":[54],"each":[55],"job's":[56],"quantity":[57],"can":[58,106],"split":[60],"and":[61,69,90,96,121,163],"multiple":[64],"machines":[65,112,165,197],"simultaneously;":[66],"(ii)":[67],"sequence-":[68],"machine-dependent":[70],"setup":[71,74,98],"times:":[72],"time":[75,85],"when":[76,86],"j":[78,89],"succeeds":[79,88],"k":[80,87],"different":[82,111],"than":[83,142,171],"varies":[91],"also":[92],"per":[93],"m;":[95],"(iii)":[97],"resource":[99],"constraints:":[100],"number":[102],"setups":[104],"that":[105,124],"performed":[108],"simultaneously":[109],"on":[110,192],"restricted.":[114],"present":[116],"novel":[117],"lower":[118],"bound":[119],"formulations":[120],"heuristic":[123],"solves":[125,156],"instances":[126,157,183],"up":[128,159],"1000":[130],"in":[132,169],"few":[134],"minutes":[135],"at":[136],"average":[138],"gap":[139],"less":[141,170],"20%.":[143],"Then,":[144],"propose":[146],"logic-based":[148],"Benders":[149],"decomposition,":[150],"which,":[151],"coupled":[152],"with":[153],"our":[154],"heuristic,":[155],"200":[161],"20":[164],"near":[167],"optimality":[168],"two":[172],"hours.":[173],"Our":[174],"used":[177],"broad":[180],"range":[181],"textile":[185],"manufacturing,":[186],"thus":[187],"yielding":[188],"valuable":[189],"managerial":[190],"insights":[191],"makespan's":[193],"versatility":[194],"under":[195],"varying":[196],"or":[198],"resources.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}