A hybridization of GRASP and UTASTAR for solving the vehicle routing problem with pickups and deliveries and 3D loading constraintsA hybridization of GRASP and UTASTAR for solving the vehicle routing problem with pickups and deliveries and 3D loading constraints Πλήρης Δημοσίευση σε Συνέδριο Conference Full Paper 2024-11-262022enAs urban centers grow, demand for goods transportation grows as well. The emergence of e-commerce has been a great catalyst, with online sales placing a big load on transportation companies. Current social conditions further amplify the effect. An unnoticed segment has been the delivery of large-size items in urban centers, where restrictions of different kinds impose the use of small vehicles. This research presents a novel combination of UTASTAR with Vehicle Routing Problem with Pickups and Deliveries and three-dimensional loading constraints to provide solutions. Scenarios of demand exceeding capacity are considered. A Decision Support System (DSS) is created to assist Decision Makers (DMs) of logistics companies get routing suggestions based on their priorities. The considerable size and weight of the items require careful handling of the smaller vehicles. The utilization of heuristic methods for routing expedites the solution process, enabling the formation of multiple solutions, which get ranked by the UTASTAR method on four criteria. The criteria values and thresholds are set indirectly by the DM. The model is tested on modified instances from the literature and a case study.http://creativecommons.org/licenses/by/4.0/505–52016th International Conference on Learning and Intelligent OptimizationLearning and Intelligent Optimization Stamadianos Themistoklis Σταμαδιανος Θεμιστοκλης Marinaki Magdalini Μαρινακη Μαγδαληνη Matsatsinis Nikolaos Ματσατσινης Νικολαος Marinakis Ioannis Μαρινακης Ιωαννης Springer Vehicle routing problem GRASP UTASTAR Multi-criteria VRP Three dimensional loading