• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 実施状況報告書

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

研究課題

研究課題/領域番号 23510160
研究機関群馬大学

研究代表者

河西 憲一  群馬大学, 工学(系)研究科(研究院), 准教授 (50334131)

研究期間 (年度) 2011-04-28 – 2014-03-31
キーワードシステム工学 / 待ち行列理論 / 応用確率論 / モデル化 / 性能評価
研究概要

本研究課題では客の待ち時間に制限のある待ち行列システムについての基礎研究を実施した。本研究課題に関連して国内外で主に、1)客の制限待ち時間は一定、ないし指数分布に従う場合、2)客の到着はポアソン過程、サービス時間は指数分布に従う場合、の大きく2つの特徴を有する場合が検討されてきた。平成23年度の本研究課題の取り組みとして、1)の条件を緩和し、さらに客が相関のある確率過程に従って到着する場合について補助変数法によりマルコフ過程として定式化し、定常待ち行列長分布について検討した。さらに、システム容量が有限の待ち行列システムに限定して、待ち行列長分布と性能評価指標を算出するアルゴリズムの開発を目指した。その結果、次の成果と知見を得た。相関のある確率過程としてマルコフ型到着過程を、サービス時間として指数分布を、客の制限待ち時間として一般分布(一定分布や指数分布を含む)を仮定し、定常状態での待ち行列長分布についての大域平衡方程式を補助変数法の考え方に従ってマルコフ過程として定式化し、待ち行列長分布が満たすべき積分微分方程式を導出した。その結果、制限待ち時間が指数分布に従う場合について定常待ち行列長分布と待ち行列システムの性能評価指標を算出するアルゴリズムを構成できた。具体的な応用例として、ポアソン過程に従って客が到着し、さらに再呼入力も加わるコールセンターのモデルを検討し、待ち行列長の定常分布やコールセンターにおける到着客(再呼客も含む)の待ち時間分布、待ち率、客が途中放棄する確率など、コールセンターの性能解析上有用となる性能評価指標を導出した。また、関連する待ち行列システムとして、アーランの損失モデルにおいて客の到着過程がマルコフ型到着過程に従う場合の定常系内客数分布についての積分微分方程式も分析し、アーランの損失モデルでよく知られている不感性が成立するための十分条件を得た。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

客の待ち時間に制限のある待ち行列システムについて、客の制限待ち時間として一般分布(一定分布や指数分布を含む)を仮定し、マルコフ型到着過程を客の到着過程として定式化することができた。関連する待ち行列システムとしてアーランの損失モデルにおいて客がマルコフ型到着過程に従う場合の定常分布が満たすべき積分微分方程式も導出した。これらの結果から前者については性能評価指標の算出アルゴリズムを、後者については不感性が成立するための十分条件について知見を得ることができ、所期の目的を達成できた。また、前者における到着過程をマルコフ型到着過程に拡張した場合の具体的な応用例として、ポアソン到着のみならず再呼入力も考慮したコールセンターの性能解析に成功し、再呼入力も加わったより現実に近いコールセンターのモデルを構築することができ、客の制限待ち時間が性能評価指標に与える効果を定量化することができた。

今後の研究の推進方策

客の待ち時間に制限のある待ち行列システムについて、サービス過程に相関構造がある場合を補助変数法を使ったマルコフ過程により定式化し、定常待ち行列長分布について検討する。具体的には、システム容量有限の待ち行列モデルであって、客の到着過程はポアソン過程であるが、制限待ち時間が一般分布に従いかつ休暇を伴うサービス過程を想定した場合の定常待ち行列長を分析し、待ち行列長の定常分布を数値的に算出するアルゴリズムの開発を目指す。休暇を伴うサービス過程をマルコフ型サービス過程(Markovian Service Process: MSP)としてモデル化することで、前年度(平成23年度)に得られた知見が活用できると期待される。具体的な応用例としてコールセンターにおけるエージェントの後処理を取り込んだ待ち行列モデルに適用することを目指す。

次年度の研究費の使用計画

本研究課題の成果は国際会議での発表を予定しているが、平成23年度内に開催された国際会議での発表には至ることがなかった。しかしながら、平成24年度はすでに6月末に予定されている国際会議で発表することが1件決定しており、当該研究費は翌年度以降に請求する研究費とあわせてその国際会議での論文発表に必要となる旅費と参加費として使う予定である。また、翌年度以降に請求する研究費は主に東京で開催される研究集会に参加発表するための出張旅費、国内で開催予定の待ち行列に関連したシンポジウムと研究発表会に参加発表するための旅費、並びに待ち行列システムの解析手法と確率過程に関する文献の購入費用として使う予定である。

  • 研究成果

    (3件)

すべて 2012 2011

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] Multiserver retrial queues with after-call work2011

    • 著者名/発表者名
      T. Phung-Duc and K. Kawanishi
    • 雑誌名

      Numerical Algebra, Control and Optimization

      巻: Vol. 1, No. 4 ページ: 639-656

    • DOI

      10.3934/naco.2011.1.639

    • 査読あり
  • [学会発表] A retrial queueing model with abandonment and after-call work2012

    • 著者名/発表者名
      フン・ドック トゥアン、河西 憲一
    • 学会等名
      2011年度待ち行列シンポジウム「確率モデルとその応用」
    • 発表場所
      ホテルクラウンパレス浜松(静岡県浜松市)
    • 年月日
      2012年1月18日
  • [学会発表] 途中退去と後処理のある再呼待ち行列システムの安定条件2011

    • 著者名/発表者名
      フン・ドック トゥアン、河西 憲一
    • 学会等名
      日本オペレーションズ・リサーチ学会2011年秋季研究発表会
    • 発表場所
      甲南大学岡本キャンパス(兵庫県神戸市)
    • 年月日
      2011年9月16日

URL: 

公開日: 2013-07-10  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi