Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/24CA7D33-2CFD-4AE6-B5B0-A916B25A47DF | - |
| Identifier | https://link.springer.com/article/10.1007%2Fs12667-016-0209-5 | - |
| Identifier | https://doi.org/10.1007/s12667-016-0209-5 | - |
| Language | en | - |
| Extent | 30 pages | en |
| Title | Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems | en |
| Creator | Psychas Iraklis-Dimitrios | en |
| Creator | Ψυχας Ηρακλης-Δημητριος | el |
| Creator | Marinaki Magdalini | en |
| Creator | Μαρινακη Μαγδαληνη | el |
| Creator | Marinakis Ioannis | en |
| Creator | Μαρινακης Ιωαννης | el |
| Creator | Mygdalas Athanasios | en |
| Creator | Μυγδαλας Αθανασιος | el |
| Publisher | Springer Verlag | en |
| Content Summary | In 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 Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2018-03-19 | - |
| Date of Publication | 2017 | - |
| Subject | Parallel multi-start NSDE | en |
| Subject | Parallel multi-start NSGA II | en |
| Subject | Variable neighborhood search | en |
| Bibliographic Citation | I.-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-5 | en |
Copyright © DIAS 2013
