文献

J-GLOBAL ID：201202253305905405   整理番号：12A1486587

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

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

抄録/ポイント： 生産システムを抽象化したモデルとして,ジョブショップスケジューリング問題(JSP)が存在し,JSPに対する近似解法の研究が幅広く行われている。本研究では,JSPに対する近似解法として,局所的な割り付けルールの適用を繰り返す方法を提案する。また,既存のルールを組み合わせることによって多様な割り付けルールを適用し,問題に応じて利用するルールを最適化する方法を提案する。(著者抄録)

シソーラス用語： *ジョブショップスケジューリング ,  生産システム ,  組合せ最適化問題 ,  制約付最適化問題 ,  *近似法 ,  *資源割付 ,  *工程計画

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

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