| 講演名 | 2023-11-21 ［依頼講演］混合整数線形計画法を用いたドローンによる物流拠点間輸送問題の検討 中川 僚(同志社大), 木村 共孝(同志社大), 平田 孝志(関西大), 程 俊(同志社大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，荷物を集配する物流拠点間の効率的な荷物輸送について検討する．物流拠点には荷物が預けられ，その荷物は配送先の最寄りの物流拠点までドローンによって輸送される．複数のドローンによって荷物を輸送する場合，すべての物流拠点を各ドローンが巡回する方法では荷物の輸送効率が悪いため，荷物の取扱量を考慮し，取扱量の大きな物流拠点を重点的に巡回することが望ましい．そこで，本稿では，すべての拠点を巡回するドローンと一部の拠点のみを重点的に巡回するドローンによって荷物輸送を行う状況を考え，荷物の配送時間を最小化する混合整数線形計画問題として定式化を行う．この問題を解くことで，重点的に巡回する拠点や，ドローンの飛行ダイヤを決定する．数値実験によって，提案手法によって拠点間の荷物輸送を効率的にできることを示す． |
| 抄録(英) | In this paper, we consider the efficient transport of packages between logistics bases that pick up and deliver packages. Packages are collected at logistics bases and transported by drones to the nearest logistics base for delivery. When packages are transported by multiple drones, it is not efficient for each drone to visit all logistics bases, and thus it is desirable to visit frequently the logistics bases that handle the large number of packages. Therefore, in this paper, we consider a situation where there are two types of drones. One is drones that visit all logistics bases, and the other is drones that visit some logistics bases with a large number of packages. In this situation, we formulate the problem as a mixed integer linear programming problem to minimize the package delivery time. By solving this problem, we determine the logistics bases to visit frequently and the flight schedules of the drones. Through numerical experiments, we show that the proposed method can efficiently transport packages between the logistics bases. |
| キーワード(和) | 配送問題 / 混合整数線形計画法 / 飛行ダイヤ |
| キーワード(英) | Transportation Problem / Mixed Integer Linear Programming (MILP) / Flight Schedule |
| 資料番号 | CQ2023-40 |
| 発行日 | 2023-11-14 (CQ) |
| 研究会情報 | |
| 研究会 | ICM / NS / CQ |
|---|---|
| 開催期間 | 2023/11/21(から2日開催) |
| 開催地（和） | 愛媛県男女共同参画センター |
| 開催地（英） | Ehime Prefecture Gender Equality Center |
| テーマ（和） | ネットワーク品質，ネットワーク計測・管理，ネットワーク仮想化，ネットワークサービス，ブロックチェーン，セキュリティ，ネットワークインテリジェンス・AI，一般 |
| テーマ（英） | Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence/AI, etc. |
| 委員長氏名（和） | 野村 祐士(富士通) / 大石 哲矢(NTT) / 平栗 健史(日本工大) |
| 委員長氏名（英） | Yuji Nomura(Fujitsu) / Tetsuya Oishi(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| 副委員長氏名（和） | 三好 優(NTT) / 村田 政雄(富士通) / 三好 匠(芝浦工大) / 松田 崇弘(都立大) / 長谷川 剛(東北大) / 新井田 統(KDDI総合研究所) |
| 副委員長氏名（英） | Yu Miyoshi(NTT) / Masao Murata(Fujitsu) / Takumi Miyoshi(Shibaura Inst. of Tech.) / Takahiro Matsuda(Tokyo Metropolitan Univ.) / Gou Hasegawa(Tohoku Univ.) / Sumaru Niida(KDDI Research) |
| 幹事氏名（和） | 加藤 能史(NTT) / 山本 嶺(電通大) / 島崎 大作(NTT) / 山口 実靖(工学院大) / 恵木 則次(NTT) / 菅沼 睦(多摩大) / 津川 翔(筑波大) |
| 幹事氏名（英） | Yoshifumi Kato(NTT) / Ryo Yamamoto(Univ. of Electro-Comm) / Daisaku Shimazaki(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.) / Noritsugu Egi(NTT) / Mutsumi Suganuma(Tama Univ.) / Shou Tsugawa(Tsukuba Univ.) |
| 幹事補佐氏名（和） | 黒田 貴之(NEC) / 山本 宏(NTT) / 中村 遼(福岡大) / 中平 俊朗(NTT) / 塚常 健太(岡山理科大) |
| 幹事補佐氏名（英） | Takayuki Kuroda(NEC) / Hiroshi Yamamoto(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Okayama Univ. of Science) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information and Communication Management / Technical Committee on Network Systems / Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［依頼講演］混合整数線形計画法を用いたドローンによる物流拠点間輸送問題の検討 |
| サブタイトル（和） | |
| タイトル（英） | [Invited Lecture] Drone Transportation Problem between Logistics Bases Using Mixed Integer Linear Programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 配送問題 / Transportation Problem |
| キーワード(2)（和/英） | 混合整数線形計画法 / Mixed Integer Linear Programming (MILP) |
| キーワード(3)（和/英） | 飛行ダイヤ / Flight Schedule |
| 第 1 著者 氏名（和/英） | 中川 僚 / Ryo Nakagawa |
| 第 1 著者 所属（和/英） | 同志社大学(略称：同志社大) Doshisha University(略称：Doshisha Univ.) |
| 第 2 著者 氏名（和/英） | 木村 共孝 / Tomotaka Kimura |
| 第 2 著者 所属（和/英） | 同志社大学(略称：同志社大) Doshisha University(略称：Doshisha Univ.) |
| 第 3 著者 氏名（和/英） | 平田 孝志 / Kouji Hirata |
| 第 3 著者 所属（和/英） | 関西大学(略称：関西大) Kansai University(略称：Kansai Univ.) |
| 第 4 著者 氏名（和/英） | 程 俊 / Jun Cheng |
| 第 4 著者 所属（和/英） | 同志社大学(略称：同志社大) Doshisha University(略称：Doshisha Univ.) |
| 発表年月日 | 2023-11-21 |
| 資料番号 | CQ2023-40 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | CQ-273 |
| ページ範囲 | pp.14-19(CQ), |
| ページ数 | 6 |
| 発行日 | 2023-11-14 (CQ) |