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

doi:10.12005/orms.2021.0347

运筹与管理 ›› 2021, Vol. 30 ›› Issue (11): 40-46.DOI: 10.12005/orms.2021.0347

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

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

O226

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

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.

参考文献

[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.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	张利凤, 慕银平. 考虑顾客使用行为的汽车租赁容量分配策略研究[J]. 运筹与管理, 2020, 29(9): 170-178.
[2]	黄松, 杨超. 基于战略顾客行为的最优定价与容量选择模型[J]. 运筹与管理, 2014, 23(3): 16-24.
[3]	邹宗保, 王建军, 邓贵仕. 几乎可视重试排队模型研究[J]. 运筹与管理, 2013, 22(3): 8-15.