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

Abstract

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

The present essay deals with the vehicle routing problem with profits. A mathematical formulation is presented and solved with the use of algorithms that rely on branch and bound techniques. In the essay, a sensitivity analysis is included and various results from the implementation of the model on examples are presented. In addition, an attempt is being made to deal with the choice of the optimal fleet and it’s routing as a single problem. At last, an implementation of the problem in shipping is also presented