运筹与管理 ›› 2025, Vol. 34 ›› Issue (7): 235-239.DOI: 10.12005/orms.2025.0232

• 管理科学 • 上一篇    

具有违约顾客和部分故障的可见情形排队系统均衡策略研究

李紫晔, 叶晴晴   

  1. 南京信息工程大学 数学与统计学院,江苏 南京 210044
  • 收稿日期:2023-06-23 发布日期:2025-11-04
  • 通讯作者: 叶晴晴(1989-),男,江苏徐州人,博士,副教授,研究方向:排队博弈论。Email: yeqingqing@nuist.edu.cn。
  • 作者简介:李紫晔(1999-),女,江苏新沂人,硕士研究生,研究方向:排队博弈论。
  • 基金资助:
    国家自然科学基金资助项目(11901307)

Equilibrium Strategy of Queuing System with Customer Reneging and Partial Breakdowns in Fully Observable Case

LI Ziye, YE Qingqing   

  1. School of Mathematics and Statistics,Nanjing University of Information Science and Technology, Nanjing 210044, China
  • Received:2023-06-23 Published:2025-11-04

摘要: 在电子商务供应链系统中,供应链之间信息传递不及时或用户需求复杂会导致商品的物流过程变慢,从而增加顾客接受服务所需的等待时间,因此顾客通常面临着是否违约的两难选择。由于供应链系统某节点出现故障时,商品的物流并不会完全停止,而是以较慢速度进行,因此本文考虑了系统部分故障的排队系统。研究结果表明:(1)顾客的均衡进队策略是双阈值类型,在允许违约的情况下,顾客更愿意加入系统;(2)顾客的违约对于均衡吞吐量的影响不明显,但对均衡社会收益的影响明显;(3)当服务强度较小时,允许违约情形和不允许违约情形的均衡社会收益差异不明显,此时社会管理者允许顾客违约不会带来更多的收益;(4)当服务强度较大时,允许违约的社会收益要明显优于不允许违约的社会收益,此时社会管理者允许顾客违约可以带来更大的社会收益。

关键词: 排队, 均衡策略, 违约, 社会收益

Abstract: In the e-commerce supply chain system,the delay in information transmission between supply chains or the complexity of user needs can slow down the logistics process of goods,thereby increasing the waiting time required for customers to receive services. Therefore,customers often face a dilemma of whether to renege. Since the logistics of goods does not completely stop when a node in the supply chain system fails,but rather proceeds at a slower rate,this paper considers a queuing system with partial system failure. There is a significant amount of literature focusing on the study of strategic behavior in service or supply chain systems,but these papers share a common assumption: once customers choose to join the system,they are not allowed to renege. Under the assumption of no-reneging situation,the decision to join or balk will be made when the customers arrive at the system,and once the customers choose to join the system,the customer will not renege before the end of service. However,customers are usually faced with the dilemma of whether to renege,especially when server fails,making it seemingly unavoidable for customers to choose to renege.
In this paper,we consider the equilibrium strategy of the M/M/1 queuing system with customer reneging and partial breakdowns. Based on the “reward-cost” structure,we derive the equilibrium threshold strategy and show that the threshold strategy is double-threshold strategy. Moreover,we construct the balance equations and derive the steady-state distributions of the system under the equilibrium strategy in the reneging case and no-reneging case,respectively. Using the steady-state distributions,we compute the equilibrium throughput and the equilibrium social welfare of the system in the reneging case and no-reneging case,respectively. At last,we illustrate the impact on equilibrium throughput and equilibrium social welfare by numerical examples.
The research results show that: (1)the equilibrium strategy of customers is double-threshold strategy,and customers will be more willing to join the system when customer reneging is allowed; (2)the impact of customer reneging on equilibrium throughput is relatively small; (3)when the service intensity is small,the difference in equilibrium social welfare between the reneging situation and no-reneging situation will be relatively small,and it is not meaningful for the social manager to provide the reneging option; (4)when the service intensity is large,the social benefit in reneging situation will be better than that in no-reneging situation,and allowing customers to reneging can bring better social welfare.
The discussion in this paper deepens the research on the queues with strategic customers,thus offering a theoretical basis with practical implications for decision-making social managers. Based on this study,future research can explore the value of reneging under different information environments. Specifically,researchers can examine how customers' decisions regarding reneging will be influenced when the system information is incomplete,and how these influences alter their attitudes and behavioral strategies. This type of research is crucial to understanding customers' responses to uncertainty and information asymmetry. Another interesting direction would be the pricing of reneging choices from the perspective of maximizing social planner's welfare.

Key words: queue, equilibrium strategy, reneging, social welfare

中图分类号: