Minimizing the number of vehicles and the total time travelled in order to visit each delivery points, is a challenging task studied within the Vehicle Routing Problems and applied to several domains. In this paper, we introduce a multi-vehicle and multi-depot pickup and delivery problem with time constraints considering the capacities of both vehicles and logistic nodes. Our solution, structured on three-layer architecture, integrates information about sorting nodes and delivery nodes, travel distances, and demands (items to be delivered daily) allowing us to simulate arrival times at each destination points. We apply our model to a real-world scenario in the postal and logistics domain and we provide computational experiments to demonstrate the value of our approach. The model allows logistic designers to assess the impact of volumes and capacity changes on overall delivery times.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

C2VRPTW: Assigning Capacity to Vehicles and Nodes in a Vehicle Routing Problem for Real-World Delivery Application

  • Cosimo Birtolo,
  • Francesca Torre

摘要

Minimizing the number of vehicles and the total time travelled in order to visit each delivery points, is a challenging task studied within the Vehicle Routing Problems and applied to several domains. In this paper, we introduce a multi-vehicle and multi-depot pickup and delivery problem with time constraints considering the capacities of both vehicles and logistic nodes. Our solution, structured on three-layer architecture, integrates information about sorting nodes and delivery nodes, travel distances, and demands (items to be delivered daily) allowing us to simulate arrival times at each destination points. We apply our model to a real-world scenario in the postal and logistics domain and we provide computational experiments to demonstrate the value of our approach. The model allows logistic designers to assess the impact of volumes and capacity changes on overall delivery times.