製造システムにおける衝突確率と最適化問題に対する効率的な解決法の提案

前年度に引き続き，バッファ付き並列機械モデル上での衝突確率の計算に関する研究に取り組んだ．このモデルは，待ち行列の客の人数制限を考慮した並列型待ち行列の変種と見なすことができ，特に製造システムの高度化への応用可能性を有する．このモデルでは，処理時間は確率的と仮定されており，各ジョブが並列機械に投入されるときの状況に応じて，次のように動作が決められている．（１）稼働していない機械が存在すれば，その機械で処理される．（２）全ての機械が稼働中であるが，空いているバッファが存在すれば，空いているバッファが最も多い所に運ばれる．（３）全てのバッファが埋まっているとき，ジョブが待機できる空間が存在しないことを意味しており，この状況を衝突という．衝突が生じると，生産計画の遅れや想定外の予算オーバーなどの大きな損害を被るため，可能な限り衝突が起きないようにすることが肝要である．前年度までに，バッファ付き並列機械モデル上での衝突確率の計算アルゴリズムを開発しており，本研究ではこの研究結果を学術論文として投稿するための執筆を行った．具体的には，バッファ付き並列機械モデルと開発アルゴリズムを精査して，データ構造であるキューと二分ヒープを活用することで効率良く実現できることを確認した．特に，各ジョブがどの機械で処理されるのかを求める際に，単純な配列ではなく，二分ヒープを活用することにより高速化に成功しているのが特徴的な点である．また，これらのデータ構造を用いて，開発アルゴリズムを疑似コードとして記述した．

前年度に引き続き，バッファ付き並列機械モデル上での衝突確率の計算に関する研究に取り組んだ．このモデルは，待ち行列の客の人数制限を考慮した並列型待ち行列の変種と見なすことができ，特に製造システムの高度化への応用可能性を有する．このモデルでは，処理時間は確率的と仮定されており，各ジョブが並列機械に投入されるときの状況に応じて，次のように動作が決められている．（１）稼働していない機械が存在すれば，その機械で処理される．（２）全ての機械が稼働中であるが，空いているバッファが存在すれば，空いているバッファが最も多い所に運ばれる．（３）全てのバッファが埋まっているとき，ジョブが待機できる空間が存在しないことを意味しており，この状況を衝突という．衝突が生じると，生産計画の遅れや想定外の予算オーバーなどの大きな損害を被るため，可能な限り衝突が起きないようにすることが肝要である．前年度までに，バッファ付き並列機械モデル上での衝突確率の計算アルゴリズムを開発しており，本研究ではこの研究結果を学術論文として投稿するための執筆を行った．具体的には，バッファ付き並列機械モデルと開発アルゴリズムを精査して，データ構造であるキューと二分ヒープを活用することで効率良く実現できることを確認した．特に，各ジョブがどの機械で処理されるのかを求める際に，単純な配列ではなく，二分ヒープを活用することにより高速化に成功しているのが特徴的な点である．また，これらのデータ構造を用いて，開発アルゴリズムを疑似コードとして記述した．