文献

J-GLOBAL ID：202102252111656563   整理番号：21A0578026

マルチ制約ハイブリッドフローショップのための改良型SP-MCTSベーススケジューリング【JST・京大機械翻訳】

Improved SP-MCTS-Based Scheduling for Multi-Constraint Hybrid Flow Shop

著者 (6件)： Guo Jian (School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China) ,  Shi Yaoyao (School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China) ,  Chen Zhen (School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China) ,  Yu Tao (Xi’an Electronic Engineering Research Institute, Xi’an 710100, China) ,  Shirinzadeh Bijan (Robotics and Mechatronics Research Laboratory, Department of Mechanical and Aerospace Engineering, Monash University, Clayton, VIC 3800, Australia) ,  Zhao Pan (School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China)
資料名： Applied Sciences (Web)  (Applied Sciences (Web))
巻： 10  号： 18  ページ： 6220  発行年： 2020年 
JST資料番号： U7135A  ISSN： 2076-3417  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 典型的な非決定論的多項式(NP)-ハードコンビナトリアル最適化問題として,ハイブリッドフローショップスケジューリング問題(HFSSP)は,現実の製造シナリオにおいて非常に一般的なレイアウトであることが知られている。メークスパン基準を持つHFSSPに対して多くのメタヒューリスティックアプローチが示されているが,精度,効率および適応性におけるメタヒューリスティック法の限界がある。この課題に取り組むために,改良SP-MCTS(単一層モンテカルロツリー探索)ベースのスケジューリングを,マルチ制約を考慮してメイクスパンを最小化するためにハイブリッドフローショップのために提案する。一方,Markov決定プロセス(MDP)を適用して,HFSSPを最短時間分岐経路の問題に変換した。アルゴリズムの改良には,選択政策混合標準偏差,単一枝展開戦略,および4ルール政策シミュレーションが含まれる。この改良アルゴリズムに基づいて,それは正確に高電位ブランチを位置決めして,コンピュータの資源をエコノマイゼーションして,解法を迅速に最適化することができた。次に,パラメータ組合せを導入して,探索プロセスにおける開発と探索のバランスをとる意図で選択とシミュレーションをトレードオフした。最後に,計算結果の解析を通して,ベンチマークを解くための改良SP-MCTS(ISP-MCTS)の有効性を証明し,ISP-MCTSは大規模問題を解く際に他のアルゴリズムよりも優れた性能を示した。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： モンテカルロ法 ,  アルゴリズム ,  最適化 ,  シミュレーション ,  多項式 ,  計算機シミュレーション ,  最適化問題 ,  *スケジューリング ,  標準偏差 ,  発見的方法 ,  木探索 ,  ベンチマーク ,  コンピュータ
準シソーラス用語： メイクスパン ,  *ハイブリッドフローショップ , 【Automatic Indexing@JST】

著者キーワード (4件)： ハイブリッドフローショップ ,  スケジューリング政策 ,  Markov決定過程(MDP) ,  単一プレーヤモンテカルロ木探索(SP-MCTS)

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

引用文献 (42件)：

• Johnson, S.M. Optimal two- and three-stage production schedules with setup times included. Nav. Res. Logist. Q. 1954, 1, 61-68.
• Ruiz, R.; Maroto, C. A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility. Eur. J. Oper. Res. 2006, 169, 781-800.
• Gupta, J.N.D. Two-Stage, Hybrid Flowshop Scheduling Problem. J. Oper. Res. Soc. 1988, 39, 359-364.
• Wang, J.; Zhang, Y.; Liu, Y.; Wu, N. Multi-agent and Bargaining-game-based Real-time Scheduling for Internet of Things-enabled Flexible Job Shop. IEEE IoT J. 2018, 6, 1.
• Ribas, I.; Leisten, R.; Framinan, J.M. Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput. Oper. Res. 2010, 37, 1439-1454.

タイトルに関連する用語 (4件)： マルチ ,  制約 ,  ハイブリッドフローショップ ,  スケジューリング