文献

J-GLOBAL ID：202002235326185552   整理番号：20A1211761

改良シミュレーテッドアニーリングアルゴリズムに基づく大規模置換フローショップスケジューリング【JST・京大機械翻訳】

Large-scale permutation flowshop scheduling method based on improved simulated annealing algorithm

著者 (3件)： Li Yang (華中科技大学 数字制造与装備技術国家重点実験室 ,湖北 武漢,430074) ,  Li Xinyu (華中科技大学 数字制造与装備技術国家重点実験室 ,湖北 武漢,430074) ,  Mou Jianhui (烟台大学 机電汽車工程学院 ,山東 烟台,264000)
資料名： Jisuanji Jicheng Zhizao Xitong  (Jisuanji Jicheng Zhizao Xitong)
巻： 26  号： 2  ページ： 366-375  発行年： 2020年 
JST資料番号： C2700A  ISSN： 1006-5911  CODEN： JJZXFN  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大規模(工作物数>100)置換フローショップスケジューリング問題を解決するために,改良シミュレーテッドアニーリングアルゴリズムを提案した。アルゴリズムは初期アニーリング温度の設定を改善し,対応する計算関数を与えた。確率に基づくマルチ戦略協調探索を用いて,新しい解を生成し,並列探索と記憶機能の概念を導入して,大規模問題の解の品質を改善した。温度減衰関数としてケプラー型減衰関数を選択し,大規模問題の解の収束速度を改善した。最大完了時間を最小化して,Taillardの大規模問題集合(工作物数>100),VRF問題集合,およびエンジン連接棒部品の実際の製造作業場を数値と工学の事例として,アルゴリズムの性能検証を行い,提案方法の有効性を検証した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  連接棒 ,  *フローショップスケジューリング ,  有効性
準シソーラス用語： メイクスパン ,  収束速度 ,  *シミュレーテッドアニーリングアルゴリズム , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： シミュレーテッドアニーリングアルゴリズム ,  大規模 ,  置換 ,  フローショップスケジューリング