• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2013 Fiscal Year Annual Research Report

再試行型待ち行列によるコールセンターの性能解析とサービス科学への応用

Research Project

Project/Area Number 24810005
Research InstitutionTokyo Institute of Technology

Principal Investigator

フン・ドック トゥアン  東京工業大学, 情報理工学(系)研究科, 助教 (20633465)

Project Period (FY) 2012-08-31 – 2014-03-31
Keywordsコールセンター / 待ち行列理論 / 再試行型待ち行列 / 途中放棄 / 混合型コールセンター
Research Abstract

次の3本の論文を執筆しました.1. 二種類の棄却を有する再試行型待ち行列の解析(APJOR採録決定済み). これまで解析された再試行型待ち行列ではOrbitは抽象的な対象であり,特別な機能を持っていない.該当論文ではOrbitがある種のサービスを提供し,客がこのサービスに満足すれば再試行しないが,満足しない場合は再びサーバに再試行するものとする.このモデルに対してPhung-Duc et al. (ANOR 2013)を拡張し,サーバ数に比例した計算量のアルゴリズムを開発した.
2.後処理があるコールセンターの性能解析(PEVA採録決定済み). コールセンターではオペレータが客と対話した後,客がシステムから離脱するが,オペレータが客の後処理を行う必要がある.オペレータが後処理をしている間は回線を使わない.このため回線が解放され,新しく来た客がこの回線を利用することが可能である.また,回線が有限であるため到着した客が回線を占有できない場合はしばらくしてから再試行する.また,回線を占有できるが,待ち時間が長いため諦める場合も考慮する.このモデルはInbound型コールセンターにおいてすべての特徴を考慮したものである.本モデルに対してレベル依存準出生死滅過程で定式化して解析を行った.
3.混合型コールセンターにおけるIncoming callとOutgoing callのバランス(ANOR採録決定済み). 基本的な再試行型待ち行列ではブロッキングされた客は他の客と独立にある指数分布に従った時間後に再試行する.しかし,この場合再試行中の客数が非常に大きい場合,総合の再試行率が大きくなり,短期的に見れば,Incoming callが連続的にサービスされることになる傾向がある.それに対し,双方通信再試行型待ち行列において,再試行率が再試行中の客に依存しないモデルを考え,Incoming callのサービス時刻の列の相関を解析するとともに該当システムの定常解析を行った.

Current Status of Research Progress
Reason

25年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

25年度が最終年度であるため、記入しない。

  • Research Products

    (4 results)

All 2014 2013

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (2 results)

  • [Journal Article] An Efficient Method for Performance Analysis of Blended Call Centers with Redial2014

    • Author(s)
      Phung-Duc, T., and Kawanishi, K.
    • Journal Title

      Asia-Pacific Journal of Operational Research

      Volume: Vol. 31, No. 2, 1440008 Pages: 33

    • Peer Reviewed
  • [Journal Article] Multiserver Retrial Queues with Two Types of Nonpersistent Customers2014

    • Author(s)
      Phung-Duc, T.
    • Journal Title

      Asia-Pacific Journal of Operational Research

      Volume: Vol. 31, No. 2, 1440009 Pages: 27

    • Peer Reviewed
  • [Presentation] Asymptotic and Numerical Analysis of Multiserver Retrial Queue with Guard Channel for Cellular Networks2014

    • Author(s)
      Kajiwara, K. and Phung-Duc, T.
    • Organizer
      Proceedings of the Eight International Conference on Matrix-Analytic Methods in Stochastic Models (MAM8)
    • Place of Presentation
      NIT Calicut, Kerala, India
    • Year and Date
      20140106-20140110
  • [Presentation] Single Server Markovian Retrial Queues with Multiple Types of Outgoing Calls2013

    • Author(s)
      Sakurai, H., and Phung-Duc, T.
    • Organizer
      The 8th International Conference on Queueing Theory and Network Applications (QTNA 2013)
    • Place of Presentation
      Taichung, Taiwan
    • Year and Date
      20130730-20130802

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi