| 講演名 | 2022-11-17 燃料制約を有する配送計画問題のオンライン最適化 松岡 遼(北大), 小林 孝一(北大), 山下 裕(北大), |
|---|---|
| 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 the agent’s fuel constraints are 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 regular intervals, we can realize deliveries by agents that should take fuel consumption into account, such as drones. |
| キーワード(和) | オンライン配送計画問題 / 混合整数線形計画問題 / 燃料制約 |
| キーワード(英) | Online pickup and delivery problem / Mixed integer linear programming problem / Fuel constraints |
| 資料番号 | CAS2022-43,MSS2022-26 |
| 発行日 | 2022-11-10 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | CAS / MSS / IPSJ-AL |
|---|---|
| 開催期間 | 2022/11/17(から2日開催) |
| 開催地（和） | Kochi Startup BASE |
| 開催地（英） | |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 前田 義信(新潟大) / 尾崎 敦夫(阪工大) / 全 眞嬉(東北大学) |
| 委員長氏名（英） | Yoshinobu Maeda(Niigata Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) / 全 眞嬉(東北大学) |
| 副委員長氏名（和） | 相原 康敏(オムニビジョン) / 山口 真悟(山口大) |
| 副委員長氏名（英） | Yasutoshi Aibara(OmniVision) / Shingo Yamaguchi(Yamaguchi Univ.) |
| 幹事氏名（和） | 伊藤 尚(富山高専) / 鈴木 寛人(ルネサスエレクトロニクス) / 小林 孝一(北大) / 劉 健全(NEC) / 大舘 陽太(名古屋大学) / 斎藤 寿樹(九州工業大学) / 鈴木 顕(東北大学) |
| 幹事氏名（英） | Nao Ito(NIT, Toyama college) / Hiroto Suzuki(Renesas Electronics) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC) / 大舘 陽太(名古屋大学) / 斎藤 寿樹(九州工業大学) / 鈴木 顕(東北大学) |
| 幹事補佐氏名（和） | 佐藤 隆英(山梨大) / 山口 基(テクノプロ) / 下田 真二(ソニーセミコンダクタソリューションズ) / 越田 俊介(八戸工大) / 白井 匡人(島根大) |
| 幹事補佐氏名（英） | Takahide Sato(Univ. of Yamanashi) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Masato Shirai(Shimane Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its Applications / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 燃料制約を有する配送計画問題のオンライン最適化 |
| サブタイトル（和） | |
| タイトル（英） | Online Optimization of Pickup and Delivery Problem with Fuel Constraints |
| サブタイトル（和） | |
| キーワード(1)（和/英） | オンライン配送計画問題 / Online pickup and delivery problem |
| キーワード(2)（和/英） | 混合整数線形計画問題 / Mixed integer linear programming problem |
| キーワード(3)（和/英） | 燃料制約 / Fuel constraints |
| 第 1 著者 氏名（和/英） | 松岡 遼 / Ryo Matsuoka |
| 第 1 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 第 2 著者 氏名（和/英） | 小林 孝一 / Koichi Kobayashi |
| 第 2 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 第 3 著者 氏名（和/英） | 山下 裕 / Yuh Yamashita |
| 第 3 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 発表年月日 | 2022-11-17 |
| 資料番号 | CAS2022-43,MSS2022-26 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | CAS-253,MSS-254 |
| ページ範囲 | pp.34-37(CAS), pp.34-37(MSS), |
| ページ数 | 4 |
| 発行日 | 2022-11-10 (CAS, MSS) |