| Presentation | 2023-11-21 [Invited Lecture] Drone Transportation Problem between Logistics Bases Using Mixed Integer Linear Programming Ryo Nakagawa, Tomotaka Kimura, Kouji Hirata, Jun Cheng, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Transportation Problem / Mixed Integer Linear Programming (MILP) / Flight Schedule |
| Paper # | CQ2023-40 |
| Date of Issue | 2023-11-14 (CQ) |
| Conference Information | |
| Committee | ICM / NS / CQ |
|---|---|
| Conference Date | 2023/11/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Ehime Prefecture Gender Equality Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence/AI, etc. |
| Chair | Yuji Nomura(Fujitsu) / Tetsuya Oishi(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| Vice Chair | 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) |
| Secretary | Yu Miyoshi(NTT) / Masao Murata(Univ. of Electro-Comm) / Takumi Miyoshi(NTT) / Takahiro Matsuda(Kogakuin Univ.) / Gou Hasegawa(NTT) / Sumaru Niida(Tama Univ.) |
| Assistant | Takayuki Kuroda(NEC) / Hiroshi Yamamoto(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Okayama Univ. of Science) |
| Paper Information | |
| Registration To | Technical Committee on Information and Communication Management / Technical Committee on Network Systems / Technical Committee on Communication Quality |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Lecture] Drone Transportation Problem between Logistics Bases Using Mixed Integer Linear Programming |
| Sub Title (in English) | |
| Keyword(1) | Transportation Problem |
| Keyword(2) | Mixed Integer Linear Programming (MILP) |
| Keyword(3) | Flight Schedule |
| 1st Author's Name | Ryo Nakagawa |
| 1st Author's Affiliation | Doshisha University(Doshisha Univ.) |
| 2nd Author's Name | Tomotaka Kimura |
| 2nd Author's Affiliation | Doshisha University(Doshisha Univ.) |
| 3rd Author's Name | Kouji Hirata |
| 3rd Author's Affiliation | Kansai University(Kansai Univ.) |
| 4th Author's Name | Jun Cheng |
| 4th Author's Affiliation | Doshisha University(Doshisha Univ.) |
| Date | 2023-11-21 |
| Paper # | CQ2023-40 |
| Volume (vol) | vol.123 |
| Number (no) | CQ-273 |
| Page | pp.pp.14-19(CQ), |
| #Pages | 6 |
| Date of Issue | 2023-11-14 (CQ) |