Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης
Σκοπός της παρούσας μεταπτυχιακής εργασίας είναι η μελέτη του Προβλήματος Δρομολόγησης Στόλου Οχημάτων (Vehicle Routing Problem), από θεωρητικής πλευράς, αλλά και η πρακτική αντιμετώπιση τέτοιων προβλημάτων. Στα πλαίσια αυτά, μελετήθηκε σχετική βιβλιογραφία και αρθρογραφία και έγινε μια ανάλυση του...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2016
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/9150 |
| id |
nemertes-10889-9150 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-91502022-09-06T05:12:44Z Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης The vehicle routing problem : case study Παπαδόπουλος, Αθανάσιος Γιαννίκος, Ιωάννης Papadopoulos, Athanasios Νεάρχου, Ανδρέας Δρομολόγηση στόλου οχημάτων Γαλακτοκομικές μονάδες 388.310 285 Vehicle routing problem Dairy industry Σκοπός της παρούσας μεταπτυχιακής εργασίας είναι η μελέτη του Προβλήματος Δρομολόγησης Στόλου Οχημάτων (Vehicle Routing Problem), από θεωρητικής πλευράς, αλλά και η πρακτική αντιμετώπιση τέτοιων προβλημάτων. Στα πλαίσια αυτά, μελετήθηκε σχετική βιβλιογραφία και αρθρογραφία και έγινε μια ανάλυση του προβλήματος, των παραλλαγών που το συναντάμε, των περιορισμών του, καθώς και των μεθόδων επίλυσης του. Επίσης, παρουσιάστηκαν τα τεχνολογικά μέσα που χρησιμοποιούνται σήμερα και συμβάλλουν στη λύση του προβλήματος. Τέλος, πέρα από την πλήρη θεωρητική παρουσίαση, επιλύθηκαν, με τη βοήθεια αλγορίθμων που αναπτύξαμε, δύο εκδοχές του προβλήματος δρομολόγησης και παρουσιάστηκαν τα αποτελέσματα. Επιλύθηκε μια εφαρμογή του προβλήματος δρομολόγησης για γαλακτοκομική μονάδα, με ανάγκες περισυλλογής γάλακτος από παραγωγούς, καθώς και ένα απλοποιημένο πρόβλημα εξυπηρέτησης διασπαρμένων κόμβων από ένα όχημα. The purpose of this thesis is the study of Vehicle Routing Problem, from a theoretical point of view, but also the practical treatment of such problems. Also presented the technological means currently in use and contribute to the solution of the problem. Finally, over the full theoretical presentation resolved by means of algorithms which have developed two versions of the routing problem, and the results were presented. 2016-02-01T12:56:05Z 2016-02-01T12:56:05Z 2015-12-05 Thesis http://hdl.handle.net/10889/9150 gr 0 An error occurred getting the license - uri. application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Δρομολόγηση στόλου οχημάτων Γαλακτοκομικές μονάδες 388.310 285 Vehicle routing problem Dairy industry |
| spellingShingle |
Δρομολόγηση στόλου οχημάτων Γαλακτοκομικές μονάδες 388.310 285 Vehicle routing problem Dairy industry Παπαδόπουλος, Αθανάσιος Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης |
| description |
Σκοπός της παρούσας μεταπτυχιακής εργασίας είναι η μελέτη του Προβλήματος Δρομολόγησης Στόλου Οχημάτων (Vehicle Routing Problem), από θεωρητικής πλευράς, αλλά και η πρακτική αντιμετώπιση τέτοιων προβλημάτων. Στα πλαίσια αυτά, μελετήθηκε σχετική βιβλιογραφία και αρθρογραφία και έγινε μια ανάλυση του προβλήματος, των παραλλαγών που το συναντάμε, των περιορισμών του, καθώς και των μεθόδων επίλυσης του. Επίσης, παρουσιάστηκαν τα τεχνολογικά μέσα που χρησιμοποιούνται σήμερα και συμβάλλουν στη λύση του προβλήματος. Τέλος, πέρα από την πλήρη θεωρητική παρουσίαση, επιλύθηκαν, με τη βοήθεια αλγορίθμων που αναπτύξαμε, δύο εκδοχές του προβλήματος δρομολόγησης και παρουσιάστηκαν τα αποτελέσματα. Επιλύθηκε μια εφαρμογή του προβλήματος δρομολόγησης για γαλακτοκομική μονάδα, με ανάγκες περισυλλογής γάλακτος από παραγωγούς, καθώς και ένα απλοποιημένο πρόβλημα εξυπηρέτησης διασπαρμένων κόμβων από ένα όχημα. |
| author2 |
Γιαννίκος, Ιωάννης |
| author_facet |
Γιαννίκος, Ιωάννης Παπαδόπουλος, Αθανάσιος |
| format |
Thesis |
| author |
Παπαδόπουλος, Αθανάσιος |
| author_sort |
Παπαδόπουλος, Αθανάσιος |
| title |
Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης |
| title_short |
Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης |
| title_full |
Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης |
| title_fullStr |
Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης |
| title_full_unstemmed |
Το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης |
| title_sort |
το πρόβλημα της δρομολόγησης στόλου οχημάτων : μελέτη περίπτωσης |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10889/9150 |
| work_keys_str_mv |
AT papadopoulosathanasios toproblēmatēsdromologēsēsstolouochēmatōnmeletēperiptōsēs AT papadopoulosathanasios thevehicleroutingproblemcasestudy |
| _version_ |
1799945012597751808 |
