{“id”:“https://openalex.org/W3172550999“,”doi“:”https://doi.org/10.1007/978-3-030-73879-2_20“,”title“:”Speed-Robust Scheduling“,”display_name“:”Speed-Robust Sch排程“,”publication_year“:2021,”publiation_date“:”2021-01-01“,”ids“:{”openalex“:”https://openalex.org/W3172550999“,”doi“:”https://doi.org/10.1007/978-3-030-73879-2_20“,”mag“:”3172550999“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-73879-2_20“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”],“open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:https://research.utwente.nl/files/255612116/Eberle_2021_Speed_robust_scheduling.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5074436718“,”display_name“:”F.\u00c9berl\u00e9“,”orcid“:”https://orcid.org/0000-0001-8636-9711},“机构”:[{“id”:https://openalex.org/I180437899“,”display_name“:”不来梅大学“,”ror“:”https://ror.org/04ers2y35“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180437899“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Franziska Eberle“,”raw _ afiliation_strings“:[“德国不来梅大学数学与计算机科学学院”],”affiliations“:[{”raw _affiliation_strong“:”德国不来曼大学数学与计算科学学院”,“institution_ids”:[“https://openalex.org/I180437899“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5010930168“,”display_name“:”Ruben Hoeksma“,”orcid“:”https://orcid.org/0000-0002-6553-7242},“机构”:[{“id”:https://openalex.org/I94624287“,”display_name“:”特温特大学“,”ror“:”https://ror.org/006hf6230“,”country_code“:”NL“,”type“:“教育”,”世系“:[”https://openalex.org/I94624287“]}],”countries“:[”NL“],”is_corresponding“:false,”raw_author_name“:”Ruben Hoeksma“,”raw _affiliation_strings“:【”荷兰恩施切德特温特大学应用数学系“】,”affiliations“:[{”raw _affiliation_string“:”荷兰恩施切德特温特大学应用数学系“,”institution_ids“:[“”https://openalex.org/I94624287“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5073490534“,”display_name“:”Nicole Megow“,”orcid“:”https://orcid.org/0000-0002-3531-7644},“机构”:[{“id”:https://openalex.org/I180437899“,”display_name“:”不来梅大学“,”ror“:”https://ror.org/04ers2y35“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180437899“]],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Nicole Megow“,”raw_affiation_strings“:[”德国不来梅大学数学与计算机科学学院“],”附属机构“:[{”raw_affiation_string“:”德国不来梅大学数学与计算机科学学院“,”institution_ids“:[”https://openalex.org/I180437899“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5003931310“,”display_name“:”卢卡斯N\u00f6lke“,”兽人“:”https://orcid.org/0000-0003-0523-0668},“机构”:[{“id”:https://openalex.org/I180437899“,”display_name“:”不来梅大学“,”ror“:”https://ror.org/04ers2y35“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180437899“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Lukas N\u00f6lke“,”raw _ afiliation_strings“:[“德国不来梅大学数学与计算机科学学院”],”affiliations“:[{”raw _affiliation_string“:”德国不来曼大学数学与计算科学学院”,“institution_ids”:[“https://openalex.org/I180437899“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5056422606“,”display_name“:”Kevin Schewior“,”orcid“:”https://orcid.org/0000-0003-2236-0210},“机构”:[{“id”:https://openalex.org/I180923762“,”display_name“:”科隆大学“,”ror“:”https://ror.org/00rcxh774“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I180923762“]}],”国家“:[”DE“],”is_correresponsing“:false,”raw_author_name“:”Kevin Schewior“,”raw_affiation_string“:[”德国科隆大学数学与计算机科学系“],”附属“:[{”raw_affiation_string“:”德国科隆K\u00f6ln大学数学与计算机科学系“,“institution_ids”:[“https://openalex.org/I180923762“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5017741899“,”display_name“:”Bertrand Simon“,”orcid“:”https://orcid.org/0000-0002-2565-1163},“机构”:[{“id”:https://openalex.org/I4210144793“,”display_name“:”计算中心\u2019国家物理研究所Nucl\u00e9aire et de Physique des Particules“,”ror“:”https://ror.org/04dcc3438“,”“country_code”“:”FR“,”type“:”facility“,”lineage“:[”https://openalex.org/I1294671590","https://openalex.org/I4210133362","https://openalex.org/I4210144793“]},{”id“:”https://openalex.org/I1294671590“,”display_name“:”法国国家科学研究中心“,”ror“:”https://ror.org/02feahw73“,”country_code“:”FR“,”type“:“政府”,”世系“:[”https://openalex.org/I1294671590“]}],”国家“:[”FR“],”is_corresponding“:false,”raw_author_name“:”Bertrand Simon“,”raw _affiliation_strings“:[“IN2P3计算中心,CNRS,Villeurbane,France”],”affiliations“:[{”raw _affiliation_string“:”IN2P3计算中心,法国Villeurbarne“,”institution_ids“:[https://openalex.org/I4210144793","https://openalex.org/I1294671590“]}]}],”countries_distinct_count“:3,”institutions_disting_count”:5,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:{“value”:5000,“currency”:“EUR”,“value_usd”:5392,“provenance”:“doaj”},“apc_payed”:null,“fwci”:1.076,“has_fulltext”:true,“fulltext_origin”:“pdf”,“cited_b”y_count“:1,”cited_by_percentile_year“:{”min“:63,”max“:72},”biblio“:{”volume“:null,”issue“:nul,”first_page“:”283“,”last_page“:”296“},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T10551“,”“display_name”:“制造系统中的调度问题”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/2209“,”display_name“:”工业和制造工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T10551“,”“display_name”:“制造系统中的调度问题”,“score”:0.9999,“subfield”:{“id”:“https://openalex.org/subfields/2209“,”display_name“:”工业和制造工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9997,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12176“,”“display_name”:“切割和包装问题的优化”,“score”:0.9964,“subfield”:{“id”:“https://openalex.org/subfields/2209“,”display_name“:”工业和制造工程“},”字段“:{”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/scheduling网站“,”display_name“:”Scheduling“,”score“:0.555417},{”id“:”https://openalex.org/keywords/hybrid-optimization网站“,”display_name“:”混合优化“,”score“:0.54965},{”id“:”https://openalex.org/keywords/dynamic-scheduling网站“,”display_name“:”Dynamic Scheduling“,”score“:0.548379}],”concepts“:[{”id“:”https://openalex.org/C63479239,“wikidata”:https://www.wikidata.org/wiki/Q7353546“,”display_name“:”健壮性(进化)“,”level“:3,”score“:0.79470426},{”id“:”https://openalex.org/C55416958,“wikidata”:https://www.wikidata.org/wiki/Q6206757“,”display_name“:”Job shop scheduling“,”level“:3,”score“:0.689707},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.6862374},{”id“:”https://openalex.org/C2777894999,“wikidata”:https://www.wikidata.org/wiki/Q4781758“,”display_name“:”Approx“,”level“:2,”score“:0.6127327},{”id“:”https://openalex.org/C206729178,“wikidata”:https://www.wikidata.org/wiki/Q2271896“,”display_name“:”调度(生产过程)“,”level“:2,”score“:0.6056583},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.55125314},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.5103275},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.48179358},{”id“:”https://openalex.org/C91229774,“wikidata”:https://www.wikidata.org/wiki/Q193885“,”display_name“:”Infinitesimal“,”level“:2,”score“:0.47546643},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.3745092},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.3667667},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.3158522},{”id“:”https://openalex.org/C68387754,“wikidata”:https://www.wikidata.org/wiki/Q7271585“,”display_name“:”Schedule“,”level“:2,”score“:0.06601548},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.062418997},{”id“:”https://openalex.org/C55493867,“wikidata”:https://www.wikidata.org/wiki/Q7094“,”display_name“:”生物化学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C185592680,“wikidata”:https://www.wikidata.org/wiki/Q2329“,”display_name“:”Chemistry“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C104317684,“wikidata”:https://www.wikidata.org/wiki/Q7187“,”display_name“:”Gene“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C111919701,“wikidata”:https://www.wikidata.org/wiki/Q9135“,”display_name“:”操作系统“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-030-73879-2_20“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://research.utwente.nl/en/publications/201a33a6-25c9-4ae2-979d-befd19aeb753,“pdf_url”:https://research.utwente.nl/files/255612116/Eberle_2021_Speed_robust_scheduling.pdf,“源”:{“id”:https://openalex.org/S4306401843“,”display_name“:”数据存档和网络服务(DANS)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”host_organization“:”https://openalex.org/I1322597698“,”“host_organization_name”:“荷兰皇家艺术科学院”,“host_ordanization_lineage”:[“https://openalex.org/I1322597698“],”host_organization_lineage_names“:[”荷兰皇家艺术与科学院“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},{“is_oa”:true,“landing_page_url”:“https://ris.utwente.nl/ws/files/255612116/Eberle_2021_Speed_robust_scheduling.pdf,“pdf_url”:https://ris.utwente.nl/ws/files/255612116/Eberle_2021_Speed_robust_scheduling.pdf“,”source“:null,”license“:null,”licence_id“:nul,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://research.utwente.nl/en/publications/201a33a6-25c9-4ae2-979d-befd19aeb753,“pdf_url”:https://research.utwente.nl/files/255612116/Eberle_2021_Speed_robust_scheduling.pdf,“源”:{“id”:https://openalex.org/S4306401843“,”display_name“:”数据存档和网络服务(DANS)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”host_organization“:”https://openalex.org/I1322597698“,”“host_organization_name”:“荷兰皇家艺术科学院”,“host_ordanization_lineage”:[“https://openalex.org/I1322597698“],”host_organization_lineage_names“:[”荷兰皇家艺术科学院“],“type”:“repository”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”sustainable_development_goals“:[{”display_name“:”工业、创新和基础设施“,”score“:0.44,”id“:”https://metadata.un.org/sdg/9“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:19,”referrenced_works“:【”https://openalex.org/W1565242130","https://openalex.org/W1569597315","https://openalex.org/W1977276352","https://openalex.org/W2073271726","https://openalex.org/W2078000719","https://openalex.org/W2082265268","https://openalex.org/W2089269509","https://openalex.org/W2093979815","https://openalex.org/W2159036178","https://openalex.org/W2167828639","https://openalex.org/W2173213060","https://openalex.org/W2287445530","https://openalex.org/W2807642456","https://openalex.org/W2816659207","https://openalex.org/W2988836825","https://openalex.org/W3041182549","https://openalex.org/W4233565207","https://openalex.org/W4248598746","https://openalex.org/W4253347690“],”related_works“:[”https://openalex.org/W3204654320","https://openalex.org/W2607924865","https://openalex.org/W2385204246","https://openalex.org/W2370818987","https://openalex.org/W2370598571","https://openalex.org/W2361379965","https://openalex.org/W2355499472","https://openalex.org/W2350226651","https://openalex.org/W2349230259","https://openalex.org/W2151482654“],”ngrams_url“:”https://api.openalex.org/works/W3172550999/ngrams网站“,”“abstract_inverted_index”:{“The”:[0123],“speed-roblast”:[1],“scheduling”:[2154],“problem”:[3,7],“is”:[4],“a”:[5,86],“twated”:[6],“where,”:[8],“given”:[9,69],“m”:[10,19],“machines,”:[11],“jobs”:[12,37156],“must”:[13,38],“be”:[14,39],“grouped”:[15,39]6],“into”:[16],,“at”:[17],“most”:[18,92],“bags”:[20],“while”:[21],““:[22,26,31,35,42,49,58,62,66,78,91104167173],”处理“:[23],”速度“:[24,32],”的“:[25,51,61107162176],”机器“:[27,43130],”是“:[28,33],”未知。“:[29],”After“:[30],”disclosed“:[34],”assigned“:[40],”to“:[41,74,98120],”without“:[44],”being“:[45],”separated。“:[46],“To”:[47],“evaluate”:[48],“performance”:[50],“algorithms”,“:[52],“we”:[P3110149],“determine”:[54],“upper”:[55],“bounds”:[56],“on”:[57],“最坏情况”:[59],“ratio”:[60,76],“Algorithma\u2019s”:【63】,“makespan”:[64,68],“and”:[65,95142],“optimal”:【67116159】,“full”“:[70],”信息。“:[71],”We“:[72,81],”refer“:[73],”this“:[75,97147],”as“:[77],”稳健性“:[79,87117160],”factor。“:[80],”给定“:[82111],”an“:[83112115151158170],”算法“:[84113152171],”with“:[85114157],”factor“:88118161],”\\(2-\\frac{1}{m}\\)“:[89],”for“:[90100153169178],”general“:[93],”set“:[94],”improve“:[96],”1.8“:[99],”equal-size“:[101179],”jobs。“:[102180],”对于“:[103146],”特殊“:[105],”大小写“:[106],”无限小“:[108155],”作业“:[109],”相等“:[119],”\\(\\frac{e}{e-1}\\approx“:[121],”1.58\\)。“:[122],“特定”:[124],“机器”:[125],“环境”:[126],“in”:[127],“which”:[128],“all”:[129],“have”:[131],“任其一”:[132],“速度”:[133],“0”:[134],“or”:[135],“1”:[136],“was”:[137],“studed”:[138],“before”:[139],“by”:[140],“Stein”:%141],“Zhong”:[143],“(SODA”:[144],“2019年)。“:[145],”设置“:[148],”提供“:[150],”\\(\\frac{1+\\sqrt{2}}{2}\\approx”:[163],“1.207\\)。“:[164],”It“:[165],”lays“:[166],”foundation“:[168],”matching“:[172],”lower“:[174],”bounded“:[175],”\\(\\frac{4}{3}\\)“:[177]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3172550999“,”counts_by_year“:[{”年“:2023,”引用_by_count“:1}],”更新日期“:”2024-06-19T22:36:41.348545“,”创建日期“:“2021-06-22”}