Resilience in the Facility Location Problem: Theory and Practice

2023 Fiscal Year Final Research Report

• Project/Area Number: 20K11947
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 61030:Intelligent informatics-related
• Research Institution: National Institute of Advanced Industrial Science and Technology
• Principal Investigator: Schwind Nicolas 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (60646397)
• Project Period (FY): 2020-04-01 – 2024-03-31
• Keywords: Systems resilience / Multiagent systems / Knowledge representation / Artificial Intelligence / Facility location / Robustness

Outline of Final Research Achievements

Our research tackled the problem of facility location. We focused on optimizing facility deployment like cell towers to ensure reliable service, even during disasters. We introduced the notion of "partial robustness," balancing cost efficiency with disaster resilience. Our approach combined robust and recoverable solutions, ensuring that a significant portion of the population retains access to services (e.g., 95%) post-disaster. Collaborating globally, we formalized this concept, developed efficient algorithms, and created user-friendly software program. Publications in top conferences and journals validated our findings, highlighting practical benefits for urban planning and disaster response. This research bridges theory with real-world impact, offering cost-effective solutions for resilient infrastructure deployment.

Free Research Field

Systems Resilience

Academic Significance and Societal Importance of the Research Achievements

この研究プロジェクトは、「部分的な頑健性」の導入により、都市インフラの耐災性を向上させる画期的な方法を提供します。通信インフラの最適化だけでなく、災害対応や医療物流にも応用可能です。公開されたソフトウェアツールの開発は、都市計画の透明性とアクセス性を促進し、コミュニティの強靭さと準備力を向上させます。