| 講演名 | 2023-03-16 需要予測を考慮した配送計画問題のオンライン最適化 松岡 遼(北大), 小林 孝一(北大), 山下 裕(北大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文ではオンライン配送計画問題を考える．オンライン配送計画問題とは，一定時間ごとに配送計画問題を解き経路を更新する問題である．配達地域は無向グラフでモデル化されているとする．このとき，商品配送に関する制約のもとで需要予測を考慮した問題を考える．この問題は混合整数計画問題（MILP）問題に帰着される．MILP問題を一定時間ごとに解くことで，注文数が時間によって急激に変化する場合でも適宜最適な配送が実現できる． |
| 抄録(英) | In this paper, we consider an online pickup and delivery problem. Online optimization is to solve the pickup and delivery problem at a certain sampling time and update the route. The delivery area is modeled as an undirected graph. We consider the problem in which demand forecasting is taken into account under the constraints on the delivery of goods. This problem is reduced to a mixed integer linear programming (MILP) problem. By solving the MILP problem at a time-varying interval, we can realize optimal delivery when the number of orders changes rapidly with time. |
| キーワード(和) | オンライン配送計画問題 / 混合整数線形計画問題 / 燃料制約 / 需要予測 |
| キーワード(英) | Online pickup and delivery problem / Mixed integer linear programming problem / Fuel constraints / Demand forecasting |
| 資料番号 | MSS2022-91,NLP2022-136 |
| 発行日 | 2023-03-08 (MSS, NLP) |
| 研究会情報 | |
| 研究会 | NLP / MSS |
|---|---|
| 開催期間 | 2023/3/15(から3日開催) |
| 開催地（和） | 長崎大学 文教キャンパス |
| 開催地（英） | |
| テーマ（和） | MSS，NLP，一般，およびWIP（MSSのみ） |
| テーマ（英） | |
| 委員長氏名（和） | 常田 明夫(熊本大) / 尾崎 敦夫(阪工大) |
| 委員長氏名（英） | Akio Tsuneda(Kumamoto Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 副委員長氏名（和） | 鳥飼 弘幸(法政大) / 山口 真悟(山口大) |
| 副委員長氏名（英） | Hiroyuki Torikai(Hosei Univ.) / Shingo Yamaguchi(Yamaguchi Univ.) |
| 幹事氏名（和） | 吉岡 大三郎(崇城大) / 伊藤 大輔(岐阜大) / 小林 孝一(北大) / 劉 健全(NEC) |
| 幹事氏名（英） | Daizaburo Yoshioka(Sojo Univ.) / Daisuke Ito(Gifu Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC) |
| 幹事補佐氏名（和） | 横井 裕一(長崎大) / 山仲 芳和(宇都宮大) / 白井 匡人(島根大) |
| 幹事補佐氏名（英） | Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) / Masato Shirai(Shimane Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems / Technical Committee on Mathematical Systems Science and its Applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 需要予測を考慮した配送計画問題のオンライン最適化 |
| サブタイトル（和） | |
| タイトル（英） | Online Optimization of Pickup and Delivery Problem Considering Demand Forecasting |
| サブタイトル（和） | |
| キーワード(1)（和/英） | オンライン配送計画問題 / Online pickup and delivery problem |
| キーワード(2)（和/英） | 混合整数線形計画問題 / Mixed integer linear programming problem |
| キーワード(3)（和/英） | 燃料制約 / Fuel constraints |
| キーワード(4)（和/英） | 需要予測 / Demand forecasting |
| 第 1 著者 氏名（和/英） | 松岡 遼 / Ryo Matsuoka |
| 第 1 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 第 2 著者 氏名（和/英） | 小林 孝一 / Koichi Kobayashi |
| 第 2 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 第 3 著者 氏名（和/英） | 山下 裕 / Yuh Yamashita |
| 第 3 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 発表年月日 | 2023-03-16 |
| 資料番号 | MSS2022-91,NLP2022-136 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | MSS-435,NLP-436 |
| ページ範囲 | pp.136-139(MSS), pp.136-139(NLP), |
| ページ数 | 4 |
| 発行日 | 2023-03-08 (MSS, NLP) |