Analysis of Heterogeneous Information Customer Behavior in M/M/1 Queueing Systems with N-policy

doi:10.12005/orms.2021.0347

Operations Research and Management Science ›› 2021, Vol. 30 ›› Issue (11): 40-46.DOI: 10.12005/orms.2021.0347

• Theory Analysis and Methodology Study • Previous Articles Next Articles

Analysis of Heterogeneous Information Customer Behavior in M/M/1 Queueing Systems with N-policy

MA Qing-qing¹, LIU Wei-qi^2,3, LI Ji-hong³

1. School of Management Science and Engineering, Shanxi University of Finance and Economics, Taiyuan 030006, China;
2. Institute of Management and Decision, Shanxi University, Taiyuan 030006, China;
3. School of Finance, Shanxi University of Finance and Economics, Taiyuan 030006, China

Received:2019-07-18 Online:2021-11-25

N-策略休假排队系统中异质信息顾客策略分析

马庆庆¹, 刘维奇^2,3, 李继红²

1.山西财经大学管理科学与工程学院,山西太原 030006;
2.山西大学管理与决策研究所,山西太原 030006;
3.山西财经大学金融学院,山西太原 030006

作者简介:马庆庆(1990-),女,山西大同人,讲师,博士,研究方向:排队与运作管理;刘维奇(1963-),男,山西忻州人,教授,博士,研究方向:金融工程,时间序列分析,排队与运作管理;李继红(1982-),女,山西晋中人,副教授,博士,研究方向:排队与运作管理。
基金资助:
山西省回国留学人员科研教研资助项目(HGKY2019060);山西省“1331工程”重点创新团队建设计划(1331KIRT)

Abstract

Abstract: This study considers the strategy of heterogeneous information customer and the optimal social welfare in an M/M/1 queue with N-policy. The arriving customers are divided into two types. Customers of Type I have all the information of the system, knowing the server state and the queue length upon arrival; customers of Type II have no information of the system, knowing neither the server state nor the queue length upon arrival. Using Particle Swarm Optimization Algorithm, the customer optimal strategic behavior is illustrated. The results indicate that the optimal social welfare decreases with N, but increases with v and ρ. Besides, the larger the proportion of customers of Type I, the higher the social welfare.

Key words: vacation queue with N-policy, heterogeneous information customer, reward-cost structure, customer behavior

摘要： 本文研究N-策略休假M/M/1排队系统中的异质信息顾客策略和社会最优收益。来到系统的顾客分为两类,第一类顾客有系统信息,加入系统前知道服务员的状态和系统中顾客数;第二类顾客没有系统信息,加入系统前既不知道服务员的状态,也不知道系统中顾客数。利用粒子群优化算法,分析了两类顾客的最优策略行为和最优社会收益。结果表明,最优社会收益随着转换门限N的增大而减小,随着v和系统负载p的增大而增大。并且,第一类顾客的比例越大,社会收益越大。

关键词: N-策略休假排队系统, 异质信息顾客, 收益-成本结构, 顾客行为

CLC Number:

O226

MA Qing-qing, LIU Wei-qi, LI Ji-hong. Analysis of Heterogeneous Information Customer Behavior in M/M/1 Queueing Systems with N-policy[J]. Operations Research and Management Science, 2021, 30(11): 40-46.

马庆庆, 刘维奇, 李继红. N-策略休假排队系统中异质信息顾客策略分析[J]. 运筹与管理, 2021, 30(11): 40-46.

References

