文献

J-GLOBAL ID：202002292227650719   整理番号：20A0146804

二目的切削並列機械スケジューリング問題のためのモデリングと解法【JST・京大機械翻訳】

Modeling and solving for bi-objective cutting parallel machine scheduling problem

著者 (4件)： Meng Ronghua (The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People’s Republic of China) ,  Meng Ronghua (Hubei Key Laboratory of Hydroelectric Machinery Design and Maintenance, China Three Gorges University, Yichang, China) ,  Rao Yunqing (The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People’s Republic of China) ,  Luo Qiang (The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, People’s Republic of China)
資料名： Annals of Operations Research  (Annals of Operations Research)
巻： 285  号： 1-2  ページ： 223-245  発行年： 2020年 
JST資料番号： T0444A  ISSN： 0254-5330  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,全実行時間と全遅延を最小化することを目的とした二目的切削並列機械スケジューリング問題に取り組んだ。この問題は,同一の並列機械スケジューリング問題を組み合わせた構造的金属切断プラントからヒントを得た。この複雑な問題を定式化するために,新しい混合整数計画法(MIP)モデルを,全実行時間と全遅延を考慮して提示した。機械-ジョブ依存処理時間は,セットアップ時間,ピックアップ時間,異なる配送時間,および機械適格性制約と共に考慮される。この問題の複雑な特性のために,埋め込み可変近傍構造戦略(VNSGAIII)を有する適切な非支配ソーティング遺伝的アルゴリズムIII(NSGAIII)を開発した。多くのランダムに生成されたデータセットを用いて,NSGAIIと比較してVNSGAIIIの性能を試験し,NSGAIIIはここで扱ったエンジニアリング問題を解決した。実験結果は,提案したVNSGAIIIが,特にパレート解の分布において,比較アルゴリズムより統計的に優れていることを実証した。ε制約法を,提案した進化アルゴリズムと比較するために,CPLEXにより直接MIPモデルに実装した。提案したアルゴリズムはPareto解を得るときに効率的に動作する。Copyright 2019 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ソーティング ,  *モデリング ,  加工時間 ,  アルゴリズム ,  遺伝的アルゴリズム ,  プラント ,  混合整数計画法 ,  *切削 ,  金属切削 ,  定式化
準シソーラス用語： 進化的アルゴリズム ,  Pareto解 ,  実行時間 ,  *並列機械スケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： 並列機械スケジューリング問題 ,  NSGA III ,  二目的問題 ,  メイクスパン ,  遅延

分類 (3件)： 数理計画法  (KA03030M) ,  オペレーションズリサーチ一般  (KA03010Q) ,  林業一般  (FF01010M)

タイトルに関連する用語 (5件)： 切削 ,  並列機械スケジューリング ,  問題 ,  モデリング ,  解法