戈文德·拉尔·库马瓦特;罗伊,德布吉特 多级半开放排队网络的一种新解决方案:在基于往返的紧凑存储系统中的应用。 (英语) Zbl 1458.90209号 计算。操作。物件。 125,文章ID 105086,15 p.(2021). 摘要:多级半开放排队网络(SOQN)被广泛用于分析多级制造系统和自动化仓储系统的性能。虽然有几种方法可用于求解单级SOQN,但多阶段SOQN的求解方法有限。可以将多级SOQN分解为单级SOQN,并对单个单级SOQ进行评估。然而,挑战在于从上游单级SOQN获取工作离职流程信息,以评估下游单级SOQ的性能。在本文中,我们提出了一种二阶矩近似方法来估计单级SOQN中作业间隔时间的平方变化系数,该方法可以作为链接多级SOQN的输入。通过数值实验,我们测试了该方法对单类和多类作业的各种输入参数设置的鲁棒性。我们发现,所提出的方法非常有效,特别是当作业到达时间的变异系数小于2时。我们通过一个基于多层航天飞机的紧凑型存储系统的案例研究证明了所提方法的有效性,并用现有方法对我们的结果进行了基准测试。结果表明,与文献中的现有方法相比,我们的方法可以更准确地估计性能指标。 引用于3文件 MSC公司: 90B22型 运筹学中的队列和服务 关键词:半开放队列;工作离职流程;近似;设施规划和设计 PDF格式BibTeX公司 XML格式引用 \textit{G.L.Kumawat}和\textit{D.Roy},计算。操作。第125号决议,文章编号105086,15页(2021;Zbl 1458.90209) 全文: 内政部 链接 参考文献: [1] Avi-Itzhak,B。;海曼,D.,多道程序计算机系统的近似排队模型,运筹学,21,6,1212-1230(1973)·Zbl 0288.68027号 [2] 阿扎德,K。;De Koster,R。;Roy,D.,《机器人化和自动化仓库系统:回顾和最新发展》,《运输科学》,53,4,917-945(2019) [3] Bartholdi,J.,Hackman,S.,2014年。仓库与配送科学(供应链与物流研究所:佐治亚理工学院)。网址:www.warehouse-science.com,0.96版。 [4] Baskett,F。;Chandy,K.M。;蒙茨,R.R。;Palacios,F.G.,具有不同类别客户的开放、封闭和混合排队网络,ACM杂志,22,2,248-260(1975)·Zbl 0313.68055号 [5] Buitenhek,R。;Van Houtum,G.J。;Zijm,H.,基于AMVA的人口约束开放排队网络求解程序,运筹学年鉴,93,1-4,15-40(2000)·Zbl 0953.90005号 [6] Buzacott,J.A。;Shanthikumar,J.G.,《制造系统的随机模型》,第4卷(1993),新泽西州普伦蒂斯·霍尔恩格伍德悬崖·Zbl 1094.90518号 [7] 蔡,X。;Heragu,S.S。;Liu,Y.,使用半开放排队网络对分层车辆进行avs/rs建模和评估,IIE Transactions,46,9,905-927(2014) [8] Dallery,Y.,容量受限的一般开放排队网络的近似分析,性能评估,11,2,209-222(1990) [9] Dhingra,V。;Kumawat,G.L。;罗伊·D·。;De Koster,R.,求解具有时变到达的半开放排队网络:在集装箱码头陆侧操作中的应用,《欧洲运筹学杂志》,267,3,855-876(2018)·Zbl 1403.90235号 [10] 埃克伦,B.Y。;Heragu,S.S。;克里希纳穆尔西,A。;Malmberg,C.J.,自动车辆存储和检索系统半开放排队网络模型的近似解,IEEE自动化科学与工程学报,10,1,205-215(2013) [11] Gue,K.R。;Kim,H.H.,非循环多服务器排队网络逗留时间分布的近似模型,计算机与运筹学,63,46-55(2015)·Zbl 1349.90218号 [12] Heragu,S.S。;Srinivasan,M.,《通过单类半开放排队网络分析制造系统》,《国际生产研究杂志》,49,2,295-319(2011) [13] 贾,J。;Heragu,S.S.,《求解半开放排队网络》,运筹学,57,2,391-401(2009)·Zbl 1181.90074号 [14] 卡马特,M。;苏里·R。;Sanders,J.L.,闭环柔性装配系统的分析性能模型,国际柔性制造系统杂志,1,1,51-84(1988) [15] 克里希纳穆尔西,A。;Suri,R.,使用参数分解的单阶段看板控制生产系统的性能分析,排队系统,54,2,141-162(2006)·Zbl 1105.90021号 [16] Lamballais,T。;罗伊·D·。;De Koster,R.,《机器人移动履行系统性能评估》,《欧洲运筹学杂志》,256,3,976-990(2017)·Zbl 1394.90199号 [17] 拉佐夫斯卡,E.D。;Zahorjan,J。;格雷厄姆,G.S。;Sevcik,K.C.,《定量系统性能:使用排队网络模型的计算机系统分析》(1984),普伦蒂斯·霍尔公司:普伦蒂斯霍尔公司,美国新泽西州上鞍河 [18] 米什拉,N。;罗伊·D·。;Ommeren,J.K.V.,《码头间集装箱运输的随机模型》,《运输科学》,51,1,67-87(2017) [19] 穆罕默德(M.Mohammadi)。;Dauzère-pérès,s。;Yugma,C。;Karimi-Mamaghan,M.,《使用amhs对生产系统进行性能评估的基于队列的聚合方法》,《计算机与运营研究》,115,第104838页,(2020年)·Zbl 1458.90211号 [20] Reiser,M。;Lavenberg,S.S.,闭合多链排队网络的均值分析,ACM杂志(JACM),27,2,313-322(1980)·Zbl 0441.68036号 [21] Roy,D.,《半开放排队网络:随机模型、求解方法和新研究领域综述》,《国际生产研究杂志》,54,6,1735-1752(2016) [22] 罗伊·D·。;克里希纳穆尔西,A。;Heragu,S.S。;Malmberg,C.,《自动车辆技术仓库的性能分析和设计权衡》,IIE Transactions,44,12,1045-1060(2012) [23] 罗伊·D·。;克里希纳穆尔西,A。;Heragu,S.S。;Malmberg,C.,《分析基于自主车辆的存储和检索系统性能的多层链接方法》,计算机与运筹学,83,173-188(2017)·Zbl 1458.90213号 [24] 萨格伦,R。;拉比诺维茨,G。;Tirkel,I.,《利用停机时间事件近似串联队列中的离班可变性:基于回归的可变性函数》,计算机与运营研究,88161-174(2017)·Zbl 1391.90197号 [25] Satyam,K。;Krishnamurthy,A.,CONWIP控制下的多产品系统的性能评估,IIE交易,40,3522-264(2008) [26] Tappia,E。;罗伊·D·。;De Koster,R。;Melacini,M.,基于航天飞机的紧凑型存储系统的建模、分析和设计见解,《运输科学》,51,1,269-295(2017) [27] Whitt,W.,排队网络分析仪,贝尔系统技术期刊,62,9,2779-2815(1983) [28] Wu,G。;Xu,X。;De Koster,R。;Zou,B.,《紧凑型自动停车系统的优化设计与规划》,《欧洲运筹学杂志》,273,3,948-967(2019)·Zbl 1403.90184号 [29] 邹,B。;Xu,X。;De Koster,R.,《分层控制车辆仓储系统中升降机和车辆的平行运动建模》,《欧洲运筹学杂志》,254,1,51-67(2016)·Zbl 1346.90204号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。