文献

J-GLOBAL ID：202002259434499823   整理番号：20A0895966

直並列機械モデルに対する衝突判定アルゴリズムの高速化

著者 (2件)： 大塚帯紀 (法政大) ,  千葉英史 (法政大)
資料名： 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集  (Abstracts. Spring National Conference of Operations Research Society of Japan)
巻： 2020  ページ： 166-167  発行年： 2020年03月12日 
JST資料番号： S0276A  ISSN： 1883-1893  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 1.はじめに.製造ラインにおける衝突確率を求める研究は様々存在するが,特に衝突確率をシミュレーションから求めるアプローチでは,衝突判定アルゴリズムが必要である.最近,直並列機械モデルに対して,ヒープデータ構造を利用した衝突判定アルゴリズムが...【本文一部表示】

シソーラス用語： *力学モデル ,  直並列接続 ,  *確率 ,  *生産ライン ,  ソーティング ,  生産工程 ,  *作業時間 ,  計算機シミュレーション ,  衝突回避 ,  高速アルゴリズム ,  計算量
準シソーラス用語： *タクトタイム ,  確率シミュレーション ,  *機械モデル ,  時間計算量 ,  *衝突確率

分類 (2件)： 工程管理  (KB03030P) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 機械モデル ,  衝突 ,  アルゴリズム ,  高速化