| Presentation | 2022-11-17 Online Optimization of Pickup and Delivery Problem with Fuel Constraints Ryo Matsuoka, Koichi Kobayashi, Yuh Yamashita, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Online pickup and delivery problem / Mixed integer linear programming problem / Fuel constraints |
| Paper # | CAS2022-43,MSS2022-26 |
| Date of Issue | 2022-11-10 (CAS, MSS) |
| Conference Information | |
| Committee | CAS / MSS / IPSJ-AL |
|---|---|
| Conference Date | 2022/11/17(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Yoshinobu Maeda(Niigata Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) / 全 眞嬉(東北大学) |
| Vice Chair | Yasutoshi Aibara(OmniVision) / Shingo Yamaguchi(Yamaguchi Univ.) |
| Secretary | Yasutoshi Aibara(NIT, Toyama college) / Shingo Yamaguchi(Renesas Electronics) / (Hokkaido Univ.) |
| Assistant | Takahide Sato(Univ. of Yamanashi) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Masato Shirai(Shimane Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its Applications / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Online Optimization of Pickup and Delivery Problem with Fuel Constraints |
| Sub Title (in English) | |
| Keyword(1) | Online pickup and delivery problem |
| Keyword(2) | Mixed integer linear programming problem |
| Keyword(3) | Fuel constraints |
| 1st Author's Name | Ryo Matsuoka |
| 1st Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| 2nd Author's Name | Koichi Kobayashi |
| 2nd Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| 3rd Author's Name | Yuh Yamashita |
| 3rd Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| Date | 2022-11-17 |
| Paper # | CAS2022-43,MSS2022-26 |
| Volume (vol) | vol.122 |
| Number (no) | CAS-253,MSS-254 |
| Page | pp.pp.34-37(CAS), pp.34-37(MSS), |
| #Pages | 4 |
| Date of Issue | 2022-11-10 (CAS, MSS) |