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

A fundamental research on queueing systems with bounded waiting time

Research Project

Project/Area Number 23510160
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionGunma University

Principal Investigator

KAWANISHI Ken'ichi  群馬大学, 理工学研究院, 准教授 (50334131)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords待ち行列理論 / 応用確率論 / 性能評価 / モデル化 / システム工学 / 応用確率過程論
Research Abstract

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.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (22 results)

All 2014 2013 2012 2011

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

  • [Journal Article] Performance analysis of call centers with abandonment, retrial and after-call work2014

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

      Performance Evaluation

      Volume: (in press, available on line) Pages: 43-62

    • DOI

      10.1016/j.peva.2014.03.001

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] An efficient method for performance analysis of blended call centers with redial2014

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

      Asia-Pacific Journal of Operational Research

      Volume: Vol. 31, No. 2 Issue: 02 Pages: 1440008-1440008

    • DOI

      10.1142/s0217595914400089

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multiserver Retrial Queues with After-Call Work2012

    • Author(s)
      Phung-Duc, Kawanishi
    • Journal Title

      Numerical Algebra, Control and Optimization

      Volume: 1 Issue: 4 Pages: 639-656

    • DOI

      10.3934/naco.2011.1.639

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Presentation] コールセンターのモデル化―待ち行列の視点から―2013

    • Author(s)
      河西 憲一
    • Organizer
      2013年度第1回OR セミナー「待ち行列チュートリアル」
    • Place of Presentation
      (株)構造計画研究所
    • Year and Date
      2013-04-20
    • Related Report
      2013 Final Research Report
  • [Presentation] サービス中断中に客の途中退去が伴う有限呼源再呼モデルの検討2013

    • Author(s)
      山浦 賢太郎、河西 憲一
    • Organizer
      日本オペレーションズ・リサーチ学会2013年春季研究発表会アブストラクト集
    • Place of Presentation
      東京大学本郷キャンパス・東京都文京区
    • Related Report
      2013 Final Research Report
  • [Presentation] コールセンターのモデル化―待ち行列の視点から―2013

    • Author(s)
      河西憲一
    • Organizer
      2013年度第1回ORセミナー「待ち行列チュートリアル」
    • Place of Presentation
      (株)構造計画研究所,東京都中野区
    • Related Report
      2013 Annual Research Report
  • [Presentation] サービス中断中に客の途中退去が伴う有限呼源再呼モデルの検討2013

    • Author(s)
      山浦賢太郎、河西憲一
    • Organizer
      日本オペレーションズ・リサーチ学会2013年春季研究発表会
    • Place of Presentation
      東京大学本郷キャンパス、東京都文京区
    • Related Report
      2012 Research-status Report
  • [Presentation] 2方向通信再呼待ち行列の行列解析法による別解2012

    • Author(s)
      フン・ドック トゥアン、河西 憲一
    • Organizer
      日本オペレーションズ・リサーチ学会 2012年秋季研究発表会アブストラクト集
    • Place of Presentation
      ウインクあいち・愛知県名古屋市
    • Related Report
      2013 Final Research Report
  • [Presentation] 利用客が一般許容待ち時間をもつ待ち行列モデルの近似解析2012

    • Author(s)
      佐久間 大、井家 淳、小林 正弘、河西 憲一
    • Organizer
      日本オペレーションズ・リサーチ学会 2012年秋季研究発表会アブストラクト集
    • Place of Presentation
      ウインクあいち・愛知県名古屋市
    • Related Report
      2013 Final Research Report
  • [Presentation] Modelling of retrial, abandonment and after-call work in call centers2012

    • Author(s)
      T. Phung-Duc and K. Kawanishi
    • Organizer
      7th International Conference on Queueing Theory and Network Applications 2012
    • Place of Presentation
      Kyoto, Japan
    • Related Report
      2013 Final Research Report
  • [Presentation] The impact of retrial phenomenon on performance of blended call centers2012

    • Author(s)
      T. Phung-Duc and K. Kawanishi
    • Organizer
      9th International Workshop on Retrial Queues
    • Place of Presentation
      Seville, Spain
    • Related Report
      2013 Final Research Report
  • [Presentation] コールセンターのモデル化―待ち行列の視点から―2012

    • Author(s)
      河西 憲一
    • Organizer
      第7回「学生・初学者のための待ち行列チュートリアル」
    • Place of Presentation
      東京工業大学
    • Related Report
      2013 Final Research Report
  • [Presentation] A retrial queueing model with abandonment and after-call work2012

    • Author(s)
      フン・ドック トゥアン、河西 憲一
    • Organizer
      待ち行列シンポジウム「確率モデルとその応用」
    • Place of Presentation
      ホテルクラウンパレス浜松・静岡県浜松市
    • Related Report
      2013 Final Research Report
  • [Presentation] コールセンターのモデル化:待ち行列の視点から2012

    • Author(s)
      河西憲一
    • Organizer
      第7回学生・初学者のための待ち行列チュートリアル
    • Place of Presentation
      東京工業大学大岡山キャンパス、東京都目黒区
    • Related Report
      2012 Research-status Report
  • [Presentation] The impact of retrial phenomenon on performance of blended call centers2012

    • Author(s)
      T. Phung-Duc and K. Kawanishi
    • Organizer
      9th International Wrokshop on Retrial Queues
    • Place of Presentation
      PABLO DE OLAVIDE UNIVERSITY, SEVILLE (SPAIN)
    • Related Report
      2012 Research-status Report
  • [Presentation] 2方向通信再呼待ち行列の行列解析法による別解2012

    • Author(s)
      フン・ドック トゥアン、河西憲一
    • Organizer
      日本オペレーションズ・リサーチ学会2012年秋季研究発表会
    • Place of Presentation
      ウインクあいち、愛知県名古屋市
    • Related Report
      2012 Research-status Report
  • [Presentation] 利用客が一般許容待ち時間をもつ待ち行列モデルの近似解析2012

    • Author(s)
      佐久間大、井家淳、小林正弘、河西憲一
    • Organizer
      日本オペレーションズ・リサーチ学会2012年秋季研究発表会
    • Place of Presentation
      ウインクあいち、愛知県名古屋市
    • Related Report
      2012 Research-status Report
  • [Presentation] Modelling retrial, abandonment and after-call work in call centers2012

    • Author(s)
      T. Phung-Duc and K. Kawanishi
    • Organizer
      The 7the International Conference on Queueing Theory and Network Applications
    • Place of Presentation
      京都大学、京都府京都市
    • Related Report
      2012 Research-status Report
  • [Presentation] A retrial queueing model with abandonment and after-call work2012

    • Author(s)
      フン・ドック トゥアン、河西 憲一
    • Organizer
      2011年度待ち行列シンポジウム「確率モデルとその応用」
    • Place of Presentation
      ホテルクラウンパレス浜松(静岡県浜松市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 途中退去と後処理のある再呼待ち行列システムの安定条件2011

    • Author(s)
      フン・ドック トゥアン、河西 憲一
    • Organizer
      日本オペレーションズ・リサーチ学会2011年秋季研究発表会アブストラクト集
    • Place of Presentation
      甲南大学岡本キャンパス・兵庫県神戸市
    • Related Report
      2013 Final Research Report
  • [Presentation] 途中退去のある待ち行列モデルの近似解析2011

    • Author(s)
      河西 憲一
    • Organizer
      日本オペレーションズ・リサーチ学会待ち行列部会
    • Place of Presentation
      京都大学品川オフィス
    • Related Report
      2013 Final Research Report
  • [Presentation] 途中退去と後処理のある再呼待ち行列システムの安定条件2011

    • Author(s)
      フン・ドック トゥアン、河西 憲一
    • Organizer
      日本オペレーションズ・リサーチ学会2011年秋季研究発表会
    • Place of Presentation
      甲南大学岡本キャンパス(兵庫県神戸市)
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi