A multi-criteria decision support system for a routing problem in waste collection

Autor proof

A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.

Comparing standard and low-cost tools for gradient evaluation along potential cycling paths

Promoting the use of non-motorized modes of transport, such as cycling, is an important contribution to the improvement of mobility, accessibility and equity in cities. Cycling offers a fast and cheap transportation option for short distances, helping to lower pollutant emissions and contributing to a healthier way of life. In order to make the cycling mode more competitive in relation to motorized traffic, it is necessary to evaluate the potential of alternatives from the perspective of the physical effort. One way to do so consists of assessing the suitability of locations for implementing cycling infrastructures. In this work, four tools to determine the gradient along potential cycling paths are compared. Furthermore, an evaluation of the reliability of some low-cost tools to measure this parameter was conducted, by comparison with standard measurements using cartographic plans, on a field case study applied to the city of Braga, Portugal. These tools revealed a good level of accuracy for the planning stage, but proved to be less reliable for use in design.

Comparison of single and multi-objective evolutionary algorithms for robust link-state routing

Traffic Engineering (TE) approaches are increasingly impor- tant in network management to allow an optimized configuration and resource allocation. In link-state routing, the task of setting appropriate weights to the links is both an important and a challenging optimization task. A number of different approaches has been put forward towards this aim, including the successful use of Evolutionary Algorithms (EAs). In this context, this work addresses the evaluation of three distinct EAs, a single and two multi-objective EAs, in two tasks related to weight setting optimization towards optimal intra-domain routing, knowing the network topology and aggregated traffic demands and seeking to mini- mize network congestion. In both tasks, the optimization considers sce- narios where there is a dynamic alteration in the state of the system, in the first considering changes in the traffic demand matrices and in the latter considering the possibility of link failures. The methods will, thus, need to simultaneously optimize for both conditions, the normal and the altered one, following a preventive TE approach towards robust configurations. Since this can be formulated as a bi-objective function, the use of multi-objective EAs, such as SPEA2 and NSGA-II, came nat- urally, being those compared to a single-objective EA. The results show a remarkable behavior of NSGA-II in all proposed tasks scaling well for harder instances, and thus presenting itself as the most promising option for TE in these scenarios.

Genetic algorithms for the non emergency patients transport service

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the paper. The authors would like to thank Dr. Elaine DeBock for reviewing the manuscript.

Plastic-damage smeared crack model to simulate the behaviour of structures made by cement based materials

This work proposes a constitutive model to simulate nonlinear behaviour of cement based materials subjected to different loading paths. The model incorporates a multidirectional fixed smeared crack approach to simulate crack initiation and propagation, whereas the inelastic behaviour of material between cracks is treated by a numerical strategy that combines plasticity and damage theories. For capturing more realistically the shear stress transfer between the crack surfaces, a softening diagram is assumed for modelling the crack shear stress versus crack shear strain. The plastic damage model is based on the yield function, flow rule and evolution law for hardening variable, and includes an explicit isotropic damage law to simulate the stiffness degradation and the softening behaviour of cement based materials in compression. This model was implemented into the FEMIX computer program, and experimental tests at material scale were simulated to appraise the predictive performance of this constitutive model. The applicability of the model for simulating the behaviour of reinforced concrete shear wall panels submitted to biaxial loading conditions, and RC beams failing in shear is investigated.

Deploying public surface transit to forward messages in DTN

Delay Tolerant Network (DTN) is a communication architecture enabling connectivity in a topology with unregular end-to-end network connection. DTN enables communication in environments with cross-connectivity, large delays and delivery time variations, and a high error rate. DTN can be used in vehicular networks where public transport get involved. This research aims to analyze the role of public transit as a DTN routing infrastructure. The impact of using public transit as a relay router is investigated by referencing the network performance, defined by its delivery ratio, average delay and overhead. The results show that public transit can be used as a backbone for DTN in an urban scenario using existing protocols. This opens insights for future researches on routing algorithm and protocol design.

Automated network resilience optimization using computational intelligence methods

