文献

J-GLOBAL ID：201802244919463552   整理番号：18A1437183

遺伝的近傍ハイブリッドアルゴリズムに基づく納期の単一機関車間逆スケジューリング手法【JST・京大機械翻訳】

Research on Single-machine Inverse Scheduling Methods with Due-dates Based on Variable Neighborhood Search Hybrid Algorithm

著者 (5件)： Mou Jianhui (山東理工大学机械工程学院 zi博255000) ,  Pan Quanke (華中科技大学数字制造装備与技術国家重点実験室 武漢430074) ,  Mou Jiancai (華立科技職業学院 广州510000) ,  Xu Rufeng (山東理工大学机械工程学院 zi博255000) ,  Yu Shanshan (山東理工大学机械工程学院 zi博255000)
資料名： Jixie Gongcheng Xuebao  (Jixie Gongcheng Xuebao)
巻： 54  号： 3  ページ： 148-159  発行年： 2018年 
JST資料番号： W0292A  ISSN： 0577-6686  CODEN： CHHKA2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 納期の単一機の逆スケジューリング問題のために,単一機械逆スケジューリングの数学最適化モデルを,システム調整を目的関数として確立する。相補性,並列,および埋め込み構造を用いて,遺伝的アルゴリズムを可変近傍探索アルゴリズムと組み合わせ,遺伝的アルゴリズムと近傍探索アルゴリズムを設計した。遺伝的-可変近傍探索交互アルゴリズムと遺伝的-可変近傍探索協同アルゴリズムの3つのハイブリッドアルゴリズムである。確率的初期化と局所的初期化を,逆スケジューリングのメカニズムを生み出すために,非最適スケジューリング法を採用して,逆スケジューリング環境を創造した。さらに,アルゴリズムの局所的探索能力を改善するために,交差突然変異操作のアイデアに基づいて,近傍構造の切換えを通して,局所的探索能力を強化した。最後に,提案したハイブリッドアルゴリズムを,他のアルゴリズムの結果と比較し,提案したハイブリッドアルゴリズムが実行可能で効率的であることを証明した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *遺伝 ,  *アルゴリズム ,  目的関数 ,  遺伝的アルゴリズム ,  突然変異 ,  相補性 ,  *スケジューリング ,  *納期
準シソーラス用語： 最適スケジューリング ,  探索アルゴリズム ,  最適化モデル ,  *ハイブリッドアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： shop scheduling ,  inverse scheduling ,  hybrid algorithm ,  uncertain processing parameter

分類 (1件)： ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (6件)： 遺伝 ,  近傍 ,  ハイブリッドアルゴリズム ,  納期 ,  スケジューリング ,  手法