Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A Metaheuristic algorithm for the pollution routing problem

Daratsianos Michail

Simple record


URIhttp://purl.tuc.gr/dl/dias/A257CC68-8FB1-40EB-8309-067F6CECF742-
Identifierhttps://doi.org/10.26233/heallink.tuc.98720-
Languageel-
Extent997.9 kilobytesen
Extent47 σελίδεςel
TitleΑνάπτυξη μεθευρετικού αλγορίθμου για το πρόβλημα δρομολόγησης οχημάτων με σκοπό την μείωση των ρύπων el
TitleA Metaheuristic algorithm for the pollution routing problemen
CreatorDaratsianos Michailen
CreatorΔαρατσιανος Μιχαηλel
Contributor [Committee Member]Marinakis Ioannisen
Contributor [Committee Member]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΑυτή η πτυχιακή εργασία αναλύει εις βάθος το πρόβλημα δρομολόγησης οχημάτων με σκοπό την μείωση των ρύπων, παρουσιάζοντας μια προσέγγιση που αξιοποιεί τον συνδυασμό διαφορετικών τεχνικών βελτιστοποίησης. Ο προτεινόμενος αλγόριθμος ενσωματώνει τα δυνατά σημεία τεσσάρων διακριτών μεθόδων. Της μεθόδου του Πλησιέστερου Γείτονα, της μεθόδου 2-opt και 1-0 relocate καθώς και της μεθόδου της Προσομοιωμένης Ανόπτησης. Συνδυάζοντας αυτές τις προσεγγίσεις, στόχος είναι να δημιουργηθεί μια ευέλικτη και ισχυρή μεθοδολογία λύσης ικανή να αντιμετωπίσει τις πολύπλευρες προκλήσεις που ενυπάρχουν στο συγκεκριμένο πρόβλημα.el
Content SummaryThis 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 ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2024-02-16-
Date of Publication2023-
SubjectΕφοδιαστική αλυσίδαel
Bibliographic CitationΜιχαήλ Δαρατσιανός, "Ανάπτυξη μεθευρετικού αλγορίθμου για το πρόβλημα δρομολόγησης οχημάτων με σκοπό την μείωση των ρύπων", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Bibliographic CitationMichail Daratsianos, "A Metaheuristic algorithm for the pollution routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023en

Available Files

Services

Statistics