Βελτιστοποιηση Συστηματων Διαχειρισης Πορων Για Εφαρμογες Υπηρεσιων Διασφαλισμενης Ποιοτητας

Abstract

Σήμερα οι παραγόμενες ποσότητες αστικών απορριμμάτων καθώς και οι διαδικασίες μεταφοράς και απόρριψης (ανακύκλωσης, αποτέφρωσης και υγειονομικής ταφής) αποτελούν ένα κύριο πρόβλημα τόσο για τις Δημοτικές Αρχές όσο και για τους εμπλεκόμενους κρατικούς φορείς. Οι παράγοντες οι οποίοι καθορίζουν το πρόβλημα και οι συνθήκες και απαιτήσεις που πρέπει να ικανοποιούνται, καθιστούν την επίλυσή του ιδιαίτερα δύσκολη.Ο στόχος αυτής της διπλωματικής εργασίας είναι η επίλυση του προβλήματος βελτιστοποίησης της μεταφοράς απορριμμάτων, η οποία έχει άμεσο οικονομικό και περιβαλλοντικό αντίκτυπο. H επίλυση του παραπάνω προβλήματος αποτελεί ένα μέρος μιας ανάπτυξης εφαρμογής για την διαχείριση συλλογής απορριμμάτων, η οποία έχει υλοποιηθεί σε περιβάλλον Γεωγραφικών Συστημάτων Πληροφοριών (GIS). Οι αλγόριθμοι βελτιστοποίησης που χρησιμοποιήθηκαν για την επίλυση αυτού του προβλήματος εφαρμόστηκαν στην περιοχή του Αγίου Σώστη του Δήμου Αθηναίων. Παρατηρήθηκε ότι το πρόβλημά μας παρουσιάζει αναλογίες με το πρόβλημα του περιπλανώμενου πωλητή (TSP) και επομένως επιλέχτηκαν αλγόριθμοι βελτιστοποίησης που θεωρούνται αποδοτικοί στην επίλυση TSP προβλημάτων. Πιο συγκεκριμένα θεωρήσαμε ότι το πρόβλημά μας είναι ασύμμετρο TSP (ATSP) και οι αλγόριθμοι που εφαρμόσαμε είναι οι εξής: 1) Tabu Search, 2) Γενετικός Αλγόριθμος, 3) Αnt Colony System, 4) Simulated Annealing.Μετά την εφαρμογή των αλγορίθμων στο πρόβλημά μας συγκρίναμε τα αποτελέσματα που προέκυψαν μεταξύ τους καθώς και με αυτά της εμπειρικής μεθόδου. Γενικά φαίνεται ότι οι αλγόριθμοι GA, ACS και SA παράγουν καλύτερα αποτελέσματα από τα αντίστοιχα της εμπειρικής μεθόδου.