The domain of logistics involves managing the flow of goods to meet the customer needs. The Vehicle Routing Problem (VRP) is a well-known problem in the field of Operation Research, often used to model and efficiently solve logistics problems. Real life VRPs present various combination of constraints to model different scenarios, making them more challenging to manage than classic VRPs described in the literature. This paper proposes a matheuristic based algorithm to solve large-scale instances of a real life VRP enriched with popular constraints such as Time Windows or the use of a heterogeneous fleet of vehicles. The key step of the proposed algorithm is the optimization of a Set Covering Problem, making it highly adaptable to tackle the complexities of real life VRPs with different constraints. The algorithm was tested with benchmark instances up to 1000 customers and compared to the more competitive ALSN algorithm developed by Optit S.r.l.
The domain of logistics involves managing the flow of goods to meet the customer needs. The Vehicle Routing Problem (VRP) is a well-known problem in the field of Operation Research, often used to model and efficiently solve logistics problems. Real life VRPs present various combination of constraints to model different scenarios, making them more challenging to manage than classic VRPs described in the literature. This paper proposes a matheuristic based algorithm to solve large-scale instances of a real life VRP enriched with popular constraints such as Time Windows or the use of a heterogeneous fleet of vehicles. The key step of the proposed algorithm is the optimization of a Set Covering Problem, making it highly adaptable to tackle the complexities of real life VRPs with different constraints. The algorithm was tested with benchmark instances up to 1000 customers and compared to the more competitive ALSN algorithm developed by Optit S.r.l.
Un approccio Matheuristico ad un problema reale di Vehicle Routing
PASTORE, ALESSANDRA
2023/2024
Abstract
The domain of logistics involves managing the flow of goods to meet the customer needs. The Vehicle Routing Problem (VRP) is a well-known problem in the field of Operation Research, often used to model and efficiently solve logistics problems. Real life VRPs present various combination of constraints to model different scenarios, making them more challenging to manage than classic VRPs described in the literature. This paper proposes a matheuristic based algorithm to solve large-scale instances of a real life VRP enriched with popular constraints such as Time Windows or the use of a heterogeneous fleet of vehicles. The key step of the proposed algorithm is the optimization of a Set Covering Problem, making it highly adaptable to tackle the complexities of real life VRPs with different constraints. The algorithm was tested with benchmark instances up to 1000 customers and compared to the more competitive ALSN algorithm developed by Optit S.r.l.File | Dimensione | Formato | |
---|---|---|---|
Pastore_Alessandra.pdf
accesso aperto
Dimensione
809.81 kB
Formato
Adobe PDF
|
809.81 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/62426