文献

J-GLOBAL ID：201302259572758476   整理番号：13A0822703

割り付けルールによる局所探索を用いたジョブショップスケジューリング問題の近似解法

著者 (4件)： 横山想一郎 (北大) ,  鈴木育男 (北見工大) ,  山本雅人 (北大) ,  古川正志 (北大)
資料名： 精密工学会大会学術講演会講演論文集  (精密工学会大会シンポジウム資料集)
巻： 2013  号： 春季(CD-ROM)  ページ： ROMBUNNO.D74  発行年： 2013年02月27日 
JST資料番号： Y0914A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ジョブショップスケジューリング問題(JSP)とは,限られた資源を用いて複数の仕事を処理する際に,効率的なスケジュールを求める問題である。その近似解法として,スケジュールの近傍を定義することによる局所探索や,資源を利用する際の優先度をルールにより定める方法が考案されている。本研究では,部分的な割り付けルールの適用結果を局所探索における近傍と考え,割り付けルールによるJSPの局所探索方法を提案する。(著者抄録)

シソーラス用語： 規則 ,  *近似法 ,  資源割付 ,  優先度 ,  遺伝的アルゴリズム
準シソーラス用語： *ジョブショップスケジューリング問題 ,  *割付ルール ,  局所探索 ,  作業効率化 ,  数値シミュレーション

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： ルール ,  局所探索 ,  ジョブショップスケジューリング問題 ,  近似解法