客の待ち時間に制限がある待ち行列システムの基礎研究

2013 年度 研究成果報告書

• 研究課題/領域番号: 23510160
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 社会システム工学・安全システム
• 研究機関: 群馬大学
• 研究代表者: 河西 憲一 群馬大学, 理工学研究院, 准教授 (50334131)
• 研究期間 (年度): 2011 – 2013
• キーワード: 待ち行列理論 / 応用確率論 / 性能評価 / モデル化 / システム工学

研究概要

本研究では客の待ち時間に制限がある待ち行列システムについて研究した。相関のある到着過程、あるいはサービス過程に相関構造がある場合において、客の制限時間が一般分布に従う場合における待ち行列長についての定常方程式を解析した。定常方程式を厳密にあるいは近似的に解くために、客の制限時間の確率分布、客の到着過程、サービス過程の条件を様々に仮定し、性能評価指標を算出するアルゴリズムを構築した。構築したアルゴリズムの応用例として、コールセンターを想定した客の待ち時間に制限時間のある待ち行列モデルを解析し、待ち時間分布や呼損率などの性能評価指標を数値的に計算した。

研究成果

• [雑誌論文] Performance analysis of call centers with abandonment, retrial and after-call work (2014)
  • 著者名/発表者名: T. Phung-Duc and K. Kawanishi
  • 雑誌名: Performance Evaluation 巻: (in press, available on line)
  • DOI: 10.1016/j.peva.2014.03.001
  • 査読あり
• [雑誌論文] An efficient method for performance analysis of blended call centers with redial (2014)
  • 著者名/発表者名: T. Phung-Duc and K. Kawanishi
  • 雑誌名: Asia-Pacific Journal of Operational Research 巻: Vol. 31, No. 2 ページ: 1440008 (33)
  • DOI: 10.1142/S0217595914400089
  • 査読あり
• [雑誌論文] Multiserver retrial queues with after-call work (2011)
  • 著者名/発表者名: T. Phung-Duc and K. Kawanishi
  • 雑誌名: Numerical Algebra, Control and Optimization 巻: Vol. 1, No. 4 ページ: 639-656
  • DOI: 10.3934/naco.2011.1.639
  • 査読あり
• [学会発表] サービス中断中に客の途中退去が伴う有限呼源再呼モデルの検討 (2013)
  • 著者名/発表者名: 山浦 賢太郎、河西 憲一
  • 学会等名: 日本オペレーションズ・リサーチ学会2013年春季研究発表会アブストラクト集
  • 発表場所: 東京大学本郷キャンパス・東京都文京区
  • 年月日: 20130305-06
• [学会発表] コールセンターのモデル化―待ち行列の視点から― (2013)
  • 著者名/発表者名: 河西 憲一
  • 学会等名: 2013年度第1回OR セミナー「待ち行列チュートリアル」
  • 発表場所: (株)構造計画研究所
  • 年月日: 2013-04-20
• [学会発表] 2方向通信再呼待ち行列の行列解析法による別解 (2012)
  • 著者名/発表者名: フン・ドック トゥアン、河西 憲一
  • 学会等名: 日本オペレーションズ・リサーチ学会 2012年秋季研究発表会アブストラクト集
  • 発表場所: ウインクあいち・愛知県名古屋市
  • 年月日: 20120912-13
• [学会発表] 利用客が一般許容待ち時間をもつ待ち行列モデルの近似解析 (2012)
  • 著者名/発表者名: 佐久間 大、井家 淳、小林 正弘、河西 憲一
  • 学会等名: 日本オペレーションズ・リサーチ学会 2012年秋季研究発表会アブストラクト集
  • 発表場所: ウインクあいち・愛知県名古屋市
  • 年月日: 20120912-13
• [学会発表] Modelling of retrial, abandonment and after-call work in call centers (2012)
  • 著者名/発表者名: T. Phung-Duc and K. Kawanishi
  • 学会等名: 7th International Conference on Queueing Theory and Network Applications 2012
  • 発表場所: Kyoto, Japan
  • 年月日: 20120801-03
• [学会発表] The impact of retrial phenomenon on performance of blended call centers (2012)
  • 著者名/発表者名: T. Phung-Duc and K. Kawanishi
  • 学会等名: 9th International Workshop on Retrial Queues
  • 発表場所: Seville, Spain
  • 年月日: 20120628-30
• [学会発表] コールセンターのモデル化―待ち行列の視点から― (2012)
  • 著者名/発表者名: 河西 憲一
  • 学会等名: 第7回「学生・初学者のための待ち行列チュートリアル」
  • 発表場所: 東京工業大学
  • 年月日: 20120600
• [学会発表] A retrial queueing model with abandonment and after-call work (2012)
  • 著者名/発表者名: フン・ドック トゥアン、河西 憲一
  • 学会等名: 待ち行列シンポジウム「確率モデルとその応用」
  • 発表場所: ホテルクラウンパレス浜松・静岡県浜松市
  • 年月日: 20120118-20
• [学会発表] 途中退去と後処理のある再呼待ち行列システムの安定条件 (2011)
  • 著者名/発表者名: フン・ドック トゥアン、河西 憲一
  • 学会等名: 日本オペレーションズ・リサーチ学会2011年秋季研究発表会アブストラクト集
  • 発表場所: 甲南大学岡本キャンパス・兵庫県神戸市
  • 年月日: 20110915-16
• [学会発表] 途中退去のある待ち行列モデルの近似解析 (2011)
  • 著者名/発表者名: 河西 憲一
  • 学会等名: 日本オペレーションズ・リサーチ学会待ち行列部会
  • 発表場所: 京都大学品川オフィス
  • 年月日: 20110400