文献

J-GLOBAL ID：201302264622079480   整理番号：13A0281576

クリティカルパスを考慮したジョブショップスケジューリング問題の近似解法

著者 (4件)： 横山想一郎 (北大) ,  鈴木育男 (北見工大) ,  山本雅人 (北大) ,  古川正志 (北大)
資料名： 日本機械学会北海道支部講演会講演概要集
巻： 51st  ページ： 175-176  発行年： 2012年10月20日 
JST資料番号： L0175A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ジョブショップスケジューリング問題(JSP)の効率的な解法は,応用において様々な利点をもたらすため,広く研究が行われている。スケジュールの総所要時間の短縮を目的とするとき,クリティカルパスに関わる作業の処理順序の変更が効果的となる。しかし,局所クラスタリング組織化法(LCO)をはじめとした既存研究においては,必ずしもクリティカルパスが活用されていない。本研究では,JSPを効果的に解く方法を提案するにあたり,クリティカルパスを考慮するLCOのクラスタリング方法を実装し,その有効性を検証する。(著者抄録)

シソーラス用語： *ジョブショップスケジューリング ,  *近似法 ,  ターンアラウンド時間 ,  CPM【ネットワーク】 ,  クラスタ化 ,  時間圧伸 ,  最適化 ,  *組合せ最適化問題 ,  組合せ最適化 ,  改変

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (3件)： クリティカルパス ,  ジョブショップスケジューリング問題 ,  近似解法