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

Search

Browse

My Space

Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems

Psychas Iraklis-Dimitrios, Marinaki Magdalini, Marinakis Ioannis, Mygdalas Athanasios

Simple record


URIhttp://purl.tuc.gr/dl/dias/24CA7D33-2CFD-4AE6-B5B0-A916B25A47DF-
Identifierhttps://link.springer.com/article/10.1007%2Fs12667-016-0209-5-
Identifierhttps://doi.org/10.1007/s12667-016-0209-5-
Languageen-
Extent30 pagesen
TitleNon-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problemsen
CreatorPsychas Iraklis-Dimitriosen
CreatorΨυχας Ηρακλης-Δημητριοςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
CreatorMygdalas Athanasiosen
CreatorΜυγδαλας Αθανασιοςel
PublisherSpringer Verlagen
Content SummaryIn this paper, three parallel multi-start non-dominated sorting differential evolution algorithms (PMS-NSDEs) are proposed for the solution of four multiobjective route based fuel consumption vehicle routing problems (MRFCVRPs) and their results are compared with the results of a parallel multi-start NSGA II algorithm. All these algorithms use more than one initial population of solutions. In each algorithm a variable neighborhood search algorithm for the improvement of each solution separately is used. The problems that are formulated with two competitive objective functions are the multiobjective symmetric and asymmetric delivery route based fuel consumption vehicle routing problem (MSDRFCVRP and MADRFCVRP) and the multiobjective symmetric and asymmetric pick-up route based fuel consumption vehicle routing problem (MSPRFCVRP and MAPRFCVRP). The objective functions correspond to the optimization of the time needed for the vehicle to travel between two customers or between the customer and the depot and to the route based fuel consumption of the vehicle considering the traveled distance, the load of the vehicle, the slope of the road, the speed and the direction of the wind, and the driver’s behavior when the decision maker plans delivery or pick-up routes. A number of modified Vehicle Routing Problem instances are used in order to measure the quality of the proposed algorithms.en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2018-03-19-
Date of Publication2017-
SubjectParallel multi-start NSDEen
SubjectParallel multi-start NSGA IIen
SubjectVariable neighborhood searchen
Bibliographic CitationI.-D. Psychas, M. Marinaki, Y. Marinakis and A. Migdalas, "Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems," Energy Syst., vol. 8, no. 4, Nov., 2017. doi:10.1007/s12667-016-0209-5en

Services

Statistics