[1] Naor P. The regulation of queue size by levying tolls[J]. Econometrica, 1969, 37(1): 15-24.
[2] Edelson N M, Hilderbrand D K. Congestion tolls for poisson queuing processes[J]. Econometrica, 1975, 43(1): 81-92.
[3] Hu M, Li Y, Wang J. Efficient ignorance: Information heterogeneity in a queue[J]. Management Science, 2018, 64(6): 2650-2671.
[4] Hassin R, Roet-Green R. The impact of inspection cost on equilibrium, revenue, and social welfare in a single server queue[J]. Operations Research, 2017, 65(3): 804-820.
[5] Wang Z, Wang J. Information heterogeneity in a retrial queue: throughput and social welfare maximization[J]. Queueing Systems, 2019, 92: 131-172.
[6] Guo P, Hassin R. Strategic behavior and social optimization in markovian vacation queues[J]. Operations Research. 2011, 59: 986-997.
[7] Guo P, Zipkin P. Analysis and comparison of queues with different levels of delay information[J]. Management Science, 2007, 53(6): 962-970.
[8] Guo P, Hassin R. Strategic behavior and social optimization in markovian vacation queues: the case of heterogeneous customers[J]. European Journal of Operational Research. 2012, 222: 278-286.
[9] Guo P, Sun W, Wang Y. Equilibrium and optimal strategies to join a queue with partial information on service times[J]. European Journal of Operational Research, 2011, 214(2): 284-297.
[10] 刘维奇,马庆庆,李继红.N-策略工作休假M/M/1排队系统中的顾客行为研究[J].系统工程理论与实践, 2016, 36(7): 1848-1856.
[11] Ma Q, Li J, Liu W. Social optimization in M/M/1 queue with working vacation and N-policy[J]. RAIRO-Operations Research. 2018, 52(2): 439-452.
[12] Sun W, Li S, Wang Y, Tian N. Comparisons of exhaustive and non-exhaustive M/M/1/N queues with working vacation and threshold policy[J]. Journal of Systems Science and Systems Engineering, 2019, 28(2): 154-167.
[13] Sun W, Li S, E C. Equilibrium and optimal balking strategies of customers in markovian queues with multiple vacations and N-policy[J]. Applied Mathematical Modelling, 2016, 40(1): 284-301.
[14] Ke J, Wu C, Pearn W. Analysis of an infinite multi-server queue with an optional service[J]. Computers & Industrial Engineering, 2013, 65(2): 216-225.
[15] Wu C, Lee W, Ke J, Liu T. Optimization analysis of an unreliable multi-server queue with a controllable repair policy[J]. Computers & Operations Research, 2014, 49: 83-96.
[16] Clerc M. Particle swarm optimization[M]. London, UK: ISTE Publishing Company, 2006.
[17] Poli R, Kennedy J, Blackwell T. Particle swarm optimization: an overview[J]. Swarm Intelligence, 2007, 1: 33-57.
[18] 李丽,牛奔.粒子群优化算法[M].北京:冶金工业出版社,2009.
[19] 沈显君.自适应粒子群优化算法及其应用[M].北京:清华大学出版社,2015.

Analysis of Heterogeneous Information Customer Behavior in M/M/1 Queueing Systems with N-policy

N-策略休假排队系统中异质信息顾客策略分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

[1]	WANG Dao-ping, SONG Yu-qing. Study on Retailer's Two-Stage Dynamic Pricing Considering Consumer Behavior Transformation [J]. Operations Research and Management Science, 2021, 30(9): 152-157.
[2]	ZHANG Li-feng, MU Yin-ping. Capacity Allocation Policy for Car Rental Systems with Customer Behavior Consideration [J]. Operations Research and Management Science, 2020, 29(9): 170-178.
[3]	WANG Jun-ping, YAO Da-qing, MIN Jie. Risk-averse Supply Chain Coordination Model Based on Joint Promotion Effort under Strategic Customer Behavior [J]. Operations Research and Management Science, 2019, 28(10): 50-56.
[4]	HUANG Song, YANG Chao. Optimal Pricing and Capacity Choice Model with Strategic Customer Behavior [J]. Operations Research and Management Science, 2014, 23(3): 16-24.
[5]	ZOU Zong-bao, WANG Jian-jun, DENG Gui-shi. A Most Observable Retrial Queueing Model [J]. Operations Research and Management Science, 2013, 22(3): 8-15.