待ち行列理論 - f.waseda.jp.pptxVIP

基礎オペレーションズリサーチ 待ち行列理論 逆瀬川浩孝 （早稲田大学） 2 待ち行列理論とは 不特定多数の人・モノが 　容量が有限の特定の施設を利用するときに生じる 　混雑現象を解析すること テキスト 244ページ 3 銀行の昼休みは大混雑 ATMは長蛇の列、窓口はガラガラ 振込みの窓口はまあまあ、 定期預金の窓口はガラガラ ナントカシテヨ 4 道路の通勤ラッシュ とにかくスゴイ 道路が狭いからだ、道路を増やせ！ 普段はガラガラ コストは誰が負担するの？ 5 携帯電話の設備設計 携帯電話はどうしてつながるの いつでも通じるためには膨大な設備が必要 共有回線には限りがある （先着順） 交換器（共有回線を割り当てる） 周波数帯には限りがある 6 携帯電話の設備設計 導入初期はなぜトラブル続きだったか 利用頻度の見積もりをせずに、見切り発車？？ 設計基準 QoS：５０回に１回くらいは 「つながらなくてごめんなさい」 　と言っても良い程度ならばアンテナは何本必要か？ 数理モデル（確率モデル）による見積もりが必要 7 銀行のＡＴＭ ロープの効果 ＡＴＭの前に張ってあるロープは何のため 行列を整理する 順番に利用してもらう ？？？ 8 生産システムへの適用 多品種少量生産で工程の処理時間はばらつく 時々落ちる（チョコ停） 前工程からはスムーズに流れてこない 後工程が引き取ってくれない 仕掛か