URI | http://purl.tuc.gr/dl/dias/A257CC68-8FB1-40EB-8309-067F6CECF742 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.98720 | - |
Language | el | - |
Extent | 997.9 kilobytes | en |
Extent | 47 σελίδες | el |
Title | Ανάπτυξη μεθευρετικού αλγορίθμου για το πρόβλημα δρομολόγησης οχημάτων με σκοπό την μείωση των ρύπων
| el |
Title | A Metaheuristic algorithm for the pollution routing problem | en |
Creator | Daratsianos Michail | en |
Creator | Δαρατσιανος Μιχαηλ | el |
Contributor [Committee Member] | Marinakis Ioannis | en |
Contributor [Committee Member] | Μαρινακης Ιωαννης | el |
Contributor [Committee Member] | Marinaki Magdalini | en |
Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
Contributor [Committee Member] | Matsatsinis Nikolaos | en |
Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Content Summary | Αυτή η πτυχιακή εργασία αναλύει εις βάθος το πρόβλημα δρομολόγησης οχημάτων με σκοπό την μείωση των ρύπων, παρουσιάζοντας μια προσέγγιση που αξιοποιεί τον συνδυασμό διαφορετικών τεχνικών βελτιστοποίησης. Ο προτεινόμενος αλγόριθμος ενσωματώνει τα δυνατά σημεία τεσσάρων διακριτών μεθόδων. Της μεθόδου του Πλησιέστερου Γείτονα, της μεθόδου 2-opt και 1-0 relocate καθώς και της μεθόδου της Προσομοιωμένης Ανόπτησης. Συνδυάζοντας αυτές τις προσεγγίσεις, στόχος είναι να δημιουργηθεί μια ευέλικτη και ισχυρή μεθοδολογία λύσης ικανή να αντιμετωπίσει τις πολύπλευρες προκλήσεις που ενυπάρχουν στο συγκεκριμένο πρόβλημα. | el |
Content Summary | This thesis analyzes the Pollution Routing Problem in depth, presenting an approach that exploits the combination of different optimization techniques. The proposed algorithm incorporates the strengths of four distinct methods. The Nearest Neighbor method, the 2-opt and 1-0 relocate methods as well as the Simulated Annealing method. By combining these approaches, the goal is to create a flexible and robust solution methodology capable of addressing the multifaceted challenges inherent in this problem. | en |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2024-02-16 | - |
Date of Publication | 2023 | - |
Subject | Εφοδιαστική αλυσίδα | el |
Bibliographic Citation | Μιχαήλ Δαρατσιανός, "Ανάπτυξη μεθευρετικού αλγορίθμου για το πρόβλημα δρομολόγησης οχημάτων με σκοπό την μείωση των ρύπων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
Bibliographic Citation | Michail Daratsianos, "A Metaheuristic algorithm for the pollution routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023 | en |