National Technical University of Athens (NTUA)
Συστήματα διαχείρισης πόρων και λήψης αποφάσεων γεωσχετισμένης πληροφορίας για περιβάλλον διοικητικής μέριμνας
Abstract
dc:descriptionIt is a fact that nowadays, a serious waste of material resources and human potential is observed, particularly when it comes to applications which deal with problems of large scale and complexity. Such problems are: the Means of Mass Communication and Transport, Production, Distribution and Energy Management Systems, Urban Solid Waste Management Systems, etc. An additional problem is that material resources and/or human potential are - in most of the cases - scarce, while in other cases they are provided in exaggeration. Certainly, it is not easy to detect these Spatial-Temporal needs, or to incorporate the necessary resources (material and personnel) in space and in time, so as to serve the needs of Decision Support Systems in order to sufficiently manage large scale and high complexity problems that arise daily in a logistics environment. The Municipal Solid Waste (MSW) Management problem constitutes, undoubtedly, such a large scale and high complexity problem and it is one of the most important environmental and economical issues in our days. The MSW management begins with the solid waste collection and transport from the waste generation points to the final disposal sites (landfills). The most common way of waste collection and transport used nowadays, is the storage of MSW in kerbside waste bins, their collection and transport by garbage trucks to a transfer station or to the final disposal site (landfill). Consequently, in the present work, an innovative model, part of an Integrated Solid Waste Management System, is developed. The model uses a spatial geodatabase, integrated in a Geographic Information System (GIS) and takes into consideration several parameters of waste generation, such as population density, commercial activities, road characteristics and their influence on the number and the allocation of waste bins. Ground-based analysis was applied for the estimation of the interrelations between the aforementioned factors and the variations in waste generation between residential and commercial areas. Therefore, the proposed model follows a unified categorisation approach for residential and commercial activities and focuses on the dominant factors that determine waste generation in the area under study. One of the most important results of this thesis is an accurate estimation of the optimal number of waste bins and their allocation. A new methodology and an appropriate algorithm have been developed for this purpose in order to facilitate the waste collection and routing. By using these results, any municipality that is aware of social, economical and environmental factors related to waste management, can achieve optimal usage of the existing resources and offer citizens the best possible services. Moreover, four optimisation algorithms are proposed, which have been applied on various problems in order to find the optimum solution, for the identification of the best routes in the case of MSW collection. These algorithms are: the Genetic Algorithms (GA), the Simulated Annealing (SA), the Tabu Search (TS) and the Ant Colony System (ACS). The GIS takes into account all the required parameters for solid waste collection. These parameters include static and dynamic data, such as the location of waste bins, the road network and the related traffic in the area under study. In addition, waste collection schedules, truck capacities and their characteristics are also taken under consideration. Spatio-temporal statistical analysis is used to estimate interrelations between dynamic factors, like network traffic changes in residential and commercial areas. The user of the proposed system is able to define or modify all of the required dynamic factors for the creation of alternative initial scenarios. The objective of the system is to identify the most cost-effective scenario for waste collection, to estimate its running cost and to simulate its application. Finally, the results of the ACS algorithm are compared with the empirical method currently used by the Municipality of Athens.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2007
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Karadimas, Nikolaos
- Καραδήμας, Νικόλαος
Subjects
dc:subject × 22- Συστήματα μεγάλης έκτασης και πολυπλοκότητας
- Διοικητική μέριμνα
- Μοντελοποίηση
- Αλγόριθμοι βελτιστοποίησης
- Συστήματα αποικίας μυρμηγκιών
- Αστικά στερεά απόβλητα, Παραγωγή και Συλλογή
- Γεωγραφικά συστήματα πληροφοριών (Γ.Σ.Π.)
- Ανόπτηση, Προσομοιωμένη
- Αλγόριθμοι, Γενετικοί
- Large scale complex systems
- Logistics
- Modeling
- Algorithms, Optimization
- Ant colony system
- Municipal solid waste generation and collection
- Geographical Information Systems (GIS)
- Sumulated annealing
- Algorithms, Genetic
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/16921