フードデリバリーにおける注文のバッチサイズを動的に決定するアルゴリズムの開発
| 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 2022)
|
| 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 |
オンデマンドのフードデリバリーサービスの需要が世界中で急増している。サービスでは ユーザーからの注文をエリアに点在する配達員に、配達時間が短くなるように割り当てる必要がある。配達時間の短縮方法として、数分間注文を溜めて注文バッチを生成し、そのあとにそれらを配達員にうまく割り当てるという方法がある。バッチ内の注文の割り当て方法は 最適化問題としてモデル化できるが、適切なバッチサイズの求め方は明らかでない。
本研究では、これまで経験的に決められていた注文バッチサイズの最適な決定方法を解き明かし、サービスを取り巻く状況に応じて動的にバッチサイズ決定を行うアルゴリズムを開発を行う。
|
| Outline of Annual Research Achievements |
本年度では、以下の成果を得た。
(A) 在庫コストや機会損失を表すことができる期待値関数に関して精度と利用する線形関数の数に保証のある区分線形近似の方法
フードデリバリーに限らず在庫管理の文脈における最適化では、機会損失や在庫コストを扱うことが多い。これらのコストは需要という不確実な値を含む期待値からなる非線形関数として表現されるため、整数計画などのモデルに組み込む際には区分線形近似などを用いて近似されることが一般的である。従来、区分線形近似を利用する場合は、「精度」と「区分線形関数を構成する線形関数の数」が前もってわからないため、予備実験を行い、適当な区分線形関数の数を決めることが多い。本年度の研究では、これら二つの指標に関して前もって保証のある区分線形近似の方法を提案した。この結果は学会で発表し、現在論文執筆中である。
(B) SNSとアンケートを用いたフードテックに関する消費者意識の研究
本研究課題で対象としているフードデリバリーサービスはフードテックと呼ばれる領域に分類される。フードテックは日本において強くは浸透しておらず、普及のためにはシステムの最適化といったサービスの改善はもとより、消費者側の意識の把握が重要と考えられる。本研究では前年度から引き続き、SNSとアンケート調査を用いてフードテックに対する消費者意識の調査を行った。これらの結果は国際・国内学会で発表し、前年度と本年度の結果をまとめた論文を現在執筆中である。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
得られた成果に関しては本年度中に論文投稿まで終える予定であったが、年度末の代表者の研究機関の異動準備等により、研究活動に若干の遅れが出た。
|
| Strategy for Future Research Activity |
本年度得られた成果を論文にまとめ、投稿する。
フードデリバリーにおける注文のバッチサイズや割り当ての決定アルゴリズムの結果をまとめ、学会発表や論文投稿を行う。
|
Report
(2 results)
Research Products
(9 results)
