×
周生海;岳、清

分布式信息有限的多阶段顺序服务系统的预约调度。 （英语） Zbl 1510.90141号

计算。操作。物件。 132，文章ID 105287，12 p.（2021）.
摘要：我们研究了一个随机服务时间分布信息有限的多阶段预约调度问题，并建立了分布鲁棒（DR）模型。在我们研究的问题中，规划师只知道服务时间的手段和支持，并且规划师必须在第一阶段为每次约会确定工作津贴。目标是在服务时间的最坏情况下，最小化客户等待时间和服务提供商在多个阶段的空闲时间和超时时间的最大预期加权总成本。对于DR多阶段预约调度模型，我们首先在性能指标（即等待时间、空闲时间和超时时间）之间建立线性关系，然后开发一种切合实际的方法来解决它。为了克服切合实际方法的实施困难，我们将DR模型中的内部最大化问题重新定义为混合整数线性规划。最后，进行了计算实验，以评估DR模型的计算和模拟性能，研究最优调度的结构，并检查一些潜在排序启发式的效率。

MSC公司：

90B36型 运筹学中的随机调度理论
90立方厘米 数学规划中的稳健性

关键词：

预约时间表;稳健优化;切平面法;多级服务系统
PDF格式BibTeX公司 XML格式引用
\textit{S.Zhou}和\textit{Q.Yue}，计算。操作。第132号决议，文章编号105287，12页（2021；Zbl 1510.90141）
全文： 内政部

参考文献：

