再試行型複数サーバ待ち行列の解析と情報ネットワークへの応用

本年度において主にコールセンターのオペレーションを最適化するため,客の再試行を考慮した三つの待ち行列モデルを提案・解析した.(1) 双方向通信がある再試行型待ち行列混合型コール・センターではオペレーターは外部からかけてくる電話(ingoing call)にだけ対応するのではなく,自ら顧客にも電話(outgoing call)をする.本研究ではこのような混合型コール・センターを双方向通信がある再試行型待ち行列でモデル化する.本テーマに対して,単一サーバの場合,ingoing callおよびoutgoing callはそれぞれ別々の一般分布に従う場合,定常解析・漸近解析を行った.さらに,サービス時間が指数分布に従う場合はoutgoing callのレートの最適値を陽にも求めたほか複数サーバに対する準出生死滅過程による定式化を行った.(2) 後処理を考慮した再試行型待ち行列コール・センターではオペレーターが電話に対応した後必ず,その客の後処理を行う必要がある.本研究ではコール・センターの応用に見据えた「後処理と再試行がある待ち行列モデル」を考える.客が電話するとき全回線が占有されるとその客がある時間後に再試行する.一方,サーバが電話を対応した後に付随する後処理を行う必要がある.サーバが後処理を行う間に新しい電話に対応できないが使用していた回線が解放されるため客はそれを用いて,待機することが可能である.本モデルをレベル依存準出生死滅過程で定式化し,安定条件を導出すると共に漸近解析を用いた数値解析を行った.(3) 再試行のある待ち行列ネットワークの厳密解私はさらに多段処理のあるコール・センターや受付を有するサービスシステムをモデル化するため「再試行と棄却がある2サーバ直列型待ち行列モデル」を考えた.本モデルは再試行のある待ち行列ネットワークの基本モデルの一つである.本モデルに対してサーバの状態および再思考中の客数の結合分布が超幾何を用いて表せることを示した.

本年度において主にコールセンターのオペレーションを最適化するため,客の再試行を考慮した三つの待ち行列モデルを提案・解析した.(1) 双方向通信がある再試行型待ち行列混合型コール・センターではオペレーターは外部からかけてくる電話(ingoing call)にだけ対応するのではなく,自ら顧客にも電話(outgoing call)をする.本研究ではこのような混合型コール・センターを双方向通信がある再試行型待ち行列でモデル化する.本テーマに対して,単一サーバの場合,ingoing callおよびoutgoing callはそれぞれ別々の一般分布に従う場合,定常解析・漸近解析を行った.さらに,サービス時間が指数分布に従う場合はoutgoing callのレートの最適値を陽にも求めたほか複数サーバに対する準出生死滅過程による定式化を行った.(2) 後処理を考慮した再試行型待ち行列コール・センターではオペレーターが電話に対応した後必ず,その客の後処理を行う必要がある.本研究ではコール・センターの応用に見据えた「後処理と再試行がある待ち行列モデル」を考える.客が電話するとき全回線が占有されるとその客がある時間後に再試行する.一方,サーバが電話を対応した後に付随する後処理を行う必要がある.サーバが後処理を行う間に新しい電話に対応できないが使用していた回線が解放されるため客はそれを用いて,待機することが可能である.本モデルをレベル依存準出生死滅過程で定式化し,安定条件を導出すると共に漸近解析を用いた数値解析を行った.(3) 再試行のある待ち行列ネットワークの厳密解私はさらに多段処理のあるコール・センターや受付を有するサービスシステムをモデル化するため「再試行と棄却がある2サーバ直列型待ち行列モデル」を考えた.本モデルは再試行のある待ち行列ネットワークの基本モデルの一つである.本モデルに対してサーバの状態および再思考中の客数の結合分布が超幾何を用いて表せることを示した.