Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/24CA7D33-2CFD-4AE6-B5B0-A916B25A47DF | - |
| Αναγνωριστικό | https://link.springer.com/article/10.1007%2Fs12667-016-0209-5 | - |
| Αναγνωριστικό | https://doi.org/10.1007/s12667-016-0209-5 | - |
| Γλώσσα | en | - |
| Μέγεθος | 30 pages | en |
| Τίτλος | Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems | en |
| Δημιουργός | Psychas Iraklis-Dimitrios | en |
| Δημιουργός | Ψυχας Ηρακλης-Δημητριος | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Δημιουργός | Mygdalas Athanasios | en |
| Δημιουργός | Μυγδαλας Αθανασιος | el |
| Εκδότης | Springer Verlag | en |
| Περίληψη | 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 |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2018-03-19 | - |
| Ημερομηνία Δημοσίευσης | 2017 | - |
| Θεματική Κατηγορία | Parallel multi-start NSDE | en |
| Θεματική Κατηγορία | Parallel multi-start NSGA II | en |
| Θεματική Κατηγορία | Variable neighborhood search | en |
| Βιβλιογραφική Αναφορά | 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
