×

具有确定性到达和非相同指数服务时间的预约系统中的排序。 (英语) Zbl 1458.90207号

摘要:本文以最小化顾客等待和服务空闲时间(WIT)的期望成本为目标,研究了一个到达时间确定、服务时间不一致的预约系统。对于两个客户,本文分析表明,当第二个客户到达最优或任意到达时间时,最小方差第一规则(SV)和等价的最小均方第一规则(SM)最小化WIT。对于三个客户,本文通过分析表明,假设每个客户达到之前客户的预期服务时间的累计和,SV或SM都会最小化WIT。基于数值评估,本文建议将决定SV或SM序列的指数分布参数用于一般数量的客户。

MSC公司:

90B22型 运筹学中的队列和服务
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berg,B.P。;丹顿,B.T。;埃尔多安,S.A。;罗勒,T。;Huschka,T.,门诊手术中心的最佳预约和安排,计算机。操作。决议,50,24-37(2014)·Zbl 1348.90341号
[2] Birge,J.R。;Louveaux,F.,《随机编程导论》(1997),Springer:Springer New York·Zbl 0892.90142号
[3] J.布莱克。;德克斯特,F。;Donald,J.,手术室管理人员使用整数规划为手术组分配阻塞时间:一项案例研究,Anesth。分析。,94, 143-148 (2002)
[4] 卡伊里,T。;Veral,E.,《卫生保健中的门诊安排:文献综述》,《生产与运营》。管理。,12, 519-549 (2003)
[5] Choi,S。;Banerjee,A.,《门诊预约排程系统的分支约束启发式、基于新闻供应商的启发式和定期贝利规则的比较》,J.Oper。Res.Soc.,67,576-592(2016)
[6] Choi,S。;Wilhelm,W.E.,《手术时间服从对数正态、伽马或正态分布的排序分析》,IISE Trans。健康c。系统。工程,2,156-171(2012)
[7] Denton,B。;维亚皮亚诺,J。;Vogl,A.,《不确定性下手术顺序和调度决策的优化》,《卫生保健管理》。科学。,10, 13-24 (2007)
[8] Gupta,D.,《手术室的操作管理》,生产运营部。管理。,16, 689-700 (2007)
[9] 古普塔,D。;Denton,B.,《医疗预约安排:挑战与机遇》,IIE Trans。,40, 800-819 (2008)
[10] Jansson,B.,《选择一个好的预约系统:对排队类型(D/M/1)的研究》,Oper。《决议》,第14号,第292-312页(1966年)·Zbl 0154.43403号
[11] De Kemp,M.A.,Mandjes,M.,Olver,N.,2018年。预约序列中最小方差第一规则的性能。arXiv公司:1812.01467·Zbl 1482.90090号
[12] 克拉森,K.J。;Rohleder,T.R.,《在动态环境中安排门诊预约》,J.Oper。管理。,14, 83-101 (1996)
[13] 孔,Q。;Lee,C.-Y。;特奥,C.-P。;Zheng,《预约排序:为什么最小方差第一规则可能不是最优的》,欧洲期刊Oper。决议,255,809-821(2016)·Zbl 1394.90323号
[14] Lebowitz,P.,《首先安排短期程序以提高效率》,AORN J.,78651-659(2003)
[15] Millhiser,W.P。;Veral,E.A.,《使用运营绩效目标设计预约系统模板》,IIE Trans。健康c。系统。工程师,5125-146(2015)
[16] 最小D。;Yih,Y.,一个考虑患者优先级的择期手术调度问题,计算。操作。第371091-1099号决议(2010年)·Zbl 1178.90158号
[17] Pinedo,M.L.,《医疗保健中的计划与调度,制造业和服务业中的计划和调度》,291-316(2009),施普林格:施普林格纽约·Zbl 1175.90188号
[18] Wang,P.P.,单服务器系统客户到达的静态和动态调度,Nav。Res.Logist.公司。,40, 345-360 (1993) ·Zbl 0779.90032号
[19] Wang,P.P.,针对单服务器系统优化安排n个客户到达时间,Compute。操作。决议,24,703-716(1997)·Zbl 0894.90065号
[20] Wang,P.P.,随机服务器n个客户的排序和调度,欧洲期刊Oper。决议,119729-738(1999)·Zbl 0945.90015号
[21] Weiss,E.N.,《确定医院手术室预计开始时间和病例顺序的模型》,IIE Trans。,22, 143-150 (1990)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。