文献

J-GLOBAL ID：201302244945208865   整理番号：13A0082308

ディスパッチングルールを用いたLCOによるJSPの近似解法

著者 (4件)： 横山想一郎 (北大 大学院情報科学研究科) ,  鈴木育男 (北見工大) ,  山本雅人 (北大 大学院情報科学研究科) ,  古川正志 (北大 大学院情報科学研究科)
資料名： インテリジェント・システム・シンポジウム(CD-ROM)  (Symposium on Fuzzy, Artificial Intelligence, Neural Networks and Computational Intelligence (CD-ROM))
巻： 22nd  ページ： ROMBUNNO.1B1-4  発行年： 2012年08月30日 
JST資料番号： L1193B  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ジョブショップスケジューリング問題(JSP)とは,生産システムを抽象化したモデルである。JSPの近似解法として,ディスパッチングルールを用いてジョブの優先順位を決定する方法や,局所的な解の変更を繰り返す局所クラスタリング組織化法(LCO)などが考案されている。本研究では,LCOをもとに,局所的なディスパッチングルールの適用を繰り返すことでJSPの近似解を求める方法を提案する。(著者抄録)

シソーラス用語： スケジューリング ,  計算機アルゴリズム ,  *ジョブショップスケジューリング ,  生産システム ,  *ディスパッチング ,  クラスタ化 ,  近似法 ,  *遺伝的アルゴリズム ,  実験 ,  数値計算 ,  数値実験 ,  改変 ,  *進化的計算

分類 (2件)： 工程管理  (KB03030P) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： ディスパッチング ,  ルール ,  近似解法