Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A hybridization of GRASP and UTASTAR for solving the vehicle routing problem with pickups and deliveries and 3D loading constraints

Stamadianos Themistoklis, Marinaki Magdalini, Matsatsinis Nikolaos, Marinakis Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/95139AC5-AF6D-44FC-8FD5-951D37B5E968-
Identifierhttps://doi.org/10.1007/978-3-031-24866-5_36-
Identifierhttps://link.springer.com/chapter/10.1007/978-3-031-24866-5_36-
Languageen-
Extent16 pagesen
TitleA hybridization of GRASP and UTASTAR for solving the vehicle routing problem with pickups and deliveries and 3D loading constraintsen
CreatorStamadianos Themistoklisen
CreatorΣταμαδιανος Θεμιστοκληςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMatsatsinis Nikolaosen
CreatorΜατσατσινης Νικολαοςel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
PublisherSpringeren
Content SummaryAs 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.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2024-11-26-
Date of Publication2022-
SubjectVehicle routing problemen
SubjectGRASPen
SubjectUTASTARen
SubjectMulti-criteria VRPen
SubjectThree dimensional loadingen
Bibliographic CitationT. Stamadianos, M. Marinaki, N. Matsatsinis and Y. Marinakis, “A hybridization of GRASP and UTASTAR for solving the vehicle routing problem with pickups and deliveries and 3D loading constraints,” in Learning and Intelligent Optimization, vol 13621, Lecture Notes in Computer Science, D. E. Simos, V. A. Rasskazova, F. Archetti, I. S. Kotsireas, P. M. Pardalos, Eds., Cham, Switzerland: Springer, 2022, pp. 505–520, doi: 10.1007/978-3-031-24866-5_36.en

Services

Statistics