遅延制約のあるサービスシステムの待ち行列モデルを用いた性能解析

• 研究課題/領域番号: 23710178
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 社会システム工学・安全システム
• 研究機関: 広島商船高等専門学校
• 研究代表者: 佐久間 大 広島商船高等専門学校, 流通情報工学科, 講師 (00434027)
• 研究期間 (年度): 2011 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2012年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
• キーワード: 待ち行列 / 性能解析 / マルコフ連鎖 / 定常裾確率 / 漸近解析 / 制限時間のある待ち行列モデル / マルコフ過程 / 生産システム

研究概要

本課題では,利用者の待ち時間に制約のあるサービスシステムについて,待ち行列モデルを用いた性能解析を行い,待ち時間制約がシステム性能に及ぼす影響の解明を目的としている.2011 年度は主に,待ち行列モデルの漸近解析を行うことにより,利用客のサービスを受け始めるまでの待ち時間分布に対する理論的な近似式を導いた.2012 年度は,待ち客の退去率に対するマルコフ的な近似を行うことにより,システム性能の近似的な評価方法を考案した.

研究成果

• [雑誌論文] Stationary distribution of a multi-server vacation queue with constant impatient times (2012)
  • 著者名/発表者名: Yutaka Sakuma and Atsushi Inoie
  • 雑誌名: Operations Research Letters 巻: 40巻 号: 4 ページ: 239-243
  • DOI: 10.1016/j.orl.2012.03.006
  • 査読あり
• [雑誌論文] Tail asymptotics for waiting time distribution of an M/M/s queue with general impatient time (2011)
  • 著者名/発表者名: Yutaka Sakuma, Atsushi Inoie, Ken'ichi Kawanishi and Masakiyo Miyazawa
  • 雑誌名: Journal of Industrial and Management Optimization 巻: 7巻 号: 3 ページ: 593-606
  • DOI: 10.3934/jimo.2011.7.593
  • 査読あり
• [学会発表] 許容待ち時間を持つ待ち行列モデルにおける系内数分布について (2012)
  • 著者名/発表者名: 佐久間 大
  • 学会等名: 日本OR 学会待ち行列研究部会, 第237回研究会
  • 発表場所: 東京工業大学
  • 年月日: 2012-12-15
• [学会発表] 利用客が一般許容待ち時間をもつ待ち行列モデルの近似解析 (2012)
  • 著者名/発表者名: 佐久間 大, 井家 敦, 小林 正弘, 河西 憲一
  • 学会等名: 日本OR 学会2012 年秋季研究発表会
  • 発表場所: 愛知県名古屋市
• [学会発表] 許容待ち時間をもつ待ち行列モデル (2012)
  • 著者名/発表者名: 佐久間 大
  • 学会等名: 日本オペレーションズ・リサーチ学会 待ち行列研究部会
  • 発表場所: 東京工業大学 大岡山キャンパス 西8号館(W)809号室
• [学会発表] An approximation of a PH/PH/c queue with a general impatient time distribution (2012)
  • 著者名/発表者名: Yutaka Sakuma
  • 学会等名: 7th International Conference on Queueing Theory and Network Applications
  • 発表場所: 京都大学 百周年時計台記念館
• [学会発表] An analysis of multi-server vacation queue with constant impatient times (2011)
  • 著者名/発表者名: Yutaka Sakuma and Atsushi Inoie
  • 学会等名: The 6th International Conference on Queueing Theory and Network Applications (QTNA2011)
  • 発表場所: Seoul, Korea
• [学会発表] 客の途中離脱が窓口の休暇に起因するM/M/c 待ち行列モデルの定常解析 (2011)
  • 著者名/発表者名: 佐久間 大, 井家 敦
  • 学会等名: 日本OR 学会2011 年 秋季研究発表会,
  • URL: http://hwstar.hiroshima-cmt.ac.jp/~sakusa/index.html
  • 発表場所: 兵庫県神戸市
• [学会発表] An analysis of multi-server vacation queue with constant impatient times (2011)
  • 著者名/発表者名: Sakuma, Y. and Inoie A
  • 学会等名: The 6th International Conference on Queueing Theory and Network Applications
  • 発表場所: Seoul, Korea