Μοντελοποίηση και επίλυση σύνθετων προβλημάτων διαχείρισης εφοδιαστικής αλυσίδας με χρήση μεθευρετικών αλγορίθμων

Abstract

One of the main objectives of the current Ph.D. thesis is the formulation of a multidepot vehicle routing problem using energy objectives taking into account real life parameters. As the resulted problems have more than one objective functions, their formulation was as multiobjective energy multidepot vehicle routing problems. Thus, four new problems have been developed, presented and analysed in this Ph. D. thesis. In the four proposed multiobjective energy multidepot vehicle routing problems, for the calculation of fuel consumption, except of the travel distance and the weight of the carried load, more distance parameters are taken into account that are easy to be selected and they are not connected to the type and the characteristics of the vehicle.For the solution of the above mentioned problems, in the frame of this Ph.D. thesis, a number of evolutionary algorithms and nature inspired algorithms have been developed and used. One of the main objectives of this Ph.D. thesis was the inclusion of new procedures and methods in the evolutionary algorithms in order to produce as good as possible computational results.

Ένας από τους κύριους στόχους της παρούσας διδακτορικής διατριβής είναι η μοντελοποίηση ενός προβλήματος δρομολόγησης οχημάτων με πολλαπλές αποθήκες με χρήση ενεργειακών στόχων, λαμβάνοντας υπόψη παραμέτρους που προέρχονται από πραγματικές συνθήκες. Επειδή τα προβλήματα που προέκυψαν έχουν παραπάνω από ένα στόχους, η μοντελοποίηση τους έγινε ως πολυαντικειμενικά ενεργειακά προβλήματα δρομολόγησης οχημάτων με πολλαπλές αποθήκες. Έτσι, δημιουργήθηκαν, παρουσιάζονται και αναλύονται τέσσερα νέα προβλήματα. Στα τέσσερα νέα πολυαντικειμενικά ενεργειακά προβλήματα δρομολόγησης οχημάτων με πολλαπλές αποθήκες που προτείνονται, για τον υπολογισμό της κατανάλωσης καυσίμου, εκτός από τη διανυόμενη απόσταση και το βάρος του φορτίου που μεταφέρεται, λαμβάνονται υπόψη και επιπλέον παράμετροι διαδρομής, οι οποίες είναι εύκολο να συλλεχθούν και δεν σχετίζονται με το είδος και τα χαρακτηριστικά του οχήματος. Για να επιλυθούν τα παραπάνω προβλήματα, στα πλαίσια της παρούσας διδακτορικής διατριβής, υλοποιήθηκε και χρησιμοποιήθηκε ένας αριθμός από εξελικτικούς αλγόριθμους και αλγόριθμους εμπνευσμένους από τη φύση. Ένας από τους κύριους στόχους της παρούσας διδακτορικής διατριβής ήταν η ενσωμάτωση νέων διαδικασιών και μεθόδων σε διάφορους εξελικτικούς αλγορίθμους, ώστε να παράξουν όσο το δυνατό καλύτερα αποτελέσματα.