A fundamental research on queueing systems with bounded waiting time

有限等待时间排队系统的基础研究

• 批准号: 23510160
• 负责人: KAWANISHI Ken'ichi
• 金额: $ 2.08万
• 依托单位: Gunma University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23510160/
• 关键词: 待ち行列理論; 応用確率論; 性能評価; モデル化; システム工学; 応用確率過程論

In this research, we study queueing systems in which waiting times of customers in queue are bounded. Assuming that the arrival process of customers has correlation among the inter-arrival times, or service times of customers are correlated, or both, we analyze steady state equations of queue length distribution when the bounded waiting times of customers are independent and identically distributed. In order to solve the steady state equations of queue length distribution rigorously or approximately, we relax the correlation structures of arrival and service processes, and specify the distribution of the bounded waiting times. Then we obtain algorithms for computing performance measures of the queueing systems. As an application of the algorithms, we analyze a call center queueing model and numerically compute its performance measures such as actual waiting time distribution and blocking probability.

在本研究中，我们研究了顾客排队等待时间有界的排队系统。假设顾客到达过程中的到达间隔时间相关，或顾客服务时间相关，或两者都相关，分析了顾客有界等待时间独立同分布时队长分布的稳态方程.为了严格或近似地求解队长分布的稳态方程，我们放松了到达和服务过程的相关结构，并指定了有界等待时间的分布。然后，我们得到的算法计算性能指标的嵌入式系统。作为算法的应用，我们分析了呼叫中心排队模型，并数值计算其性能指标，如实际等待时间分布和阻塞概率。

项目成果

2方向通信再呼待ち行列の行列解析法による別解

使用队列分析方法的双向通信召回队列替代解决方案

• 发表时间: 2012
• 作者: フン・ドック トゥアン;河西 憲一
• 通讯作者: 河西 憲一

サービス中断中に客の途中退去が伴う有限呼源再呼モデルの検討

服务中断期间客户中途离开的有限呼叫源召回模型研究

• 发表时间: 2013
• 作者: 山浦 賢太郎;河西 憲一
• 通讯作者: 河西 憲一

A retrial queueing model with abandonment and after-call work

具有放弃和呼叫后工作的重试排队模型

• 发表时间: 2012
• 作者: フン・ドック トゥアン;河西 憲一
• 通讯作者: 河西 憲一

Modelling retrial, abandonment and after-call work in call centers

对呼叫中心的重试、放弃和呼叫后工作进行建模

• 发表时间: 2012
• 作者: Jing Sun;Xianda Kong;Hisashi Yamamoto;Masayuki Matsui;T. Phung-Duc and K. Kawanishi
• 通讯作者: T. Phung-Duc and K. Kawanishi

途中退去のある待ち行列モデルの近似解析

提前出发排队模型的近似分析

• 发表时间: 2011
• 作者: Jing Sun; Xianda Kong;Hisashi Yamamoto;Masayuki Matsui;河西 憲一
• 通讯作者: 河西 憲一