JSAI2023

Presentation information

General Session

General Session » GS-10 AI application

[3F1-GS-10] AI application

Thu. Jun 8, 2023 9:00 AM - 10:40 AM Room F (A3)

座長:佐藤 佳州(パナソニック ホールディングス) [現地]

10:20 AM - 10:40 AM

[3F1-GS-10-05] Resource Allocation and Patrol Scheduling of Recovery Workers in Large-scale Disasters using Hierarchical Optimization

〇Sichang Yang1, Hideki Fujii1, Shinobu Yoshimura1 (1. The University of Tokyo)

Keywords:Hierarchical Optimization, Genetic Algorithm, Minimize Working Time

In the event of a large-scale disaster, numerous equipment recovery orders arise simultaneously, and efficient recovery planning is necessary for the timely completion of recovery work. In this study, we developed code to solve the scheduling problem of recovery workers' tours using hierarchical optimization to achieve efficient recovery planning. To verify the code, we set a sub-problem to minimize the required time for work in each sub-area using genetic algorithm and compared the results by executing the code under the conditions of the CVRP benchmark problem. Our study successfully derived approximate solutions for the scheduling problem in each sub-area using hierarchical optimization, which can contribute to efficient recovery planning. In the future, we expect to achieve a more realistic problem setting by introducing constraints such as resource allocation optimization, work priority, and work skills into the higher-level problem.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.

Password