フードデリバリーにおける注文のバッチサイズを動的に決定するアルゴリズムの開発

Research Project

Project/Area Number	21K14368
Research Category	Grant-in-Aid for Early-Career Scientists
Allocation Type	Multi-year Fund
Review Section	Basic Section 25010:Social systems engineering-related
Research Institution	Aoyama Gakuin University
Principal Investigator	高澤陽太朗青山学院大学, 理工学部, 助教 (20871130)
Project Period (FY)	2021-04-01 – 2024-03-31
Project Status	Granted (Fiscal Year 2021)
Budget Amount *help	¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000) Fiscal Year 2023: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000) Fiscal Year 2022: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000) Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords	フードデリバリー / OR / 最適化 / 配送計画問題 / オンライン最適化
Outline of Research at the Start	オンデマンドのフードデリバリーサービスの需要が世界中で急増している。サービスではユーザーからの注文をエリアに点在する配達員に、配達時間が短くなるように割り当てる必要がある。配達時間の短縮方法として、数分間注文を溜めて注文バッチを生成し、そのあとにそれらを配達員にうまく割り当てるという方法がある。バッチ内の注文の割り当て方法は最適化問題としてモデル化できるが、適切なバッチサイズの求め方は明らかでない。本研究では、これまで経験的に決められていた注文バッチサイズの最適な決定方法を解き明かし、サービスを取り巻く状況に応じて動的にバッチサイズ決定を行うアルゴリズムを開発を行う。