交互方向乗数法とピニング制御を用いた分散スケジューリング法

• Project/Area Number: 25K08176
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 25010:Social systems engineering-related
• Research Institution: Osaka Institute of Technology
• Principal Investigator: 宮本 俊幸 大阪工業大学, 情報科学部, 教授 (00294041)
• Project Period (FY): 2025-04-01 – 2029-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2028: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2027: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2026: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2025: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
• Keywords: スケジューリング / マルチエージェント / 分散最適化

Outline of Research at the Start

スケジューリングとは，タスクやイベントを効率的に管理・調整するプロセスであり，様々な領域において重要な課題である。応募者は，合意に基づく分散スケジューリング法（CBDS）を提案した。CBDS には，1) 収束性，2) 最適性，3) 計算時間の点において課題があるが，これまでに1) よび3) に対する対策法を示した。本研究では，2) に対する対策として，ピニング制御と交互方向乗数法を用いた分散スケジューリング法を構築する。