スケジューリング問題をマルチエージェント系での合意問題として捉えることによって，交互方向乗数法を用いた分散スケジューリングによって解く方法を開発した。
マルチエージェント系において，エージェントによる最適化とエージェント間の通信を繰り返す事によって，最適化を行う手法を分散最適化という。
本研究では，スケジューリング問題を分散最適化問題として捉え，交互方向乗数法（ADMM: alternating direction method of multipliers）を用いた解法を提案した。
右図の実行例では，10機械，10ジョブのスケジューリング問題を解いている。機械毎にエージェントが存在し，それぞれのスケジュール（図では横一列がそのエージェントが作成するスケジュールを表す）を作成している。繰り返し回数（図中のkの値）が増えるにしたがって，実行可能なスケジュールが形成されている。
論文
「分散スケジューリング問題に対する合意に基づく解法」(2021)『システム制御情報学会論文誌』34(2)p.58-67.
研究シーズ・教員に対しての問合せや相談事項はこちら
技術相談申込フォーム© INNOVATION DAYS 2025 智と技術の見本市.
