本文にスキップ
AI News HubLIVE
サイト内リライト2 分で読了

スライディングウィンドウベースの強化学習による多製品配送を伴う動的組立フローショップスケジューリング

記事の要約

本論文では、複雑なキッティング制約を持つフレキシブル組立フローショップスケジューリング問題に対する、スライディングウィンドウベースの強化学習(SWRL)フレームワークを提案する。問題を異種グラフマルコフ決定過程として定式化し、スライディングウィンドウフィルタリング、時空間グラフ符号化、動的作用マッピングを統合する。家電メーカーの実データを用いた実験により、SWRLは従来のディスパッチルールや既存の深層強化学習手法と比較して一貫した遅延削減を達成し、様々なリソース構成に対してロバストな性能を示す。

ソースarXiv AI著者: Junhao Qiu, Jianjun Liu, Ting Liu, Rongjie Liao, Zhantao Li, Qingfu Zhang
スライディングウィンドウベースの強化学習による多製品配送を伴う動的組立フローショップスケジューリング
誤りを報告

訂正窓口はまだ利用できません。記事情報をコピーして保存できます。

訂正案内
本文へ

製造業のスマート化に伴い、多製品のキッティング配送は加工と組立を統合するハイブリッド製造システムにおいてリアルタイムスケジューリングに大きな課題をもたらしています。動的な注文到着により供給依存関係と実行可能なジョブマシン割り当てが同時に変化するため、従来のディスパッチルールでは対応が困難です。この問題に対処するため、中国の研究チームは、複雑なキッティング制約を持つフレキシブル組立フローショップスケジューリング問題に対する、スライディングウィンドウベースの強化学習(SWRL)フレームワークを提案しました。この研究はarXiv(ID: 2607.02941)に掲載されています。

SWRLは、二層キッティング構造とテール製品ボトルネック動的を捉える異種グラフベースのマルコフ決定過程として問題を定式化します。この定式化により、疎な報酬環境が生じます。SWRLはこの課題に対処するため、3つの主要モジュールを統合しています。非アクティブノードをフィルタリングしキッティングクリティカル操作を優先するスライディングウィンドウフィルタリング機構、連続する決定状態間のボトルネックシフトを追跡する時空間グラフ符号化ネットワーク、および可変トポロジー下で変化するアクション空間に適応する制約付き待機戦略を備えた動的作用マッピングモジュールです。

研究チームは家電メーカーの実データを用いて実験を行いました。その結果、SWRLは古典的なディスパッチルール(最短納期、最短処理時間など)や既存の深層強化学習手法(DQN、DRL-SFなど)と比較して、一貫して納期遅れを削減できることが示されました。さらに、SWRLは異なるリソース構成、注文負荷、到着集中度に対してもロバストな性能を示しました。

この研究は、特に加工と組立を同時に考慮する複雑なサプライチェーン環境において、スマートマニュファクチャリングのリアルタイムスケジューリングに新たな解決策を提供します。論文の著者はJunhao Qiuら6名で、2026年7月3日に提出されました。

要点と分析を開く

記事インテリジェンス

研究者上級

要点

  • 多製品キッティング配送制約下でのオンラインスケジューリングのためのSWRLフレームワークを提案。
  • 二層キッティングとボトルネック動的を捉える異種グラフMDPとして問題を定式化。
  • スライディングウィンドウフィルタリング、時空間グラフ符号化、動的作用マッピングを統合。
  • 実世界の実験で遅延削減とロバスト性を実証。

要点と分析は自動生成され、誤りを含む場合があります。原典をご確認ください。