A generalized ASIP with arrivals to all sites and particle movements in all directions

IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE
Yaron Yeger, Uri Yechiali
{"title":"A generalized ASIP with arrivals to all sites and particle movements in all directions","authors":"Yaron Yeger,&nbsp;Uri Yechiali","doi":"10.1007/s10479-024-06263-3","DOIUrl":null,"url":null,"abstract":"<div><p>A generalized <i>n</i>-site Asymmetric Simple Inclusion Process (ASIP) network is studied, where gate-opening instants are determined by a renewal process and arrivals occur to all sites. Various types of batch particle movements between sites are analyzed: (i) unidirectional probabilistic forward movements; (ii) probabilistic forward movements combined with feedback to the first site; and (iii) general probabilistic multidirectional movements. In contrast to the tedious successive substitution method used in previous ASIP studies, an efficient matrix approach is applied to derive the multidimensional probability generating function (PGF) of site occupancies right after gate opening instants. The complexity of the ASIP processes allows us to obtain explicit PGF results for small-size networks only, while for larger networks, a formula to calculate the mean site occupancies is derived for all types of movements. In movement case (i) the means are directly and explicitly calculated. For movement case (ii), where the network is homogeneous with equal probabilities of forward movements from site <i>i</i> to downstream sites <span>\\(j \\ge i\\)</span>, we show that the ratio between the mean occupancies of consecutive sites approaches a constant when the network becomes large, and calculate this ratio. Finally, we investigate an <i>n</i>-site network where at gate opening instants all gates open simultaneously, and particles move in all directions. Numerical examples are presented.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"343 1","pages":"515 - 542"},"PeriodicalIF":4.4000,"publicationDate":"2024-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-024-06263-3.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Operations Research","FirstCategoryId":"91","ListUrlMain":"https://link.springer.com/article/10.1007/s10479-024-06263-3","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

Abstract

A generalized n-site Asymmetric Simple Inclusion Process (ASIP) network is studied, where gate-opening instants are determined by a renewal process and arrivals occur to all sites. Various types of batch particle movements between sites are analyzed: (i) unidirectional probabilistic forward movements; (ii) probabilistic forward movements combined with feedback to the first site; and (iii) general probabilistic multidirectional movements. In contrast to the tedious successive substitution method used in previous ASIP studies, an efficient matrix approach is applied to derive the multidimensional probability generating function (PGF) of site occupancies right after gate opening instants. The complexity of the ASIP processes allows us to obtain explicit PGF results for small-size networks only, while for larger networks, a formula to calculate the mean site occupancies is derived for all types of movements. In movement case (i) the means are directly and explicitly calculated. For movement case (ii), where the network is homogeneous with equal probabilities of forward movements from site i to downstream sites \(j \ge i\), we show that the ratio between the mean occupancies of consecutive sites approaches a constant when the network becomes large, and calculate this ratio. Finally, we investigate an n-site network where at gate opening instants all gates open simultaneously, and particles move in all directions. Numerical examples are presented.

具有到达所有地点和粒子在所有方向上运动的广义ASIP
研究了一种广义n点非对称简单包涵过程(ASIP)网络,该网络的门户打开时刻由更新过程决定,并且所有站点都会到达。分析了不同类型的批次粒子在站点之间的运动:(1)单向概率正向运动;(ii)结合对第一个站点的反馈的概率向前移动;(iii)一般概率多向运动。与以往ASIP研究中繁琐的逐次代入方法不同,本文采用了一种高效的矩阵方法,推导出闸门开启后场地占用率的多维概率生成函数(PGF)。ASIP过程的复杂性使我们能够仅对小型网络获得明确的PGF结果,而对于大型网络,推导出计算所有类型移动的平均位置占用的公式。在运动情况(i)中,均值直接而明确地计算出来。对于移动情况(ii),其中网络是均匀的,从站点i向前移动到下游站点\(j \ge i\)的概率相等,我们表明,当网络变大时,连续站点的平均占用率之间的比率接近于一个常数,并计算了该比率。最后,我们研究了一个n点网络,其中在门打开的瞬间,所有的门同时打开,粒子在各个方向上运动。给出了数值算例。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Annals of Operations Research
Annals of Operations Research 管理科学-运筹学与管理科学
CiteScore
7.90
自引率
16.70%
发文量
596
审稿时长
8.4 months
期刊介绍: The Annals of Operations Research publishes peer-reviewed original articles dealing with key aspects of operations research, including theory, practice, and computation. The journal publishes full-length research articles, short notes, expositions and surveys, reports on computational studies, and case studies that present new and innovative practical applications. In addition to regular issues, the journal publishes periodic special volumes that focus on defined fields of operations research, ranging from the highly theoretical to the algorithmic and the applied. These volumes have one or more Guest Editors who are responsible for collecting the papers and overseeing the refereeing process.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信