{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,6,5]]，“日期-时间”：“2024-06-05T12:21:06Z”，“时间戳”：1717590066664}，“引用-计数”：31，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“1”，“内容-域“：{”：[]，“交叉标记-限制”：false}，“short-container-title”：[“M&SOM”]，“published-print”：{“date-parts”：[[2021,1]]}，”抽象“：”问题定义：我们研究了服务操作中的一个基本在线资源分配问题，在该问题中，服务时间和回报不同的异构到达流从有限数量的服务器/提供商发出服务请求。这是一个在线对抗环境，对客户的到达过程一无所知。每个服务器都有有限的常规容量，但可以以超时成本为代价进行扩展。在每个客户到达时，系统根据容量限制在调度范围内选择服务器和服务时间。该系统寻求易于实施的在线策略，允许竞争比率（CR），以保证最坏情况下的相对性能。学术/实践相关性：在学术方面，我们针对上述问题提出了具有理论CR的在线算法。在实践方面，我们调查了我们的方法和模型对来自合作伙伴卫生系统的预约计划数据的实际适用性。方法：我们开发了新的在线主对偶方法，不仅可以为每个到达的客户做出服务器日期分配决策，还可以为每个服务器在一个时间范围内每天的加班决策。我们还导出了竞争分析，以证明理论性能保证。结果：我们的在线策略（i）对未来信息具有鲁棒性，（ii）易于实现且计算效率极高，以及（iii）承认理论CR。将我们的在线政策与最佳离线政策进行比较，我们得到了一个CR，它保证了在线政策的最坏情况性能。管理含义：我们通过使用来自合作伙伴健康系统的实际预约计划数据来评估在线算法的性能。我们的结果表明，所提出的在线策略比其理论CR性能要好得多，并且大大优于普及的First-Come-First-Servered（FCFS）和嵌套阈值策略（NTPO）<\/jats:p>“，”DOI“：”10.1287\/msom.2019.0832“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,4,20]]，”date-time“：”2020-04-20T14:25:30Z“，”timestamp“：1587392730000}，”page“：“卷”：“23”，“author“：[{”ORCID“：”http://\/ORCID.org\/00000-0001-9634-3806“，”authenticated-ORCID“：false，”given“：“Esmaeil”，”family“：”Keyvanshokooh“，”sequence“：”first“，”affiliation“：”[{“name”：“密歇根大学工业与运营工程系，密歇根州安娜堡48105”}]}，{“given”：“Cong”，“family”：“Shi”，“sequence”：“additional”，“”affiliation“：[{”name“：”密歇根大学安阿伯分校工业与运营工程系，密歇根48105“}]}，{”given“：”Mark P.“，”family“：”Van Oyen“，”sequence“：”additional“，”affiliance“：[[{“name”：“密歇根州安阿伯大学工业与运营工程学系，密西根48105”}]}]，“member”：“109”，“reference“：[{“key”：“B1”，“doi-asserted-by”：“crossref”，“unstructured”：“Aggarwal G，Goel G，Karande C，Mehta A（2011）在线顶点加权二部匹配和单标预算分配。第22届ACM-SIAM年度交响乐。离散算法（SIAM，Philadelphia），1253\u20131264。”，“doi”：“10.1137\/1.9781611973082.95”}，{“密钥”：“B2”doi-asserted-by“：”publisher“，”doi“：”10.1057\/rpm.2010.30“}，{“key”：“B3”，“doi-assert-by”：“publisher”、“doi”：“10.1145\/1399589.1399596”}、{“密钥”：“B7”、“doi-sserted-by”:“publishers”、“doi”：”10.1287\/opere.2013.1188“}、}“key”：”B9“，”doi-assered-by“：”publisher“，”doi“：“”10.1007 \/s10107-014-0803-z“}，{“key”：“B10”，“unstructured”：“Chatwin RE（2017）关于凹收益在线分配的上界。工作论文，斯坦福大学，加利福尼亚州斯坦福市。“}，{“key”：“B11”，“doi-asserted-by”：“crossref”，“unstructured”：“Devanur NR，Jain K（2012）《凹收益的在线匹配》。第44届美国计算机学会年会论文集。理论计算。（纽约计算机协会），137\u2013144。”，“doi”：“10.1145\/22113977.2213992”}，“key“：”B12“，”doi-assert-by“：”crossref”，“非结构化”：“Devanur NR，Jain K，Sivan B，Wilkens CA（2011）资源分配问题的近最优在线算法和快速近似算法。程序。第十二届ACM电子商务会议（ACM，纽约），29\u201338.“，”DOI“：”10.1145\/1993574.1993581“}，{”key“：”B13“，”DOI-asserted-by“：”crossref“，“unstructured”：“Feldman J，Henzinger M，Korula N，Mirrorkni VS，Stein C（2010）在线随机打包应用于显示广告分配。de Berg M，Meyer U，eds.Algorithmics\u2014ESA 2010（Springer，Berlin），182\u2013194.“，”DOI“：”10.1007\/978-3-642-15775-2_16“}，{“key”：“B14”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/opere.2014.1286”}，“{”key“：”B15“，”DOI-assert-by“：”crossref“，”unstructured“：”Feldman J，Mehta A，Mirrorkni V，Muthukrishnan S（2009）在线随机匹配：击败第50届IEEE年度交响乐团1-1。基础计算。科学。（FOCS\u201909）（IEEE，纽约），117\u2013126.“，”DOI“：”10.1109\/FOCS.2009.72“}，{“key”：“B17”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/mnsc.42.3.321”}，”key“：”B18“，”DOI-assert-by“：”publisher l G，Mehta A（2008）随机输入模型中的在线预算匹配与AdWords的应用程序。程序。第19届ACM-SIAM年度交响乐团。离散算法（SIAM，Philadelphia），982\u2013991.“}，{”key“：”B20“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.1080.0542“}”，{“key”：“B21”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/moor.22.3.513”}，“key“:”B22“，”doi-asserted-by“”：”publizer“，“doi:”10.1287 \/msom.1120.0415“}，{”key“：”B23“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.2013.0621“｝，｛“key”：“B24”，“doi断言者”：“publisher”，“doi”：“10.1016\/S0304-3975（99）00140-1”｝，｛“key”：“B25”，“doi断言者”：“crossref”，“unstructured”：“Karande C，Mehta A，Tripathi P（2011）与未知分布的在线二部分匹配。第43届美国计算机学会年会论文集。理论计算。（美国计算机学会，纽约），587\u2013596。”，“doi”：“10.1145\/1993636.1993715“}，{“key”：“B26”，“doi-asserted-by”：“crossref”，“unstructured”：“Karp RM，Vazirani UV，Vazilani VV（1990）在线二部匹配的最佳算法。第22届ACM年会论文集。理论计算。（ACM，纽约），352\u2013358.”，“doi”：“10.1145\/100216.00262”}，“key“：”B27“非结构化”：“Kleinberg R（2005）一种用于在线拍卖的多选秘书算法。程序。第16届ACM-SIAM年度交响乐团。离散算法（SIAM，Philadelphia），630\u2013631.“}，{”key“：”B28“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.1050.0178“}”，{“issue”：“4”，“key”：“B30”，“first-pages”：“418”，“volume”:“13”，“author”：“Magerlein JM”，“year”：“1978”，“journal-title”：“Health Services Res.”}，}“key（密钥）：“B31”，“doi-assert”serted-by“：”crossref“，”unstructured“：”Mahdian M，Yan Q（2011）《随机到达的在线二部匹配：基于强因子释放LP的方法》。程序。第43届ACM年度交响曲。理论计算。（ACM，纽约），597\u2013606.“，“DOI”：“10.1145\/1993636.1993716”}，{“key”：“B32”，“DOI-asserted-by”：“crossref”，“unstructured”：“Mehta A，Saberi A，Vazirani U，Vazilani V（2005）AdWords and generalized on-line matching.第46届IEEE Sympos.Foundations Comput.Sci.（FOCS\u201905）（IEEE，纽约）264\u2013273.”，“DOI:”10.1109\/SFCS。2005.12“}，{”key“：”B33“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.1080.0590“}，{“key”：“B34”，“doi-assert-by”：“publisher”，“doi”：“10.1097\/01.NUMA.000482527.15743.12”}，”key“:”B36“，”doi-assertd-by“：”publisher“，”DI:“10.1287\/mnsc.2014.2067”}serted-by“：”publisher“，”doi“：”10.1287\/oper.2017.1653“}，{“key”：“B39”，“doi-asserted-by”：“publisher“，”DOI“：”10.1017\/CBO9780511921735“}]，”container-title“：[”Manufacturing&Service Operations Management“]，”original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/pubsonline.notifies.org\/DOI\/pdf\/10.1287\/msom.2019.0832”，“content-type”：“unspecified”，“内容-版本”：“vor”，“intended-application”：“相似性检查”}]，“存放“：{”date-parts“：[[2023,4,2]，”date-time“：”2023-04-02T21:04:48Z“，”timestamp“：1680469488000}，”score“：1，”resource“：{”primary“：”URL“：”https:\/\/pubsonline.notifies.org\/doi\/10.1287\/msom.2019.0832“}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-part”：[2021,1]]}“references-count”：31，“新闻发布”：{“发布”：“1”，“发布发布”：}date-parts“：[2021,1]]}}，”alternative-id“：[”10.1287\/msom.2019.0832“]，”URL“：”http://\/dx.doi.org\/10.1287\/msom.2019.0833“，”relation“：{}，“ISSN”：[“1523-4614”，“1526-5498”]，“ISSN-type”：[{“value”：“1523-4644”，”type“：”print“}，{“value”：”1526-5498“，”type:““电子”}]，“主题”：[]，“发布”：{“日期部分”：[[2021,1]]}}}