Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A parallel multi-start NSGA II algorithm for multiobjective energy reduction vehicle routing problem

Marinaki Magdalini, Marinakis Ioannis, Psychas Iraklis-Dimitrios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/4F7EF8EA-66CF-4214-BF43-C0349B7D654F-
Αναγνωριστικόhttps://doi.org/10.1007/978-3-319-15934-8_23-
Γλώσσαen-
ΤίτλοςA parallel multi-start NSGA II algorithm for multiobjective energy reduction vehicle routing problemen
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςPsychas Iraklis-Dimitriosen
ΔημιουργόςΨυχας Ηρακλης-Δημητριοςel
ΕκδότηςSpringer Verlagen
ΠερίληψηThe Multiobjective Energy Reduction Vehicle Routing Problem is a variant of the classic Vehicle Routing Problem where simultaneous optimization of more than one objective functions is required. In this paper, the problem is formulated with three different competitive objective functions. The first objective function corresponds to the optimization of the time needed for the vehicle to travel between two customers or between the customer and the depot, the second objective function is the minimization of the distance and the fuel consumption when a delivery route is planned and the third objective function is the minimization of the distance and the fuel consumption when a pickup route is planned. The problem is solved with a modified version of the NSGA II, with a use of more than one population, a multi start method for the creation of the initial population and a Variable Neighborhood Search algorithm for the improvement of the solution of each individual separately. In order to give the quality of the methodology, experiments are conducted using appropriately modified for the Vehicle Routing Problem instances based on the classic Euclidean Traveling Salesman Problem benchmark instances taken from the TSP library.en
ΤύποςΠερίληψη Δημοσίευσης σε Συνέδριοel
ΤύποςConference Paper Abstracten
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-28-
Ημερομηνία Δημοσίευσης2015-
Βιβλιογραφική ΑναφοράI.D. Psychas, M. Marinaki and Y. Marinakis, “A Parallel Multi-Start NSGA II Algorithm for Multiobjective Energy Reduction Vehicle Routing Problem”, in 8th International Conference on Evolutionary Multi-Criterion Optimization, 2015, pp. 336-350. doi: 10.1007/978-3-319-15934-8_23en

Υπηρεσίες

Στατιστικά