[1] 阿巴斯，B。；Babaei，T。；侯赛尼法德，Z。；Smith-Miles，K。；Dehghani，M.，《通过机器学习预测大规模优化问题的解决方案：血液供应链管理的案例研究》，计算机。操作。第119号决议，第104941条pp.（2020）·Zbl 1458.90007号
[2] Ahmadi-Javid，A。；Z.贾拉利。；Klassen，K.J.，《医疗保健中的门诊预约系统：优化研究综述》，《欧洲期刊·Oper》。决议，258，1，3-34（2017）·Zbl 1380.90106号
[3] 贝根，文学硕士。；列维·R。；Queyranne，M.，《基于抽样的预约安排方法》，Oper。研究，60，3，675-681（2012）·Zbl 1260.90102号
[4] 贝根，文学硕士。；Queyranne，M.，离散随机持续时间的预约调度，数学。操作。研究，36，2，240-257（2011）·Zbl 1238.90073号
[5] 本戴维，I。；Marmor，Y.N。；Shnits，B.，在预先确定的服务质量下，为具有严格待机时间的系统开发最佳预约计划，Flex。服务。《制造杂志》，30，1-2，54-77（2018）
[6] Berg，B.P。；丹顿，B.T。；埃尔多安，S.A。；罗勒，T。；Huschka，T.，《门诊手术中心的最佳预约和调度》，计算机。操作。决议，50，24-37（2014）·Zbl 1348.90341号
[7] Bertsimas，D。；Popescu，I.，概率论中的最优不等式：凸优化方法，SIAM J.Optim。，15, 3, 780-804 (2005) ·Zbl 1077.60020号
[8] 布杰马，R。；杰巴利，A。；哈马米，S。；A.鲁伊斯。；Bouchriha，H.，双层紧急医疗服务系统的多周期随机规划模型，计算。操作。Res.，123，第104974条，第（2020）页·Zbl 1458.90416号
[9] 卡多恩，B。；Demeulemeter，E。；Beliön，J.，《手术室规划和安排：文献综述》，《欧洲期刊》Oper。第201、3、921-932号决议（2010年）·Zbl 1175.90160号
[10] 卡伊里，T。；Veral，E.，《卫生保健中的门诊安排：文献综述》，《生产与运营》。管理。，12, 4, 519-549 (2003)
[11] Chien，C.F。；曾，F.P。；Chen，C.H.，《康复患者计划的进化方法：案例研究》，欧洲期刊Oper。Res.，189，3，1234-1253（2008）·Zbl 1146.90409号
[12] Choi，S。；Wilhelm，W.E.，具有确定性到达和非相同指数服务时间的预约系统中的排序，计算。操作。第117号决议，第104901条，pp.（2020）·Zbl 1458.90207号
[13] 邓，Y。；沈，S。；Denton，B.，《有限和模糊数据条件下的机会约束手术计划》，《信息与计算杂志》。，31, 3, 559-575 (2019) ·Zbl 1451.90075号
[14] Denton，B。；Gupta，D.，最优预约调度的序贯边界法，IIE Trans。，35, 11, 1003-1016 (2003)
[15] Denton，B。；维亚皮亚诺，J。；Vogl，A.，《不确定性下手术顺序和调度决策的优化》，《卫生保健管理》。科学。，10, 1, 13-24 (2007)
[16] 埃尔多安，S.A。；Denton，B.，需求不确定随机服务器的动态预约调度，INFORMS J.Compute。，25, 1, 116-132 (2013)
[17] Ge，D。；万·G。；王，Z。；Zhang，J.，关于分段线性成本函数预约调度的注记，数学。操作。研究，39，4，1244-1251（2013）·Zbl 1312.90026号
[18] 古尔，S。；丹顿，B.T。；福勒，J.W。；Huschka，T.，《门诊手术中心手术服务的双标准安排》，生产运营部。管理。，406-417年3月20日（2011年）
[19] Gupta，D.，《手术室的操作管理》，生产运营部。管理。，16, 6, 689-700 (2007)
[20] 古普塔，D。；Denton，B.，《医疗预约安排：挑战与机遇》，IIE Trans。，40, 9, 800-819 (2008)
[21] 哈辛，R。；Mendel，S.，《调度到达队列：无显示的单服务器模型》，Manag。科学。，54, 3, 565-572 (2008) ·Zbl 1142.90400号
[22] 江，B。；Tang，J。；Yan，C.，考虑不准时的门诊预约计划随机规划模型，Omega，82，70-82（2019）
[23] Jiang，R.，Ryu，M.，Xu，G.，2019年。基于wasserstein balls的数据驱动分布式稳健预约调度。arXiv预打印arXiv:1907.03219。
[24] 江，R。；沈，S。；Zhang，Y.，具有随机无显示和服务持续时间的预约调度的整数规划方法，Oper。第65号、第6号、第1638-1656号决议（2017年）·Zbl 1382.90042号
[25] Kaandorp，G.C。；Koole，G.，《最佳门诊预约安排》，《医疗管理》。科学。，10, 3, 217-229 (2007)
[26] Klassen，K.J。；Yoogalingam，R.，多阶段门诊预约安排，卫生保健管理。科学。，1-16 (2018)
[27] 孔，Q。；Lee，C.Y。；Teo，C.P。；Zheng，Z.，使用共正锥将到达调度到随机服务交付系统，Oper。第61、3、711-726号决议（2013年）·Zbl 1273.90090号
[28] 柯伊伯，A。；Mandjes，M.，《串联型服务系统中的预约安排》，Omega，57，145-156（2015）
[29] Mak，H.Y。；荣，Y。；Zhang，J.，使用库存近似排序服务系统的预约，Manuf.Serv。操作。管理。，16, 2, 251-262 (2014)
[30] Mak，H.Y。；荣，Y。；Zhang，J.，具有有限分布信息的预约调度，Manag。科学。，61216-334（2015年）
[31] Mancilla，C。；Storer，R.，随机预约排序和调度的样本平均近似方法，IIE Trans。，44555-670（2012年）
[32] Mancilla，C。；Storer，R.H.，平行手术室中单个外科医生手术的随机排序，IIE Trans。医疗系统。工程，3，2，127-138（2013）
[33] 佩雷斯，E。；Ntaimo，L。；哥伦比亚特区马拉维。；贝利，C。；McCormack，P.，核医学中多步骤序贯程序的随机在线预约安排，卫生保健管理。科学。，16, 4, 281-299 (2013)
[34] Pindo，M.L.，《调度：理论、算法和系统》（2016），施普林格出版社·Zbl 1332.90002号
[35] 罗宾逊，L.W。；Chen，R.R.，《安排医生预约：最优和基于经验的启发式策略》，IIE Trans。，35, 3, 295-307 (2003)
[36] 罗宾逊，L.W。；Chen，R.R.，《预约安排的传统和开放访问策略比较》，Manuf.Serv。操作。管理。，12, 2, 330-346 (2010)
[37] 萨雷米，A。；朱拉，P。；ElMekkawy，T。；Wang，G.G.，多阶段手术室门诊手术服务预约安排，国际生产经济学杂志。，141, 2, 646-658 (2013)
[38] Shehadeh，K.S。；科恩，A.E。；Jiang，R.，《门诊结肠镜检查计划的分布稳健优化方法》，欧洲期刊Oper。第283、2549-561号决议（2020年）·Zbl 1431.90075号
[39] Shehadeh，K.S。；科恩，A.E.M。；Epelman，M.A.，《随机门诊程序调度问题模型分析》，欧洲期刊Oper。第279、3721-731号决议（2019年）·Zbl 1430.90302号
[40] Wang，P.P.，客户到达单个服务器系统的静态和动态调度，Naval Res.Logist。（NRL），40，345-360（1993年）·Zbl 0779.90032号
[41] Wang，P.P.，针对单服务器系统优化安排n个客户到达时间，Compute。操作。第24、8、703-716号决议（1997年）·Zbl 0894.90065号
[42] Weiss，E.N.，《确定医院手术室预计开始时间和病例顺序的模型》，IIE Trans。，22, 2, 143-150 (1990)
[43] Wen，J。；Geng，N。；Xie，X.，具有等待时间目标的客户的最佳插入，计算。操作。第122号决议，第105001条pp.（2020）·Zbl 1458.90371号
[44] 韦斯曼。；库恩，D。；Sim，M.，分布稳健凸优化，Oper。第62号决议（2014年）·Zbl 1327.90158号
[45] Zacharias，C。；Pinedo，M.，《无显示和超售预约计划》，生产运营部。管理。，23, 5, 788-801 (2014)
[46] Zacharias，C。；Pindo，M.，使用多台相同的服务器管理服务系统中的客户到达，Manuf.Serv。操作。管理。，19, 4, 639-656 (2017)
[47] 周，S。；Yue，Q.，具有随机服务持续时间的多阶段顺序服务系统的预约调度，计算。操作。第112号决议，第104757条pp.（2019）·Zbl 1458.90390号
[48] 周，S。；Yue，Q.，具有随机服务持续时间和无显示的多阶段服务系统的预约排序和调度，国际生产研究杂志（2021）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。