This paper presents an automated optimization framework able to provide network administrators with resilient routing configurations for link-state protocols, such as OSPF or IS-IS. In order to deal with the formulated NP-hard optimization problems, the devised framework is underpinned by the use of computational in- telligence optimization engines, such as Multi-objective Evolutionary Algorithms (MOEAs). With the objective of demonstrating the framework capabilities, two il- lustrative Traffic Engineering methods are described, allowing to attain routing con- figurations robust to changes in the traffic demands and maintaining the network stable even in the presence of link failure events. The presented illustrative results clearly corroborate the usefulness of the proposed automated framework along with the devised optimization methods.

A geographic opportunistic forwarding strategy for vehicular named data networking

Studies in Computational Intelligence, 616

The greener grass: da autorrepresentação em Alanis Morissette

Tese de Doutoramento em Ciências da Literatura - Especialidade em Teoria da Literatura

Da carreira às trajetórias de inserção profissional: o caso dos licenciados em educação de infância e em ensino básico (1.º ciclo), pela Universidade do Minho, entre 2001 e 2010

Tese de doutoramento em Estudos da Criança (área de especialização em Formação de Professores).

Da necessidade de desconstrução do "equívoco lusocêntrico"

Este curto ensaio centra-se na reflexão crítica sobre alguns dos factos que alimentam o “equívoco lusocêntrico”, conceito tomado de empréstimo a Martins (2006, 2011, 2014), que traduz um dos entendimentos dominantes sobre a ideia de lusofonia. Esta reflexão conduz-nos pelos caminhos da história, dos movimentos migratórios e da língua enquanto aspetos fundamentais dos processos de construção da identidade, problematizando-os quer do ponto de vista do ex-colonizador, quer do ponto de vista dos ex-colonizados. A tensão crítica entre os dois pontos de vista remete para a necessidade de desconstrução do “equívoco lusocêntrico”, condição imprescindível para a consubstanciação da comunidade geocultural da lusofonia enquanto espaço de diversidade cultural no quadro da atual globalização de sentido único.

Transições e percursos de alunos distinguidos na escola pública

A implementação de quadros de valor, mérito e excelência nas escolas portuguesas, nos quais se distinguem os alunos com comportamentos e desempenhos académicos exemplares, constitui o ponto de partida desta comunicação. Num primeiro momento, pretendemos abordar o processo de transição dos alunos distinguidos para o ensino superior. No momento seguinte, incidiremos o nosso olhar sobre as disposições destes jovens face ao ofício de aluno, aos atores e às instituições que marcaram os seus percursos e às expectativas que nortearam os diversos investimentos académicos. Os dados empíricos foram recolhidos no âmbito de um estudo de caso numa escola secundária do Norte de Portugal. Em relação aos alunos já ingressados no ensino superior e para aqueles que já concluíram este nível de ensino, tentaremos refletir sobre o grau de ajustamento destas experiências às expectativas inicialmente formuladas e/ou subsumidas nos sentidos das respostas e nas opções declaradas face ao futuro. Dos dados já obtidos, concluímos que a distinção académica parece escapar às lógicas do destino social, sendo a excelência escolar também visível em jovens de classes sociais mais baixas; concluímos também que estes percursos de excelência não têm na atualidade uma recompensa efetiva no acesso ao mercado de trabalho; e dentro do foco principal desta comunicação denotamos ainda a existência de transições não-lineares entre o secundário e o superior, designadamente no acesso ao curso pretendido e ao desempenho académico neste nível de ensino.

[Re]ativar os terrenos abandonados e a vegetação nas margens do rio Tâmega e das Lagoas em Chaves

Dissertação de mestrado integrado em Arquitectura

TP perturbation of TN matrices and totally positive directions

Here, we define and consider (linear) TP-directions and TP-paths for a totally nonnegative matrix, in an effort to more deeply understand perturbation of a TN matrix to a TP matrix. We give circumstances in which a TP-direction exists and an example to show that they do not always exist. A strategy to give (nonlinear) TP-paths is given (and applied to this example). A long term goal is to understand the sparsest TP-perturbation for application to completion problems.