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

Περίληψη

Στην παρούσα Διδακτορική Διατριβή εξετάσθηκε η εφαρμογή έμπειρων τεχνικών σε συνδυασμό με σύγχρονες μεθόδους βελτιστοποίησης, όπως οι Αλγόριθμοι Γενετικής Αναζήτησης, στο βέλτιστο σχεδιασμό δρομολογίων οχημάτων στόλου, κατ’ αντιπαραβολή με τους κλασικούς ευρετικούς κανόνες που προτείνονται για την επίλυση των προβλημάτων αυτών από τη θεωρία της Επιχειρησιακής Έρευνας. Το ιδιαίτερο χαρακτηριστικό της σχετικής έρευνας είναι ότι δεν εστιάζεται σε απλοποιημένες μορφές του προβλήματος (π.χ. πρόβλημα περιφερόμενου πωλητού), που επιδέχονται πολυνομικές λύσεις, αλλά επιχειρεί να προσεγγίσει το πραγματικό πρόβλημα, συμπεριλαμβανομένων χρονικών και άλλων περιορισμών. Το κυριότερο τμήμα της εργασίας εστιάζεται στην επίλυση του προβλήματος δρομολογίων οχημάτων με χρονικούς περιορισμούς (Vehicle Routing Problem with Time Windows - VRPTW), που είναι μη πολυωνυμικό και "σκληρό" (“NP-hard”). Η έρευνα δεν περιορίστηκε μόνο στην εφαρμογή συγκεκριμένων αλγορίθμων βελτιστοποίησης, αλλά εστιάστηκε κυρίως σ ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/15176
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/15176
Εναλλακτικός τίτλος
Application of expert techniques and expert systems in optimising and scheduling of fleet for distribution problems
Συγγραφέας
Αϋφαντοπούλου, Γεωργία Βασίλειος
Ημερομηνία
2001
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Πολυτεχνική. Τμήμα Πολιτικών Μηχανικών
Εξεταστική επιτροπή
Γιαννόπουλος Γεώργιος
Πιτσιάβα-Λατινοπούλου Μαγδαληνή
Νανιόπουλος Αριστοτέλης
Μίντσης Γεώργιος
Παπαϊωάννου Παναγιώτης
Παπαθανασίου Βύρων
Μπάσμπας Σωκράτης
Επιστημονικό πεδίο
Μηχανική & Τεχνολογία
Επιστήμες Πολιτικού Μηχανικού
Λέξεις-κλειδιά
Δρομολόγηση στόλου; Αλγόριθμοι, Γενετικοί; Έμπειρα συστήματα; Έμπειρες τεχνικές; Δρομολόγηση με χρονοπαράθυρα; Θαλάσσιες μεταφορές; Ακτοπλοία
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
262 σ., εικ.