ISCAP - Matemática - Livro, parte de livro, ou capítulo de livro
Permanent URI for this collection
Browse
Browsing ISCAP - Matemática - Livro, parte de livro, ou capítulo de livro by Author "Rodrigues, Ana Maria"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
- Measures in Sectorization ProblemsPublication . Rodrigues, Ana Maria; Soeiro Ferreira, JoséSectorization means dividing a whole into parts (sectors), a procedure that occurs in many contexts and applications, usually to achieve some goal or to facilitate an activity. The objective may be a better organization or simplification of a large problem into smaller sub-problems. Examples of applications are political districting and sales territory division. When designing/comparing sectors some characteristics such as contiguity, equilibrium and compactness are usually considered. This paper presents and describes new generic measures and proposes a new measure, desirability, connected with the idea of preference.
- Sectors and routes in solid waste collectionPublication . Rodrigues, Ana Maria; Soeiro Ferreira, JoséCollecting and transporting solid waste is a constant problem for municipalities and populations in general. Waste management should take into account the preservation of the environment and the reduction of costs. The goal with this paper is to address a real-life solid waste problem. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a two-phase approach. In the first phase, a new method is described for sectorization based on electromagnetism and Coulomb’s Law. The second phase addresses the routing problems in each sector. The paper addresses not only territorial division, but also the frequency with which waste is collected, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. A new model for a Mixed Capacitated Arc Routing Problem with Limited Multi-Landfills is proposed and tested in real instances. The computational results achieved confirm the effectiveness of the entire approach.