文献

J-GLOBAL ID：202102247660913038   整理番号：21A2340888

溶接工場スケジューリング問題の最適化のための二目的数学モデルと改良アルゴリズム【JST・京大機械翻訳】

Bi-objective mathematical model and improved algorithm for optimisation of welding shop scheduling problem

著者 (5件)： Rao Yunqing (The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, People’s Republic of China) ,  Meng Ronghua (The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, People’s Republic of China) ,  Meng Ronghua (Hubei Key Laboratory of Hydroelectric Machinery Design & Maintenance, China Three Gorges University, Yichang 443002, People’s Republic of China) ,  Zha Jing (Hubei Key Laboratory of Hydroelectric Machinery Design & Maintenance, China Three Gorges University, Yichang 443002, People’s Republic of China) ,  Xu Xiaofei (The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, People’s Republic of China)
資料名： International Journal of Production Research  (International Journal of Production Research)
巻： 58  号： 9  ページ： 2767-2783  発行年： 2020年 
JST資料番号： E0521A  ISSN： 0020-7543  CODEN： IJPRB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,全遅延と機械相互作用効果を最小化することを目的として,2目的溶接ショップスケジューリング問題(BWSSP)に取り組んだ。BWSSPは特殊なフローショップスケジューリング問題(FSP)であり,1つ以上のマシンがある段階で1つのジョブを処理できるという事実によって特性化される。本研究では,構造用金属製造工場の運転を分析し,ジョブシーケンス,機械数依存処理時間,リフティング時間,および異なる配信時間のような様々な側面を含む。新しい混合整数計画モデル(MIPM)を確立して,それは遅れた配信時間と全体の機械交互作用影響を最小にするために使用することができた。本論文では,1つの機械相互作用効果式を与えた。このBWSSPを解くために,再起動戦略(RNSGAIII)を埋め込んだ適切な非優越ソーティング遺伝的アルゴリズムIII(NSGAIII)を提案した。解の多様性を増加できる再開戦略は再開確率で引き起こされる。反復プロセスに続いて,有効戦略を適用して,メイクスパンが不変のままであるという前提で,相互作用効果ペナルティを低減した。全5つのアルゴリズム,即ち,NSGAIII,調和探索アルゴリズム(HSA),強度パレート進化アルゴリズム(SPEA2),およびRNSGAIIIを用いて,この工学問題を解決した。数値シミュレーションは,改良RNSGAIIIが他の方法より優れ,特にPareto解分布と多様性が著しく改善されることを示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *最適化 ,  *スケジューリング ,  整数計画法 ,  *溶接 ,  *数学モデル ,  ソーティング ,  情報配布 ,  フローショップスケジューリング ,  ペナルティ ,  遺伝的アルゴリズム
準シソーラス用語： 進化的アルゴリズム ,  数値シミュレーション ,  メイクスパン ,  探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 溶接フローショップスケジューリング問題 ,  非支配ソーティング遺伝的アルゴリズムIII ,  全遅れ ,  機械相互作用効果 ,  段取り時間

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

タイトルに関連する用語 (5件)： スケジューリング ,  問題 ,  最適化 ,  数学モデル ,  アルゴリズム