需要予測と燃料制約を考慮した配送計画問題のオンライン最適化

カテゴリ: 部門大会

論文No: OS1-3-1

グループ名: 【C】2023年電気学会電子・情報・システム部門大会

発行日: 2023/08/23

タイトル(英語): Online Optimization of Pickup and Delivery Problem Considering Demand Forecasting and Fuel Constraints

著者名: 松岡 遼（北海道大学）,小林 孝一（北海道大学）,山下 裕（北海道大学）

著者名(英語): Ryo Matsuoka (Hokkaido University),Koichi Kobayashi (Hokkaido University),Yuh Yamashita (Hokkaido University)

要約(日本語): 本論文ではオンライン配送計画問題を考える．オンライン配送計画問題とは，一定時間ごとに配送計画問題を解き経路を更新する問題である．配達地域は無向グラフでモデル化されているとする．このとき，商品配送に関する制約のもとで需要予測を考慮した問題を考える．また，ドローンや電気自動車などで重要となる燃料制約も考慮することとする．この問題は混合整数計画問題（MILP）問題に帰着される．MILP問題を一定時間ごとに解くことで，注文数が時間によって急激に変化する場合でも適宜最適な配送が実現できる．