| Summary: | Σκοπός της παρούσας μεταπτυχιακής εργασίας είναι η μελέτη του Προβλήματος Δρομολόγησης Στόλου Οχημάτων (Vehicle Routing Problem), από θεωρητικής πλευράς, αλλά και η πρακτική αντιμετώπιση τέτοιων προβλημάτων. Στα πλαίσια αυτά, μελετήθηκε σχετική βιβλιογραφία και αρθρογραφία και έγινε μια ανάλυση του προβλήματος, των παραλλαγών που το συναντάμε, των περιορισμών του, καθώς και των μεθόδων επίλυσης του. Επίσης, παρουσιάστηκαν τα τεχνολογικά μέσα που χρησιμοποιούνται σήμερα και συμβάλλουν στη λύση του προβλήματος. Τέλος, πέρα από την πλήρη θεωρητική παρουσίαση, επιλύθηκαν, με τη βοήθεια αλγορίθμων που αναπτύξαμε, δύο εκδοχές του προβλήματος δρομολόγησης και παρουσιάστηκαν τα αποτελέσματα. Επιλύθηκε μια εφαρμογή του προβλήματος δρομολόγησης για γαλακτοκομική μονάδα, με ανάγκες περισυλλογής γάλακτος από παραγωγούς, καθώς και ένα απλοποιημένο πρόβλημα εξυπηρέτησης διασπαρμένων κόμβων από ένα όχημα.
|
|---|
