Εφαρμογή έμπειρων τεχνικών και συστημάτων στο βέλτιστο σχεδιασμό δρομολογίων οχημάτων στόλου διανομής
Creators: name: Αϋφαντοπούλου, Γεωργία
Publisher: name: Aristotle University of Thessaloniki
Year: 2001
Subjects: Δρομολόγηση στόλου
Έμπειρα συστήματα
Έμπειρες τεχνικές
Δρομολόγηση με χρονοπαράθυρα
Θαλάσσιες μεταφορές-ακτοπλοϊα
Routing and scheduling
Expert systems
Expert techniques
Distribution with time windows
Maritime transport - short sea shipping

description: Στη διατριβή εξετάσθηκε η εφαρμογή έμπειρων τεχνικών σε συνδυασμό με σύγχρονες μεθόδους βελτιστοποίησης, όπως οι αλγόριθμοι γενετικής αναζήτησης, στο βέλτιστο σχεδιασμό δρομολογίων οχημάτων στόλου, κατ'αντιπαραβολή με τους κλασικούς ευρετικούς κανόνες που προτείνονται για την επίλυση των προβλημάτων αυτών από τη θεωρία της επιχειρησιακής έρευνας. Το ιδιαίτερο χαρακτηριστικό της σχετικής έρευνας είναι ότι δεν εστιάζεται σε απλοποιημένες μορφές του προβλήματος (π.χ. πρόβλημα περιφερόμενου πωλητού), που επιδέχονται πολυνομικές λύσεις, αλλά επιχειρεί να προσεγγίσει το πραγματικό πρόβλημα, συμπεριλαμβανομένων χρονικών και άλλων περιορισμών. Το κυριότερο τμήμα τηε εργασίας εστιάζεται στην επίλυση του προβλήματος δρομολογίων οχημάτων με χρονικούς περιορισμούς (Vehicle Routing Problem with Time Windows-VRPTW), που είναι μη πολυωνυμικό και "σκληρό" ("NP-hard"). Η έρευνα δεν περιορίστηκε μόνο στην εφαρμογή συγκεκριμένων αλγορίθμων βελτιστοποίησης, αλλά εστιάστηκε κυρίως στην προσέγγιση του προβλήματος από τη σκοπιά του έμπειρου προγραμματιστή δρομολογίων, κωδικοποιώντας και εφαρμόζοντας τη συμπεριφορά του για την ανάπτυξη του αρχικού πλήθους, την καθοδήγηση (καθορισμό καινοτόμων μεθόδων αναπαραγωγής, διασταύρωσης και μετάλλαξης) και τον τερματισμό σύγχρονων, στοχαστικών ευρετικών αλγορίθμων, όπως αυτού της Γενετικής Αναζήτησης. Στο πλαίσιο της διατριβής πραγματοποιήθηκε εφαρμογή της προτεινόμενης μεθοδολογίας σε πραγματικά προβλήματα: φυσικής διανομής γαλακτοκομικών προϊόντων εταιρείας ΔΕΛΤΑ, και σχεδιασμός δρομολογίων ακτοπλοϊας στη νησιωτική περιοχή του Αιγαίου. Η έρευνα περιελάμβανε σχεδιασμό συστήματος υποστήριξης λήψης αποφάσεων για το σχεδιασμό της δρομολόγησης στόλου και ανάπτυξης πρωτοτύπου (λογισμικού) του συστήματος.
description: The thesis examined the application of expert techniques in combination with modern optimisation methods, such as Genetic Search Algorithms, in the most optimal fleet routing and scheduling, in comparison with the classic heuristic rules that are suggested for solving these problems from the theory of Operational Research. The particular characteristic of the relative research is that it does not focus on simplified problem types (eg door to door salesman problem), that are susceptible to polynomic solutions, but tries to approach the real problem, including time and other restrictions. The main section of the thesis focuses on solving the Vehicle Routing Problem with Time Windows-VRPTW), that are not polynomial and "hard" ("NP-hard"). The research did not focus only on the application of certain optimizing algorithms, but also on the problem approach from the expert's route programmer point of view, by coding and applying its behaviour to the development of the initial crowd, the guidance (determination of innovative reproduction methods, crossover and mutation) and to the termination of modern, stochastic heuristic algorithms, such as the one of Genetic Search. In the context of the thesis the proposed methodology was applied on real problems: of DELTA dairy products physical distribution, and maritime routing and scheduling in the area of the Aegean Sea. The research included the design of a decision support system for the fleet routing and scheduling and the development of a system prototype (software).