TY - GEN
T1 - A Cost Function of Relay Delivery in Vehicle Routing Problem on Transportation between Multi Depots
AU - Nakamura, Sakuya
AU - Kimura, Masaomi
N1 - Publisher Copyright:
© 2020 ACM.
PY - 2020/6/22
Y1 - 2020/6/22
N2 - In Multi Depots Vehicle Routing Problem(MDVRP), the trucks deliver their items to the multiple customers near their depots. When the stocks of the depots are shortage, they need to bring the items from other depots or some warehouses. If the depots are far from the other depots, the truck cannot deliver all items like MDVRP because of the limitation of the truck working time. Nevertheless, the trucks should load some items in which destinations are near their depots to deliver the items instead of the other trucks. The trucks optimally relay their items to the other trucks in order to prevent them from working outstanding and the small amount of their cargo. Thus, we needed the method to get an efficient route. In this study, we propose a cost function to calculate efficiently the delivery cost between the multiple depots.
AB - In Multi Depots Vehicle Routing Problem(MDVRP), the trucks deliver their items to the multiple customers near their depots. When the stocks of the depots are shortage, they need to bring the items from other depots or some warehouses. If the depots are far from the other depots, the truck cannot deliver all items like MDVRP because of the limitation of the truck working time. Nevertheless, the trucks should load some items in which destinations are near their depots to deliver the items instead of the other trucks. The trucks optimally relay their items to the other trucks in order to prevent them from working outstanding and the small amount of their cargo. Thus, we needed the method to get an efficient route. In this study, we propose a cost function to calculate efficiently the delivery cost between the multiple depots.
KW - Vehicle Routing Problem
KW - co-operating
KW - cost function
KW - multi depots
UR - http://www.scopus.com/inward/record.url?scp=85091981533&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85091981533&partnerID=8YFLogxK
U2 - 10.1145/3408066.3408083
DO - 10.1145/3408066.3408083
M3 - Conference contribution
AN - SCOPUS:85091981533
T3 - ACM International Conference Proceeding Series
SP - 127
EP - 131
BT - Proceedings of ICCMS 2020 - 12th International Conference on Computer Modeling and Simulation and ICICA 2020 - 9th International Conference on Intelligent Computing and Applications
PB - Association for Computing Machinery
T2 - 12th International Conference on Computer Modeling and Simulation, ICCMS 2020 and the 9th International Conference on Intelligent Computing and Applications. ICICA 2020
Y2 - 22 June 2020 through 24 June 2020
ER -