Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problemsNon-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems Peer-Reviewed Journal Publication Δημοσίευση σε Περιοδικό με Κριτές 2018-03-192017enIn 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.http://creativecommons.org/licenses/by/4.0/Energy Systems84785-814 Psychas Iraklis-Dimitrios Ψυχας Ηρακλης-Δημητριος Marinaki Magdalini Μαρινακη Μαγδαληνη Marinakis Ioannis Μαρινακης Ιωαννης Mygdalas Athanasios Μυγδαλας Αθανασιος Springer Verlag Parallel multi-start NSDE Parallel multi-start NSGA II Variable neighborhood search