文献

J-GLOBAL ID：201202211041523377   整理番号：12A1519686

遺伝的アルゴリズムに基づく資源スケジューリング

The Research of Resource Scheduling Based on Genetic Algorithm

著者 (3件)： YUAN Zhiling (Xinjiang Univ., Urumqi, CHN) ,  YUAN Yiping (Xinjiang Univ., Urumqi, CHN) ,  YANG Meng (Xinjiang Univ., Urumqi, CHN)
資料名： Key Engineering Materials  (Key Engineering Materials)
巻： 522  ページ： 799-803  発行年： 2012年 
JST資料番号： D0744C  ISSN： 1013-9826  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： その本質が資源スケジューリング問題であるジョブショップのスケジューリング問題が,完全なNP困難問題であることが証明された。それは,更なる研究に重大な現実的影響を持ち,現在,研究のホットスポットになった。実際のジョブショップで,設備資源が独特ではなく,高い頻度を持ついくらかの工作機械があるが,低い頻度のものの数がたった1つであり,加工部品の作業手順も全く異なるので,著者らは,順序と同時に機械選択を考慮する遺伝的アルゴリズムを提案した。最短の生産期間を達成するため,この方法はコード化にジェミニ文字列を採用し,資源スケジューリング問題の特性と組合せ,交叉と突然変異の独特の方法を設計し,一方,特定の事例シミュレーション解析によりアルゴリズムが効果的であることを示した。結果は,アルゴリズムが,ショップの資源スケジューリングに適用できる適当なパラメータの設定により,より良い種類の結果を迅速に得ることができることを示した。

シソーラス用語： クロスオーバー効果 ,  突然変異 ,  遺伝的アルゴリズム ,  *資源 ,  *工作機械 ,  シミュレーション ,  パラメータ ,  ジョブショップ ,  *ジョブショップスケジューリング ,  スケジューリング ,  数学モデル
準シソーラス用語： クロスオーバー ,  シミュレーション解析 ,  マシンスケジューリング ,  情報資源 ,  最適化モデル

分類 (2件)： 切削一般  (QC02010V) ,  工場設備管理  (QA01096Q)

タイトルに関連する用語 (3件)： 遺伝的アルゴリズム ,  資源 ,  スケジューリング