029-18

第29回研究会

EC物流における大規模商品ポートフォリオ選択問題の効率的解法検討†

著者†

小池 和弘, 川村 真澄(アスクル株式会社), 佐川 大志, 田中 謙司(東京大学)

概要†

"在庫商品ポートフォリオ選択とその組み入れ比率の決定は、EC物流事業における経営上の根本問題である。ここでいうEC物流事業とはあらかじめ商品を仕入れて在庫しておき、インターネットなどで顧客から注文を受けて在庫商品を引当し、商品を発送する事業形態である。取り組む問題は個々の商品の季節性やトレンド変化、急激な需要変動などのリスクを考慮して物流コストをコントロールし、期待利益を継続的に増大させることである。 我々はこの問題の解法としてMarkowitzの平均分散モデルを出発点として在庫商品ポートフォリオ最適化手法の検討を行っている。平均分散モデルの一般的な計算量はnの3乗に比例すると考えられるが、目標とする在庫商品数nは数十万規模である。このような大規模データを使って有限時間内に効率良く最適解または良解を求めることができるかが大きな課題である。 我々はこの課題に対して、現時点で比較的入手が容易な計算機資源を使って業務遂行上許容範囲内の時間枠の中で実行可能解を得る方法を模索している。本研究では分割統治法、コンパクト分解、マルチファクターモデルなどの古典的な手法から、量子コンピューティングなど比較的新しい手法も含めて検討を行ったので報告する。"

キーワード†

"E-Commerce, Logistics, Portfolio, Mean Variance Model"

論文†

(J-Stageにて公開する予定です)