In distribution logistics, the planning of vehicles’ routes and vehicles’ loads are traditionally managed separately, despite these activities are correlated. This often leads to various re-designs to make the routes and load plans compatible and applicable in practice. Moreover, the planned routes, which are static by definition, cannot always cope with unexpected events. Traffic congestion, vehicle failures, adverse meteorological conditions, and further undesired events can make the planned routes inapplicable and require vehicles’ re-routing. This results in lower service levels, undesired delays, and higher costs for logistics companies. With the aim of overcoming the above limitations, this work proposes a novel approach based on a matheuristic algorithm that jointly solves the problem of delivery planning and dynamic vehicle routing to automate the delivery process in a logistics 4.0 perspective. The presented algorithm includes two different phases: the static phase, which is executed offline and in advance with respect to the delivery day, and the dynamic phase, which is executed in real-time to cope with unexpected events during the delivery. For the first phase, a matheuristic approach is defined to efficiently solve the combined vehicle routing and loading problems. Differently, for the second phase, a genetic algorithm is proposed to re-route vehicles in real-time, considering both the redefinition in real-time of the nominal trip and/or of the sequence of the customers to be visited. The algorithm is tested both on a literature benchmark and on a real dataset provided by an Italian logistics company. The obtained results show that, on the one hand, the proposed algorithm can automatically provide feasible solutions that minimise travel costs, total travelled distance, and empty space on the vehicles; on the other hand, it can ensure in real-time effective re-routing solutions in case of unexpected events occurring during delivery.
Tresca, G., Salem, H., Cavone, G., Zgaya-Biau, H., Ben-Othman, S., Hammadi, S., et al. (2024). A Matheuristic Approach for Delivery Planning and Dynamic Vehicle Routing in Logistics 4.0. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 1-21 [10.1109/tase.2024.3393507].
A Matheuristic Approach for Delivery Planning and Dynamic Vehicle Routing in Logistics 4.0
Cavone, Graziana;
2024-01-01
Abstract
In distribution logistics, the planning of vehicles’ routes and vehicles’ loads are traditionally managed separately, despite these activities are correlated. This often leads to various re-designs to make the routes and load plans compatible and applicable in practice. Moreover, the planned routes, which are static by definition, cannot always cope with unexpected events. Traffic congestion, vehicle failures, adverse meteorological conditions, and further undesired events can make the planned routes inapplicable and require vehicles’ re-routing. This results in lower service levels, undesired delays, and higher costs for logistics companies. With the aim of overcoming the above limitations, this work proposes a novel approach based on a matheuristic algorithm that jointly solves the problem of delivery planning and dynamic vehicle routing to automate the delivery process in a logistics 4.0 perspective. The presented algorithm includes two different phases: the static phase, which is executed offline and in advance with respect to the delivery day, and the dynamic phase, which is executed in real-time to cope with unexpected events during the delivery. For the first phase, a matheuristic approach is defined to efficiently solve the combined vehicle routing and loading problems. Differently, for the second phase, a genetic algorithm is proposed to re-route vehicles in real-time, considering both the redefinition in real-time of the nominal trip and/or of the sequence of the customers to be visited. The algorithm is tested both on a literature benchmark and on a real dataset provided by an Italian logistics company. The obtained results show that, on the one hand, the proposed algorithm can automatically provide feasible solutions that minimise travel costs, total travelled distance, and empty space on the vehicles; on the other hand, it can ensure in real-time effective re-routing solutions in case of unexpected events occurring during delivery.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.