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

Παπατζέλου, Αικατερίνη; Papatzelou, Ekaterini

dc.contributor.author	Παπατζέλου, Αικατερίνη
dc.contributor.author	Papatzelou, Ekaterini
dc.date.accessioned	2025-06-17T07:33:03Z
dc.date.available	2025-06-17T07:33:03Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/62092
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.29788
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Βελτιστοποίηση	el
dc.subject	, Γενετικός αλγόριθμος	el
dc.subject	αποκομιδή απορριμμάτων	el
dc.subject	Tabu Search	en
dc.subject	TSP	en
dc.subject	Genetic Algorithm	en
dc.subject	waste collection	en
dc.title	Βελτιστοποίηση συστημάτων διαχείρισης πόρων για εφαρμογές υπηρεσιών διασφαλισμένης ποιότητας	el
dc.contributor.department	Τομέας επικοινωνιών ηλεκτρονικής και συστημάτων πληροφορικής	el
heal.type	bachelorThesis	el
heal.classification	αλγόριθμος	el
heal.access	free	el
heal.recordProvider	ntua	el
heal.publicationDate	2005-09-01
heal.abstract	Σήμερα οι παραγόμενες ποσότητες αστικών απορριμμάτων καθώς και οι διαδικασίες μεταφοράς και απόρριψης (ανακύκλωσης, αποτέφρωσης και υγειονομικής ταφής) αποτελούν ένα κύριο πρόβλημα τόσο για τις Δημοτικές Αρχές όσο και για τους εμπλεκόμενους κρατικούς φορείς. Οι παράγοντες οι οποίοι καθορίζουν το πρόβλημα και οι συνθήκες και απαιτήσεις που πρέπει να ικανοποιούνται, καθιστούν την επίλυσή του ιδιαίτερα δύσκολη. Ο στόχος αυτής της διπλωματικής εργασίας είναι η επίλυση του προβλήματος βελτιστοποίησης της μεταφοράς απορριμμάτων, η οποία έχει άμεσο οικονομικό και περιβαλλοντικό αντίκτυπο. H επίλυση του παραπάνω προβλήματος αποτελεί ένα μέρος μιας ανάπτυξης εφαρμογής για την διαχείριση συλλογής απορριμμάτων, η οποία έχει υλοποιηθεί σε περιβάλλον Γεωγραφικών Συστημάτων Πληροφοριών (GIS). Οι αλγόριθμοι βελτιστοποίησης που χρησιμοποιήθηκαν για την επίλυση αυτού του προβλήματος εφαρμόστηκαν στην περιοχή του Αγίου Σώστη του Δήμου Αθηναίων. Παρατηρήθηκε ότι το πρόβλημά μας παρουσιάζει αναλογίες με το πρόβλημα του περιπλανώμενου πωλητή (TSP) και επομένως επιλέχτηκαν αλγόριθμοι βελτιστοποίησης που θεωρούνται αποδοτικοί στην επίλυση TSP προβλημάτων. Πιο συγκεκριμένα θεωρήσαμε ότι το πρόβλημά μας είναι ασύμμετρο TSP (ATSP) και οι αλγόριθμοι που εφαρμόσαμε είναι οι εξής: 1) Tabu Search, 2) Γενετικός Αλγόριθμος, 3) Αnt Colony System, 4) Simulated Annealing. Μετά την εφαρμογή των αλγορίθμων στο πρόβλημά μας συγκρίναμε τα αποτελέσματα που προέκυψαν μεταξύ τους καθώς και με αυτά της εμπειρικής μεθόδου. Γενικά φαίνεται ότι οι αλγόριθμοι GA, ACS και SA παράγουν καλύτερα αποτελέσματα από τα αντίστοιχα της εμπειρικής μεθόδου.	el
heal.abstract	Today the produced quantities of urban litter as well as the procedures of transport and disposal (recycling, incineration and sanitary burial) pose a major problem not only for the Municipalities but also for the involved governmental institutions. Τhe factors which determine the problem and the conditions and requirements that should be satisfied, render the solution particularly difficult. The objective of this diploma thesis is the solution to the optimization problem of urban litter transportation, which has direct economic and environmental impact. The solution of the above problem is part of the development of an application for the management of waste collection. This application has been implemented in GIS interface. The optimisation algorithms that were used for the solution of this problem were applied in the region of Agios Sostis in the Municipality of Athens. It was observed that our problem is proportional to the salesman travelling problem (TSP) and consequently we selected optimisation algorithms that are considered efficient in solving TSP problems. More specifically, we considered that our problem is asymmetric TSP (ATSP) and we applied the following algorithms: 1) Tabu Search, 2) Genetic Algorithm, 3) Αnt Colony System, 4) Simulated Annealing. After the application of the algorithms to the problem we compared their results with each other as well as with the results of the empirical method. Generally it appears that the algorithms GA, ACS and SA produce better results than the equivalents of empirical method.	en
heal.sponsor	ΕΜΠ	el
heal.advisorName	Λούμος, Βασίλειος
heal.committeeMemberName	Λούμος, Βασίλειος
heal.committeeMemberName	Καγιάφας, Ελευθέριος
heal.committeeMemberName	Αβαριτσιώτης, Ιωάννης	el
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	135 σ.
heal.fullTextAvailability	false