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

开发一种算法来动态确定食品配送中的订单批量大小

• 批准号: 21K14368
• 负责人: 高澤 陽太朗
• 金额: $ 1.83万
• 依托单位: Aoyama Gakuin University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K14368/
• 关键词: フードデリバリー; 数理最適化; フードテック; フードデリバリーサービス; 近似アルゴリズム; フードテック; OR; 最適化; 配送計画問題; オンライン最適化

本年度では、以下の成果を得た。(A) 在庫コストや機会損失を表すことができる期待値関数に関して精度と利用する線形関数の数に保証のある区分線形近似の方法フードデリバリーに限らず在庫管理の文脈における最適化では、機会損失や在庫コストを扱うことが多い。これらのコストは需要という不確実な値を含む期待値からなる非線形関数として表現されるため、整数計画などのモデルに組み込む際には区分線形近似などを用いて近似されることが一般的である。従来、区分線形近似を利用する場合は、「精度」と「区分線形関数を構成する線形関数の数」が前もってわからないため、予備実験を行い、適当な区分線形関数の数を決めることが多い。本年度の研究では、これら二つの指標に関して前もって保証のある区分線形近似の方法を提案した。この結果は学会で発表し、現在論文執筆中である。(B) SNSとアンケートを用いたフードテックに関する消費者意識の研究本研究課題で対象としているフードデリバリーサービスはフードテックと呼ばれる領域に分類される。フードテックは日本において強くは浸透しておらず、普及のためにはシステムの最適化といったサービスの改善はもとより、消費者側の意識の把握が重要と考えられる。本研究では前年度から引き続き、SNSとアンケート調査を用いてフードテックに対する消費者意識の調査を行った。これらの結果は国際・国内学会で発表し、前年度と本年度の結果をまとめた論文を現在執筆中である。

今年，我们实现了以下结果：（a）分段线性近似方法，这些方法可以保证经常使用可以代表库存成本和机会损失的期望值功能使用的线性函数的准确性和数量。在库存管理的背景下进行优化，不仅是食品交付，而且经常处理机会损失和库存成本。这些成本表示为非线性函数，由包含不确定需求值的期望值组成，并将其纳入整数编程等模型时，通常使用分段线性近似值将它们近似。通常，当使用分段线性近似值时，由于“精确”和“构成分段线性函数的线性函数的数量”是不事先知道的，因此通常会执行初步实验以确定适当的分段线性函数的数量。今年的研究提出了一种预先保证这两个指标的线性近似的方法。结果是在会议上介绍的，目前正在撰写论文。 （b）使用社交媒体和问卷调查对消费者对食品技术的意识的研究归类为该研究主题中的食品交付服务，分为称为食品技术的领域。 FoodTech在日本并未被广泛使用，为了传播它，人们认为了解消费者意识很重要，而不仅要改善诸如系统优化之类的服务。在这项研究中，就像上一年一样，我们对使用社交媒体和一项调查的消费者对食品技术的认识进行了调查。这些结果已在国际和国内会议上提出，我目前正在撰写一篇论文，总结了上一年和今年的结果。

项目成果

カバー回数が不確実な状況下でのセットマルチカバー問題に対する近似アルゴリズム

覆盖数不确定条件下集合多重覆盖问题的逼近算法

• 发表时间: 2021
• 作者: 高野祐一;宮代隆平;北原知就;Tomonari Kitahara;Noriyoshi Sukegawa;鮏川矩義;高澤 陽太朗;高澤 陽太朗
• 通讯作者: 高澤 陽太朗

Approximation algorithm for the stochastic prize-collecting set multicover problem

随机奖品集多重覆盖问题的逼近算法

• DOI: 10.1016/j.orl.2022.02.003
• 发表时间: 2022
• 期刊: Operations Research Letters
• 影响因子: 1.1
• 作者: 赤間 健斗;齋藤 勇士;野々村 拓;浅井 圭介;重田剛志，永田貴之，齋藤勇士，野々村拓，浅井圭介;Li Mengmeng and Shinji Mizuno;内田和樹，中北和之，西崎祐輔，鈴木亙，川村健生，柴田欣幸，齋藤勇士，野々村拓，浅井圭介;高澤 陽太朗
• 通讯作者: 高澤 陽太朗

Twitterデータ分析から見えた消費者の食に関する価値観の変化 ― 代替肉普及の観点より ―

Twitter数据分析揭示消费者食品价值观的变化——从传播替代肉的角度——

• 发表时间: 2021
• 作者: 橋本 萌那;高澤 陽太朗;笹原 和俊
• 通讯作者: 笹原 和俊