{"id":"https://openalex.org/W3083492408","doi":"https://doi.org/10.1080/00207543.2020.1812752","title":"Parallel machine scheduling with stochastic release times and processing times","display_name":"Parallel machine scheduling with stochastic release times and processing times","publication_year":2020,"publication_date":"2020-09-07","ids":{"openalex":"https://openalex.org/W3083492408","doi":"https://doi.org/10.1080/00207543.2020.1812752","mag":"3083492408"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2020.1812752","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2020.1812752","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/A5100352281","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0002-9333-0222"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["Glorious Sun School of Business & Management, Donghua University, Shanghai, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Glorious Sun School of Business & Management, Donghua University, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024748800","display_name":"Feng Chu","orcid":"https://orcid.org/0000-0003-1225-8319"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, Biologie Int\u00e9grative et Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Feng Chu","raw_affiliation_strings":["IBISC, Universit\u00e9 \u00c9vry, University of Paris-Saclay, \u00c9vry, France"],"affiliations":[{"raw_affiliation_string":"IBISC, Universit\u00e9 \u00c9vry, University of Paris-Saclay, \u00c9vry, France","institution_ids":["https://openalex.org/I4210107733","https://openalex.org/I277688954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034007743","display_name":"Feifeng Zheng","orcid":"https://orcid.org/0000-0002-1603-4163"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifeng Zheng","raw_affiliation_strings":["Glorious Sun School of Business & Management, Donghua University, Shanghai, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Glorious Sun School of Business & Management, Donghua University, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100741513","display_name":"Chengbin Chu","orcid":"https://orcid.org/0000-0002-1837-4380"},"institutions":[{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chengbin Chu","raw_affiliation_strings":["LIGM, Universit\u00e9 Gustave Eiffel, ESIEE Paris, Noisy-le-Grand Cedex, France"],"affiliations":[{"raw_affiliation_string":"LIGM, Universit\u00e9 Gustave Eiffel, ESIEE Paris, Noisy-le-Grand Cedex, France","institution_ids":["https://openalex.org/I12187552","https://openalex.org/I4210152518","https://openalex.org/I4210154111"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100347835","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0003-3190-5008"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ming Liu","raw_affiliation_strings":["School of Economics & Management, Tongji University, Shanghai, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Economics & Management, Tongji University, Shanghai, People's Republic of China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100347835"],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":3.7446,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.93758861,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"59","issue":"20","first_page":"6327","last_page":"6346"},"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9905999898910522,"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/tardiness","display_name":"Tardiness","score":0.784224808216095},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6685895323753357},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6288740634918213},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6166680455207825},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5121326446533203},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4993476867675781},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.48596370220184326},{"id":"https://openalex.org/keywords/realisation","display_name":"Realisation","score":0.47449517250061035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2817426323890686},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16749706864356995}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.784224808216095},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6685895323753357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6288740634918213},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6166680455207825},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5121326446533203},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4993476867675781},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.48596370220184326},{"id":"https://openalex.org/C2779462738","wikidata":"https://www.wikidata.org/wiki/Q17146409","display_name":"Realisation","level":2,"score":0.47449517250061035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2817426323890686},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16749706864356995},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/00207543.2020.1812752","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2020.1812752","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:HAL:hal-02937348v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02937348","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Production Research, 2021, 59 (20), pp.6327--6346. ⟨10.1080/00207543.2020.1812752⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:59:y:2021:i:20:p:6327-6346","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2020.1812752","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":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W1494277681","https://openalex.org/W1569990960","https://openalex.org/W1570220941","https://openalex.org/W1752958389","https://openalex.org/W1875832033","https://openalex.org/W1946320580","https://openalex.org/W1973072230","https://openalex.org/W1978098358","https://openalex.org/W1980938359","https://openalex.org/W1981544008","https://openalex.org/W1981665595","https://openalex.org/W1983613420","https://openalex.org/W1983916623","https://openalex.org/W1986415048","https://openalex.org/W1997456623","https://openalex.org/W2019591822","https://openalex.org/W2027755357","https://openalex.org/W2038114838","https://openalex.org/W2038725517","https://openalex.org/W2038746019","https://openalex.org/W2040729500","https://openalex.org/W2041291033","https://openalex.org/W2047685618","https://openalex.org/W2050549064","https://openalex.org/W2053887592","https://openalex.org/W2054747815","https://openalex.org/W2061515285","https://openalex.org/W2063102956","https://openalex.org/W2069959731","https://openalex.org/W2074780385","https://openalex.org/W2076837655","https://openalex.org/W2078214107","https://openalex.org/W2086111473","https://openalex.org/W2087583752","https://openalex.org/W2088695330","https://openalex.org/W2090787683","https://openalex.org/W2105701827","https://openalex.org/W2116731530","https://openalex.org/W2116747938","https://openalex.org/W2122967269","https://openalex.org/W2228512960","https://openalex.org/W2255734301","https://openalex.org/W2274166001","https://openalex.org/W2285796902","https://openalex.org/W2294947825","https://openalex.org/W2317346879","https://openalex.org/W2331972953","https://openalex.org/W2557793795","https://openalex.org/W2596144614","https://openalex.org/W2603008685","https://openalex.org/W2607075461","https://openalex.org/W2791305079","https://openalex.org/W2792870492","https://openalex.org/W2800018007","https://openalex.org/W2801402672","https://openalex.org/W2805024153","https://openalex.org/W2883821791","https://openalex.org/W2886489963","https://openalex.org/W2889839883","https://openalex.org/W2892260803","https://openalex.org/W2898615819","https://openalex.org/W2969750664","https://openalex.org/W2973123735","https://openalex.org/W2980215516","https://openalex.org/W2997813392","https://openalex.org/W3151157462","https://openalex.org/W4247165901"],"related_works":["https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W2162966494","https://openalex.org/W2017557756","https://openalex.org/W2951717752","https://openalex.org/W2153799489","https://openalex.org/W4251798786","https://openalex.org/W2381796141","https://openalex.org/W2128887355"],"abstract_inverted_index":{"Stochastic":[0],"scheduling":[1,42,84],"has":[2],"received":[3],"much":[4],"attention":[5],"from":[6],"both":[7],"industry":[8],"and":[9,48,79,82,94,118,126,134,173],"academia.":[10],"Existing":[11],"works":[12],"usually":[13],"focus":[14],"on":[15,66,86,112],"random":[16],"job":[17,25,45],"processing":[18,49,80],"times.":[19],"However,":[20],"the":[21,31,67,71,87,91,95,105,109,119,135,152,159,166],"uncertainty":[22],"existing":[23],"in":[24,168],"release":[26,46,77],"times":[27,47,50,78],"may":[28],"largely":[29],"impact":[30],"performance":[32],"as":[33],"well.":[34],"This":[35],"work":[36],"investigates":[37],"a":[38,57],"stochastic":[39,130],"parallel":[40],"machine":[41],"problem,":[43],"where":[44],"are":[51],"uncertain.":[52],"The":[53,100],"problem":[54],"consists":[55],"of":[56,73,97,123,170],"two-stage":[58,129],"decision-making":[59],"process:":[60],"(i)":[61],"assigning":[62],"jobs":[63,85],"to":[64,103,150],"machines":[65,113],"first":[68],"stage":[69,89],"before":[70],"realisation":[72,96],"uncertain":[74,98],"parameters":[75],"(job":[76],"times)":[81],"(ii)":[83],"second":[88],"given":[90],"job-to-machine":[92,116],"assignment":[93],"parameters.":[99],"objective":[101],"is":[102,132,141,147],"minimise":[104],"total":[106],"cost,":[107],"including":[108],"setup":[110],"cost":[111,122],"(induced":[114],"by":[115],"assignment)":[117],"expected":[120],"penalty":[121],"jobs'":[124],"earliness":[125],"tardiness.":[127],"A":[128,143],"program":[131],"proposed,":[133],"sample":[136],"average":[137],"approximation":[138],"(SAA)":[139],"method":[140],"applied.":[142],"scenario-reduction-based":[144,160],"decomposition":[145,161],"approach":[146,162],"further":[148],"developed":[149],"improve":[151],"computational":[153],"efficiency.":[154],"Numerical":[155],"results":[156],"show":[157],"that":[158],"performs":[163],"better":[164],"than":[165],"SAA,":[167],"terms":[169],"solution":[171],"quality":[172],"computation":[174],"time.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}