Presentation | 2023-12-21 Online Optimization of Pickup and Delivery Problem Considering Demand Forecasting and Delivery Delays 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 of considering demand forecasting and delivery delays in the cost function under the constraints on the delivery of goods. By considering the demand forecast with the cost function, we can obtain a result based on the demand forecast while guaranteeing solvability. In addition, by considering delivery delays in the cost function, we can obtain a result that satisfies the order due date as much as possible while guaranteeing solvability. The problem is reduced to a mixed integer programming (MILP) problem. By solving the MILP problem each time orders are added, optimal delivery can be achieved. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | online pickup and delivery problem / mixed integer linear programming problem / fuel constraints / demand forecasting / delivery delays |
Paper # | WBS2023-32,ITS2023-15,RCC2023-26 |
Date of Issue | 2023-12-14 (WBS, ITS, RCC) |
Conference Information | |
Committee | ITS / WBS / RCC |
---|---|
Conference Date | 2023/12/21(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yusuke Takatori(Kanagawa Inst. of Tech.) / Takashi Shono(Wind River) / Shunichi Azuma(Kyoto Univ.) |
Vice Chair | Tetsuya Manabe(Saitama Univ.) / Shintaro Ono(Fukuoka Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) / Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) |
Secretary | Tetsuya Manabe(Ritsumeikan Univ.) / Shintaro Ono(Gunma Univ.) / Hiroyasu Ishikawa(Okayama Prefectural Univ.) / Hideki Ochiai(Meijo Univ.) / Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) |
Assistant | Taishi Swabe(NAIST) / Chen Na(NAIST) / Taishi Watanabe(KDDI Research) / SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) |
Paper Information | |
Registration To | Technical Committee on Intelligent Transport Systems Technology / Technical Committee on Wideband System / Technical Committee on Reliable Communication and Control |
---|---|
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 Considering Demand Forecasting and Delivery Delays |
Sub Title (in English) | |
Keyword(1) | online pickup and delivery problem |
Keyword(2) | mixed integer linear programming problem |
Keyword(3) | fuel constraints |
Keyword(4) | demand forecasting |
Keyword(5) | delivery delays |
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 | 2023-12-21 |
Paper # | WBS2023-32,ITS2023-15,RCC2023-26 |
Volume (vol) | vol.123 |
Number (no) | WBS-314,ITS-315,RCC-316 |
Page | pp.pp.25-30(WBS), pp.25-30(ITS), pp.25-30(RCC), |
#Pages | 6 |
Date of Issue | 2023-12-14 (WBS, ITS, RCC) |