Optimal arrangement of servers for a tollbooth tandem queue with two heterogeneous servers

被引：0

作者：

Kim, Bara ^{[1
]}

Kim, Jeongsim ^{[2
]}

机构：

[1] Korea Univ, Dept Math, 145 Anam Ro, Seoul 02841, South Korea

[2] Chungbuk Natl Univ, Dept Math Educ, 1 Chungdae-ro, Cheongju 28644, Chungbuk, South Korea

来源：

OPERATIONS RESEARCH LETTERS | 2025年 / 59卷

基金：

新加坡国家研究基金会;

关键词：

Tollbooth tandem queue; Optimal arrangement; Regenerative process;

D O I：

10.1016/j.orl.2024.107222

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a tollbooth tandem queue with a Poisson arrival process and two heterogeneous servers of exponential service times. We show that performance measures, such as queue length, system size, waiting time and sojourn time, are stochastically larger when a server with a larger service rate is used as the first server. Our results include a rigorous proof of the observation made by He and Chao (2014) and Do (2015) regarding the performance comparison between two alternative server arrangements.

引用

页数：6

共 50 条

[1] A tollbooth tandem queue with heterogeneous servers
He, Qi-Ming
Chao, Xiuli
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (01) : 177 - 189
[2] Analysis of a Tollbooth Tandem Queue with Two-Class Customers and Two Heterogeneous Dedicated Servers
Jiang, Tao
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2018, 35 (06)
[3] A closed-form solution for a tollbooth tandem queue with two heterogeneous servers and exponential service times
Tien Van Do
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (02) : 672 - 675
[4] TOLLBOOTH TANDEM QUEUES WITH INFINITE HOMOGENEOUS SERVERS
Chao, Xiuli
He, Qi-Ming
Ross, Sheldon
JOURNAL OF APPLIED PROBABILITY, 2015, 52 (04) : 941 - 961
[5] CHARACTERIZATION OF OPTIMAL ORDER OF SERVERS IN A TANDEM QUEUE WITH BLOCKING
SHANTHIKUMAR, JG
YAMAZAKI, G
SAKASEGAWA, H
OPERATIONS RESEARCH LETTERS, 1991, 10 (01) : 17 - 22
[6] Optimal stochastic scheduling of a two-stage tandem queue with parallel servers
Ahn, HS
Duenyas, I
Zhang, RQ
ADVANCES IN APPLIED PROBABILITY, 1999, 31 (04) : 1095 - 1117
[7] A MARKOVIAN QUEUE WITH TWO HETEROGENEOUS SERVERS AND MULTIPLE VACATIONS
Yue, Dequan
Yu, Jun
Yue, Wuyi
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (03) : 453 - 465
[8] Analysis of Tollbooth Systems with Two Tandem Skill-Based Servers and Two Vehicle Types
Baoxian Chang
Tao Jiang
Qingqing Ye
Xudong Chai
Liwei Liu
Methodology and Computing in Applied Probability, 2020, 22 : 1145 - 1167
[9] Analysis of Tollbooth Systems with Two Tandem Skill-Based Servers and Two Vehicle Types
Chang, Baoxian
Jiang, Tao
Ye, Qingqing
Chai, Xudong
Liu, Liwei
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2020, 22 (03) : 1145 - 1167
[10] ON POISSON QUEUE WITH 2 HETEROGENEOUS SERVERS
KRISHNAMOORTHI, B
OPERATIONS RESEARCH, 1963, 11 (03) : 321 - 330

← 1 2 3 4 5 →